东北大学14春学期《数据结构Ⅱ》在线作业1

14春学期《数据结构Ⅱ》在线作业1
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
一、单选题（共 20 道试题，共 100 分。）
V
1.
采用 ISAM 或 VSAM 组织的文件是
A. 索引非顺序文件
B. 顺序文件
C. 索引顺序文件
D. 散列文件
需要购买答案的联系QQ:79691519满分：5 分
2.
数据的四种基本存储结构是指
A. 顺序存储结构、索引存储结构、直接存储结构、倒排存储结构
B. 顺序存储结构、索引存储结构、链式存储结构、散列存储结构
C. 顺序存储结构、非顺序存储结构、指针存储结构、树型存储结构
D. 顺序存储结构、链式存储结构、树型存储结构、图型存储结构
需要购买答案的联系QQ:79691519满分：5 分
3.
当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，且新结点的关键字小于根结点的关键字，则新结点将成为
A. 左子树的叶子结点
B. 左子树的分支结点
C.
右子树的叶子结点
D.
右子树的分支结点
需要购买答案的联系QQ:79691519满分：5 分
4.
设给定权值总数有 n 个，其哈夫曼树的结点总数为
A. 不确定
B. 2n
C.
2n+1
D.
2n-1
此题选: D 满分：5 分
5.
文件中，主关键字能唯一标识
A. 一个记录
B. 一组记录
C. 一个类型
D.
一个文件
需要购买答案的联系QQ:79691519满分：5 分
6.
在计算机内实现递归算法时所需的辅助数据结构是
A.
栈
B.
队列
C.
树
D.
图
需要购买答案的联系QQ:79691519满分：5 分
7.
若数组 s[0..n-1] 为两个栈 s1 和 s2 的共用存储空间，且仅当 s[0..n-1] 全满时，各栈才不能进行进栈操作， 则为这两个栈分配空间的最佳方案是： s1 和 s2 的栈顶指针的初值分别为
A. 1 和 n+1
B. 1 和 n/2
C.
－ 1 和 n
D. － 1 和 n+1
需要购买答案的联系QQ:79691519满分：5 分
8.
在长度为 n 的顺序表的第 i(1 ≤ i ≤ n+1) 个位置上插入一个元素，元素的移动次数为
A. n-i+1
B. n-i
C. i
D. i-1
需要购买答案的联系QQ:79691519满分：5 分
9.
以下说法不正确的是
A. 无向图中的极大连通子图称为连通分量
B.
连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点
C.
图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点
D.
有向图的遍历不可采用广度优先搜索
此题选: D 满分：5 分
10.
下述哪一条是顺序存储结构的优点
A.
存储密度大
B.
插入运算方便
C.
删除运算方便
D.
可方便地用于各种逻辑结构的存储表示
需要购买答案的联系QQ:79691519满分：5 分
11.
将两个各有 n 个元素的有序表归并成一个有序表，其最少的比较次数是
A.
n
B.
2n-1
C.
2n
D.
n-1
需要购买答案的联系QQ:79691519满分：5 分
12.
如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是
A. 有向完全图
B. 连通图
C.
强连通图
D.
有向无环图
此题选: D 满分：5 分
13.
在头指针为 head 且表长大于 1 的单循环链表中，指针 p 指向表中某个结点，若 p- next- next=
head, 则
A. p 指向头结点
B. p 指向尾结点
C. p 的直接后继是头结点
D. P 的直接后继是尾结点
此题选: D 满分：5 分
14.
树有先根遍历和后根遍历，树可以转化为对应的二叉树。下面的说法正确的是
A. 树的后根遍历与其对应的二叉树的后根遍历相同
B. 树的后根遍历与其对应的二叉树的中根遍历相同
C. 树的先根遍历与其对应的二叉树的中根遍历相同
D.
以上都不对
需要购买答案的联系QQ:79691519满分：5 分
15.
下列陈述中正确的是
A. 二叉树是度为 2 的有序树
B.
二叉树中结点只有一个孩子时无左右之分
C.
二叉树中必有度为 2 的结点
D.
二叉树中最多只有两棵子树，并且有左右之分
此题选: D 满分：5 分
16.
．用 DFS 遍历一个无环有向图，并在 DFS 算法退栈返回时打印相应的顶点，则输出的顶点序列是
A.
逆拓扑有序
B.
拓扑有序
C.
无序的
D.
A 和 B
需要购买答案的联系QQ:79691519满分：5 分
17.
已知在一棵度为 3 的树中，度为 2 的结点数为 4 ，度为 3 的结点数为 3 ，则该树中的叶子结点数为
A. 5
B. 8
C. 11
D. 18
需要购买答案的联系QQ:79691519满分：5 分
18.
倒排文件的主要优点是
A. 便于进行插入和删除运算
B. 便于进行文件的恢复
C. 便于进行多关键字查询
D.
节省存储空间
需要购买答案的联系QQ:79691519满分：5 分
19.
上溢现象通常出现在
A.
顺序栈的入栈操作过程中
B.
顺序栈的出栈操作过程中
C.
链栈的入栈操作过程中
D.
链栈的出栈操作过程中
需要购买答案的联系QQ:79691519满分：5 分
20.
算法的时间复杂度主要取决于
A.
问题的规模
B.
待处理数据的初态
C.
难度
D.
A 和 B
需要购买答案的联系QQ:79691519满分：5 分