.
57.
在具有n个结点的单向链表中，实现__________的操作，其算法的时间复杂度都是O(n) 。--A|B|C|D
(A) 凡遍历链表或求链表的第i个结点 (B) 在地址为P的结点之后插入一个结点 (C) 删除开始结点 (D) 删除地址为P的结点的后继结点
58. 已知栈的最大容量为4，若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可
能出现的出栈序列为____________。--A|B|C|D (A) 5，4，3，2，1，6 (B) 2，3，5，6，1，4 (C) 3，2，5，4，1，6 (D) 1，4，6，5，2，3
59. 在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为__________。--A|B|C|D
(A) O (1) (B) O (n) (C) O(n2) (D) O(log2n)
60. 用链表存储的线性表，其优点是____________。--A|B|C|D
(A) 便于随机存取
(B) 花费的存储空间比顺序表少 (C) 便于插入和删除
(D) 数据元素的物理顺序与逻辑顺序相同
61. 在单链表中，增加头结点的目的是___________。--A|B|C|D
(A) 使单链表至少有一个结点 (B) 标志表中首结点的位置 (C) 方便运算的实现
(D) 说明该单链表是线性表的链式存储结构
62. 在顺序表中，只要知道___________，就可以求出任一结点的存储地址。---A|B|C|D
(A) 基地址 (B) 结点大小 (C) 向量大小 (D) 基地址和结点大小
. .
.
63. 链表不具备的特点是___________。--A|B|C|D
(A) 随机访问
(B) 不必事先估计存储空间 (C) 插入删除时不需要移动元素 (D) 所需空间与线性表成正比
64. 链栈与顺序栈相比，有一个比较明显的优点是___________。--A|B|C|D
(A) 插入操作更加方便 (B) 通常不会出现栈满的情况 (C) 不会出现栈空的情况 (D) 删除操作更加方便
65. 向顺序栈中输入元素时_________。--A|B|C|D
(A) 先存入元素，后移动栈顶指针 (B) 先移动栈顶指针，后存入元素 (C) 谁先谁后无关紧要 (D) 同时进行
66. 设有一个顺序栈S，元素A. B, C, D. E、F依次进栈，如果6个元素出栈的顺序是B, D, C, F, E,A.
则栈的容量至少应是____________。--A|B|C|D (A) 3 (B) 4
(C) 5 (D) 6
67. 队列是限定在___________进行操作的线性表。---A|B|C|D
(A) 中间者 (B) 队首 (C) 队尾 (D) 端点
68. 树最适合用来表示___________。---A|B|C|D
(A) 有序数据元素 (B) 无序数据元素 (C) 元素之间无联系的数据 (D) 元素之间有分支的层次关系
. .
.
69. 根据二叉树的定义，具有3个结点的二叉树有________种树型。--A|B|C|D
(A) 3 (B) 4 (C) 5 (D) 6
70. 在一棵具有五层的满二叉树中，结点的总数为____________。--A|B|C|D
(A) 16 (B) 31 (C) 32 (D) 33
71. 具有64个结点的完全二叉树的深度为___________________。--A|B|C|D
(A) 5 (B) 6 (C) 7 (D) 8
72. 任何一棵二又树的叶结点在前序、中序、后序遍历序列中的相对次序__________。--A|B|C|D
(A) 不发生改变 (B) 发生改变 (C) 不能确定 (D) 其它三项都不对
73. A, B为一棵二叉树上的两个结点，在中序遍历时，A在B前的条件是_________。--A|B|C|D
(A) A在B右方 (B) A是B祖先 (C) A在B左方 (D) A是B子孙
74. 某二叉树的后序遍历序列为:DABEC，中序遍历序列为:DEBAC.则前序遍历序列为________。---A|B|C|D (A) ACBED (B) DECAB (C) DEABC (D) CEDBA
75. 下列陈述正确的是_______。---A|B|C|D
(A) 二叉树是度为2的有序树
. .
.
(B) 二叉树中结点只有一个孩子时无左右之分 (C) 二叉树必有度为2的结点
(D) 二叉树中最多只有两棵子树，且有左右子树之分
76. 在树结构中，若结点B有4个兄弟，A是B的父亲结点，则A的度为_________。--A|B|C|D
(A) 3 (B) 4 (C) 5 (D) 6
77. 二叉树的叶子结点个数比度为2的结点的个数__________。--A|B|C|D
(A) 无关 (B) 相等 (C) 多一个 (D) 少一个
78. 在一个图中，所有顶点的度数之和等于图的边数的_________倍。--A|B|C|D
(A) 1/2 (B) 1 (C) 2 (D) 4
79. 以下数据结构中哪一个是非线性结构? ---A|B|C|D
(A) 队列 (B) 栈 (C) 线性表 (D) 二叉树
80. 线性表的逻辑顺序和存储顺序总是一致的，这种说法_________。--A|B|C|D
(A) 正确 (B) 不正确 (C) 无法确定 (D) 其它三项都不对
81. 在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出
的数据依次写人该缓冲区，而打印机则从该缓冲区中取走数据打印。该缓冲区应该是一个_________结构。--A|B|C|D (A) 堆栈
. .