东北大学14秋学期《数据结构Ⅰ》在线作业3

14秋学期《数据结构Ⅰ》在线作业3
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
一、单选题（共 20 道试题，共 100 分。）
V
1.
若有序表的关键字序列为（ b,c,d,e,f,g,q,r,s,t ），则在二分查找关键字 b 的过程中，先后进行比较的关键字依次为
A. f,c,b
B. f,d,b
C. g,c,b
D. g,d,b
需要购买答案的联系QQ:79691519满分：5 分
2.
一棵具有 n 个结点的完全二叉树的树高度（深度）是
A. ? logn ? +1
B. logn+1
C. ? logn ?
D. logn-1
需要购买答案的联系QQ:79691519满分：5 分
3.
适宜进行批量处理的文件类型是
A. 顺序文件
B. 索引顺序文件
C. 散列文件
D. 多关键字文件
需要购买答案的联系QQ:79691519满分：5 分
4.
已知循环队列的存储空间为数组 data[21] ，且当前队列的头指针和尾指针的值分别为 8 和 3 ，则该队列的当前长度为
A. 5
B. 6
C. 16
D. 17
需要购买答案的联系QQ:79691519满分：5 分
5.
设一个栈的输入序列为 A ， B ， C ， D ，则借助一个栈所得到的输出序列不可能是
A. A ， B ， C ， D
B. D ， C ， B ， A
C. A ， C ， D ， B
D. D， A ， B ， C
此题选: D 满分：5 分
6.
设顺序存储的线性表共有 123 个元素，按分块查找的要求等分成 3 块。若对索引表采用顺序查找来确定块，并在 确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为
A. 21
B. 23
C. 41
D. 62
需要购买答案的联系QQ:79691519满分：5 分
7.
已知散列表的存储空间为 T[0..18] ，散列函数 H （ key ） =key%17, 并用二次探测法处理冲突。散列表中已插入
下列关键字： T[5]=39 ， T[6]=57 和 T[7]=7 ，则下一个关键字 23 插入的位置是
A. T[2]
B. T[4]
C. T[8]
D. T[10]
需要购买答案的联系QQ:79691519满分：5 分
8.
链栈与顺序栈相比，比较明显的优点是
A.
插入操作更加方便
B. 删除操作更加方便
C.
不会出现下溢的情况
D. 不会出现上溢的情况
此题选: D 满分：5 分
9.
若长度为 n 的线性表采用顺序存储结构，在其第 i 个位置插入一个新元素的算法的时间复杂度为
A. O(0)
B. O(1)
C. O(n)
D. O(n 2 )
需要购买答案的联系QQ:79691519满分：5 分
10.
一棵二叉树高度为 h, 所有结点的度或为 0 ，或为 2 ，则这棵二叉树最少的结点数有
A. 2h
B. 2h-1
C. 2h+1
D. h+1
需要购买答案的联系QQ:79691519满分：5 分
11.
如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是
A. 有向完全图
B. 连通图
C. 强连通图
D. 有向无环图
此题选: D 满分：5 分
12.
下列陈述中正确的是
A. 二叉树是度为 2 的有序树
B. 二叉树中结点只有一个孩子时无左右之分
C. 二叉树中必有度为 2 的结点
D. 二叉树中最多只有两棵子树，并且有左右之分
此题选: D 满分：5 分
13.
在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用
A. 数据元素的相邻地址表示
B. 数据元素在表中的序号表示
C. 指向后继元素的指针表示
D. 数据元素的值表示
需要购买答案的联系QQ:79691519满分：5 分
14.
设给定权值总数有 n 个，其哈夫曼树的结点总数为
A. 不确定
B. 2n
C. 2n+1
D. 2n-1
此题选: D 满分：5 分
15.
连通图是指图中任意两个顶点之间
A. 都连通的无向图
B. 都不连通的无向图
C. 都连通的有向图
D. 都不连通的有向图
需要购买答案的联系QQ:79691519满分：5 分
16.
下面哪一方法可以判断出一个有向图是否有回路
A.
深度优先遍历
B. 求关键路径
C.
求最短路径
D. A和 C
需要购买答案的联系QQ:79691519满分：5 分
17.
若以 1234 作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得
到的输出序列是
A. 1234
B. 4132
C. 4231
D. 4213
需要购买答案的联系QQ:79691519满分：5 分
18.
下面说法错误的是
(1 ）算法原地工作的含义是指不需要任何额外的辅助空间
（ 2 ）在相同的规模 n 下，复杂度 O(n) 的算法在时间上总是优于复杂度 O(2 n ) 的算法
（ 3 ）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界
（ 4 ）同一个算法，实现语言的级别越高，执行效率就越低
A.
(1)
B. (1),(2)
C.
(1),(4)
D. (3)
需要购买答案的联系QQ:79691519满分：5 分
19.
计算机识别、存储和加工处理的对象被统称为
A. 数据
B. 数据元素
C. 数据结构
D. 数据类型
需要购买答案的联系QQ:79691519满分：5 分
20.
若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是
A.
栈
B. 线性表
C.
队列
D. 二叉排序树
需要购买答案的联系QQ:79691519满分：5 分