某算法的语句执行频度为（3n+nlog2n+n2+8），其时间复杂度表示（）。

(1)【◆题库问题◆】：[单选] 某算法的语句执行频度为（3n+nlog2n+n2+8），其时间复杂度表示（）。
A．O（n）
B．O（nlog2n）
C．O（n2）
D．O（log2n）

【◆参考答案◆】：C

(2)【◆题库问题◆】：[单选] 已知表长为25的哈希表，用除留取余法，按公式H（key）=keyMODp建立哈希表，则p应取（）为宜。
A．23
B．24
C．25
D．26

【◆参考答案◆】：A

(3)【◆题库问题◆】：[名词解释] 查找

【◆参考答案◆】：
在数据集合中寻找满足某种条件的数据元素的过程称为查找。

(4)【◆题库问题◆】：[判断题] 在线性链表中删除中间的结点时，只需将被删结点释放。
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[单选] 用链表表示线性表的优点是（）。
A．便于随机存取
B．花费的存储空间比顺序表少
C．便于插入与删除
D．数据元素的物理顺序与逻辑顺序相同

【◆参考答案◆】：C

(6)【◆题库问题◆】：[名词解释] 线索二叉树

【◆参考答案◆】：
对二叉树以某种次序进行遍历并加上线索的过程叫做线索化。线索化了的二叉树称为线索二叉树。

(7)【◆题库问题◆】：[单选] 循环链表主要优点是（）。
A．不再需要头指针了
B．已知某个结点的位置后，能够容易找到它的直接前趋
C．在进行插入、删除运算时，能更好地保证链表不断开
D．从表中任一结点出发都能扫描到整个链表

【◆参考答案◆】：D

(8)【◆题库问题◆】：[单选] 设串s1=’ABCDEFG’，s2=’PQRST’，函数con（x，y）返回x和y串的连接串，subs（s，i，j）返回串s的从序号i开始的j个字符组成的子串，len（s）返回串s的长度，则con（subs（s1，2，len（s2）），subs（s1，len（s2），2））的结果串是（）
A．BCDEF
B．BCDEFG
C．BCPQRST
D．BCDEFEF

【◆参考答案◆】：D

(9)【◆题库问题◆】：[单选] 一个顺序表的第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的存储地址是（）。
A．98
B．100
C．102
D．106

【◆参考答案◆】：B

(10)【◆题库问题◆】：[判断题] 存在这样的二叉树，对它采用任何次序的遍历，结果相同。
A．正确
B．错误

【◆参考答案◆】：正确