静态链表中指针表示的是（）.

(1)【◆题库问题◆】：[单选] 静态链表中指针表示的是（）.
A．内存地址
B．数组下标
C．下一元素地址
D．左、右孩子地址

【◆参考答案◆】：C

(2)【◆题库问题◆】：[单选] 在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）
A．O（1）
B．O（log2n）
C．O（n2）
D．O（nlog2n）

【◆参考答案◆】：A

(3)【◆题库问题◆】：[判断题] 空串和空白串是相同的
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[单选] 从存储结构上可以把数据结构分为（）两大类。
A．动态结构、静态结构
B．顺序结构、链式结构
C．线性结构、非线性结构
D．初等结构、构造型结构

【◆参考答案◆】：C

(5)【◆题库问题◆】：[单选] 向一个有128个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。
A．64.5
B．64
C．63
D．65

【◆参考答案◆】：B

(6)【◆题库问题◆】：[填空题] 图有（）、（）等存储结构，遍历图有（）、（）等方法。

【◆参考答案◆】：邻接矩阵 邻接表 深度优先遍历 广度优先遍历

(7)【◆题库问题◆】：[单选] 在下列情况中，可称为二叉树的是（）。
A．每个结点至多有两棵子树的树
B．哈夫曼树
C．每个结点至多有两棵子树的有序树
D．每个结点只有一棵子树

【◆参考答案◆】：B

(8)【◆题库问题◆】：[单选] 一个顺序栈S，其栈顶指针为top，则将元素e入栈的操作是（）。
A．*S->top=e；S->top++；
B．S->top++；*S->top=e；
C．*S->top=e
D．S->top=e；

【◆参考答案◆】：A

(9)【◆题库问题◆】：[单选] 某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（）。
A．3
B．2
C．4
D．5

【◆参考答案◆】：C

(10)【◆题库问题◆】：[判断题] 栈和队列的运算都限制在它们的端点上进行，所以也称为限制存取点的表。
A．正确
B．错误

【◆参考答案◆】：正确