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

14春学期《数据结构Ⅱ》在线作业3
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
一、单选题（共 20 道试题，共 100 分。）
V
1.
若某线性表最常用的操作是存取任 一 指定序号的元素和在最后进行插入和删除运算，则节省时间的存储方式是
A.
顺序表
B.
双链表
C.
带头结点的双循环链表
D.
单循环链表
需要购买答案的联系QQ:79691519满分：5 分
2.
在长度为 n 的顺序表中删除第 i 个元素 (1 ≤ i ≤ n) 时，元素移动的次数为
A. n-i+1
B. i
C. i+1
D. n-i
此题选: D 满分：5 分
3.
将两个各有 n 个元素的有序表归并成一个有序表，其最少的比较次数是
A.
n
B.
2n-1
C.
2n
D.
n-1
需要购买答案的联系QQ:79691519满分：5 分
4.
已知有向图 G=(V,E) ，其中 V={V 1 ,V 2 ,V 3 ,V 4 ,V 5 ,V 6 ,V 7 } ， E={ V 1 ,V 2 , V 1 ,V 3 , V 1 ,V 4 , V 2 ,V 5 , V 3 ,V 5 , V 3 ,V 6 , V 4 ,V 6 , V 5 ,V 7 , V 6 ,V 7 },G 的拓扑序列是
A. V 1 ,V 3 ,V 4 ,V 6 ,V 2 ,V 5 ,V 7
B. V 1 ,V 3 ,V 2 ,V 6 ,V 4 ,V 5 ,V 7
C.
V 1 ,V 3 ,V 4 ,V 5 ,V 2 ,V 6 ,V 7
D.
V 1 ,V 2 ,V 5 ,V 3 ,V 4 ,V 6 ,V 7
需要购买答案的联系QQ:79691519满分：5 分
5.
上溢现象通常出现在
A.
顺序栈的入栈操作过程中
B.
顺序栈的出栈操作过程中
C.
链栈的入栈操作过程中
D.
链栈的出栈操作过程中
需要购买答案的联系QQ:79691519满分：5 分
6.
索引非顺序文件的特点是
A. 主文件无序，索引表有序
B. 主文件有序，索引表无序
C.
主文件有序，索引表有序
D.
主文件无序，索引表无序
需要购买答案的联系QQ:79691519满分：5 分
7.
以下与数据的存储结构无关的术语是
A.
循环队列
B.
链表
C.
哈希表
D.
栈
此题选: D 满分：5 分
8.
若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的
A. 层次遍历算法
B. 前序遍历算法
C.
中序遍历算法
D. 后序遍历算法
需要购买答案的联系QQ:79691519满分：5 分
9.
若用一个大小为 6 的数组来实现循环队列，且当前 rear 和 front 的值分别为 0 和 3 ，当从队列中删除一个元素， 再加入两个元素后， rear 和 front 的值分别为
A.
1 和 5
B.
2 和 4
C.
4 和 2
D.
5 和 1
需要购买答案的联系QQ:79691519满分：5 分
10.
ISAM 文件和 VSAM 文件的区别之一是
A. 前者是索引顺序文件，后者是索引非顺序文件
B.
前者只能进行顺序存取，后者只能进行随机存取
C.
前者建立静态索引结构，后者建立动态索引结构
D.
前者的存储介质是磁盘，后者的存储介质不是磁盘
需要购买答案的联系QQ:79691519满分：5 分
11.
已知输入序列为 abcd 经过输出受限的双向队列后能得到的输出序列有
A. dacb
B. cadb
C.
bdac
D. 以上答案都不对
需要购买答案的联系QQ:79691519满分：5 分
12.
文件中，主关键字能唯一标识
A. 一个记录
B. 一组记录
C. 一个类型
D.
一个文件
需要购买答案的联系QQ:79691519满分：5 分
13.
以下属于逻辑结构的是
A.
顺序表
B.
哈希表
C.
有序表
D.
单链表
需要购买答案的联系QQ:79691519满分：5 分
14.
下列编码中属于前缀编码的是
A. {1,01,000,001}
B. {1,01,011,010}
C.
{0,10,110,11}
D. {0,1,00,11}
需要购买答案的联系QQ:79691519满分：5 分
15.
无向图中一个顶点的度是指图中
A. 通过该顶点的简单路径数
B. 与该顶点相邻接的顶点数
C. 通过该顶点的回路数
D. 与该顶点连通的顶点数
此题选: D 满分：5 分
16.
如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是
A. 有向完全图
B. 连通图
C.
强连通图
D.
有向无环图
此题选: D 满分：5 分
17.
连通图是指图中任意两个顶点之间
A. 都连通的无向图
B. 都不连通的无向图
C. 都连通的有向图
D. 都不连通的有向图
需要购买答案的联系QQ:79691519满分：5 分
18.
要求具有同一逻辑结构的数据元素具有相同的特性，其含义为
A. 数据元素具有同一的特点
B.
不仅数据元素包含的数据项的个数相同，而且其对应数据项的类型要一致
C.
每个数据元素都一样
D.
仅需要数据元素包含的数据项的个数相同
需要购买答案的联系QQ:79691519满分：5 分
19.
某带头结点的单链表的头指针为 head ，判定该链表为非空的条件是
A. head==NULL
B. head- next==NULL
C.
head!=NULL
D. head- next!=NULL
需要购买答案的联系QQ:79691519满分：5 分
20.
下面说法错误的是
(1 ）算法原地工作的含义是指不需要任何额外的辅助空间
（ 2 ）在相同的规模 n 下，复杂度 O(n) 的算法在时间上总是优于复杂度 O(2 n ) 的算法
（ 3 ）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界
（ 4 ）同一个算法，实现语言的级别越高，执行效率就越低
A.
(1)
B.
(1),(2)
C.
(1),(4)
D.
(3)
需要购买答案的联系QQ:79691519满分：5 分