N个结点的m阶B树至少包含（）个关键字。

(1)【◆题库问题◆】：[单选] N个结点的m阶B树至少包含（）个关键字。
A．（m-1）*n
B．n
C．（「m/2」-1）*（n-1）+1
D．n*「m/2」-1）

【◆参考答案◆】：C

(2)【◆题库问题◆】：[单选] 在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入一个结点s，则执行（）。
A．s->next=p->next；p->next=s；
B．p->next=s->next；s->next=p；
C．q->next=s；s->next=p；
D．p->next=s；s->next=q；

【◆参考答案◆】：C

(3)【◆题库问题◆】：[单选] 根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。
A．是完全二叉树
B．不是完全二叉树
C．是满二叉树
D．不是满二叉树

【◆参考答案◆】：A

(4)【◆题库问题◆】：[判断题] 循环链表不是线性表
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[判断题] 以行为主序或以列为主序对于多维数组的存储没有影响。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[单选] 对一个算法的评价，不包括如下（）方面的内容。
A．健壮性和可读性
B．并行性
C．正确性
D．时空复杂度

【◆参考答案◆】：B

(7)【◆题库问题◆】：[填空题] 求子串在主串中首次出现的位置的运算称为（）。

【◆参考答案◆】：模式匹配

(8)【◆题库问题◆】：[判断题] 三元组表示法用一个数组（顺序结构）来表示稀疏矩阵。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[填空题] 线性结构中元素之间存在（）关系，树形结构中元素之间存在（）关系，图形结构中元素之间存在（）关系。

【◆参考答案◆】：一对一 一对多 多对多

(10)【◆题库问题◆】：[判断题] 单链表形式的队列，头指针F指向队列的第一个结点，尾指针R指向队列的最后一个节点。
A．正确
B．错误

【◆参考答案◆】：正确