1. 线性表中在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运算时间
A. 单链表 B. 仅有头指针的单循环链表
C. 双链表 D. 仅有尾指针的单循环链表
2. 设线性表的每个元素占8个存储单元。第1个元素的存储地址为100，则第6个元素占用的最后一个存储单元的地址为（ ）
A. 139 B. 140 C. 147 D. 148
3. 一般情况下，将递归算法转换成等价的非递归算法应该设置（ ）
A. 栈 B. 队列 C. 栈或队列 D. 数组
4. 若用一个大小为6的数组来实现循环队列，且rear和front的值分别为0和3，此时出队一个元素，再进队两个元素，rear和front的值将变为（ ）
A. 1和5 B. 2和4 C. 4和2 D. 5和1
5. 设栈的输入序列是（1、2、3、4），则（ ）是不可能的输出序列
A. 1243 B. 2134 C. 1432 D. 4312
6. 由3个结点组成的二叉树的深度可能是（ ）
A. 0和1 B. 1和2 C. 2和3 D. 3和4
7. 一棵满二叉树不是一棵（ ）
A. 完全二叉树 B. 二叉排序树 C. 平衡二叉树 D. 二叉树
8. 树根的层次是1，则深度为8的完全二叉树至少有（ ）个结点
A. 126 B. 127 C. 128 D. 129
9. 线索二叉树的左线索指向该结点的（ ）
A. 前驱 B. 后继 C. 根结点 D. 叶结点
10. 具有4个顶点的无向完全图有（ ）条边
A. 4 B. 5 C. 6 D. 8
11. 在有向图的邻接表存储结构中，顶点v在表结点中出现的次数等于（ ）
A. 顶点v的度 B. 顶点v的出度
C. 顶点v的入度 D. 依附于顶点v的边数
12. 具有6个顶点的无向图至少应有（ ）条边才能确保是一个连通图
A. 4 B. 5 C. 6 D. 7
13. 一个有序表数值为{0,1,16,24,35,47,59,62,73,88,99}，当采用折半查找值为62的结点时，（ ）次比较后查找成功
A. 2 B. 3 C. 4 D. 5
14. 由3个结点组成的二叉树的深度可能是（ ）
A. 0 B. 1 C. 2 D. 3 E. 4
15. 对于一棵二叉树，其结点的度可以是（ ）
A. 0 B. 1 C. 2 D. 3 E. 4
16. 具有6个顶点的无向连通图可以有（ ）条边
A. 7 B. 6 C. 5 D. 4 E. 3 |
|
收藏
淘帖
踩
