北理工18春《数据结构与算法》在线作业资料
北理工《数据结构与算法》在线作业一、单选题：
1.（单选题）设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为() (满分:)
Aabedfc
Bacfebd
Caebdfc
Daedfcb
正确答案:——C——
2.（单选题）栈的插入和删除操作在()进行。 (满分:)
A栈顶
B栈底
C任意位置
D指定位置
正确答案:——A——
3.（单选题）某二叉树的前序和后序序列正好相同，则该二叉树一定是()的二叉树。 (满分:)
A空或只有一个结点
B高度等于其结点数
C任一结点无左孩子
D任一结点无右孩子
正确答案:——A——
4.（单选题）下列排序算法中，其中()是稳定的。 (满分:)
A堆排序，冒泡排序
B快速排序，堆排序
C直接选择排序，希尔排序
D归并排序，冒泡排序
正确答案:————
5.（单选题）对于经常要存取线性表任意指定位置元素的应用，线性表应采用()存储结构。 (满分:)
A顺序存储结构
B链式存储结构
C线性链表
D栈
正确答案:————
6.（单选题）快速排序属于那种排序类型()。 (满分:)
A选择排序
B插入排序
C交换排序
D基数排序
正确答案:————
7.（单选题）线性链表是通过()方式表示元素之间的关系 (满分:)
A后继元素地址
B元素的存储顺序
C左、右孩子地址
D元素的相对存储位置
正确答案:————
8.（单选题）关键路径是指AOE(ActivityOnEdge)网中()。 (满分:)
A最长的回路
B最短的回路
C从源点到汇点(结束顶点)的最长路径
D从源点到汇点(结束顶点)的最短路径
正确答案:————
9.（单选题）在有序表（3,8,13,15,16,17,21,24,45）中，用二分查找法查找关键字21，所需进行关键字比较的次数为()。 (满分:)
A2
B3
C4
D5
正确答案:————
10.（单选题）下列排序方法中效率最高的排序方法是()。 (满分:)
A起泡排序
B堆排序
C快速排序
D直接插入排序
正确答案:————
11.（单选题）已知A=(a,b),B=(A,A),那么GetHead(GetHead(GetTail(B)))=()。 (满分:)
A(a)
BA
Ca
D(A)
正确答案:————
12.（单选题）图的存储结构不包括() (满分:)
A数组表示
B邻接表
C邻接多重表
D孩子兄弟表示
正确答案:————
13.（单选题）()是HASH查找的冲突处理方法。 (满分:)
A求余法
B平方取中法
C二分法
D开放定址法
正确答案:————
14.（单选题）以下不稳定的排序方法是() (满分:)
A直接插入排序
B冒泡排序
C直接选择排序
D二路归并排序
正确答案:————
15.（单选题）一棵高度（假定树根结点为第0层）为4的完全二叉树中的结点数最少为()。 (满分:)
A15
B16
C17
D31
正确答案:————
16.（单选题）用线性链表存储线性表时，要求存储空间() (满分:)
A必须是连续的
B连续不连续都可以
C部分元素的存储空间必须是连续的
D必须是不连续的
正确答案:————
17.（单选题）评价排序算法好坏的标准主要是()。 (满分:)
A执行时间
B辅助空间
C算法本身的复杂度
D执行时间和所需的辅助空间
正确答案:————
18.（单选题）由于数据的逻辑结构通过不同的存储映像方法可得到不同的存储结构，常见的数据存储结构没有()。 (满分:)
A邻接存储结构
B顺序存储结构
C索引存储结构
D散列存储结构
正确答案:————
19.（单选题）具有n个顶点的有向完全图有()条弧。 (满分:)
An
Bn*(n-1)
Cn*(n+1)
Dn*n
正确答案:————
20.（单选题）根据二叉树的定义可知二叉树共有()种不同的形态。 (满分:)
A4
B5
C6
D7
正确答案:————
21.（单选题）在一棵具有5层的满二叉树中结点总数为()。 (满分:)
A31
B32
C33
D16
正确答案:————
22.（单选题）若一个具有n个结点、k条边的非连通无向图是一个森林(n>k)，则该森林中必有()棵树。 (满分:)
Ak
Bn
Cn-k
Dn+k
正确答案:————
23.（单选题）线性表的顺序存储结构是一种()的存储结构。 (满分:)
A随机存取
B顺序存取
C索引存取
D散列存取
正确答案:————
24.（单选题）中序遍历一棵二叉排序树所得到的结点序列是键值的()序列。 (满分:)
A递增或递减
B递减
C递增
D无序
正确答案:————
25.（单选题）在以下栈的基本运算中，不是加工型运算的是() (满分:)
AlnitStack(S)
BPush(S,X)
CPop(S)
Dempty(S)
正确答案:————
26.（单选题）二分查找（又称折半查找）要求查找表中的记录按关键字()。 (满分:)
A有序
B无序
C既可有序也可无序
正确答案:————
27.（单选题）若构造一棵具有n个结点的二叉排序树，最坏情况下，其深度不会超过()。 (满分:)
An/2
Bn
C(n+1)/2
Dn+1
正确答案:————
28.（单选题）下列排序方法中，排序趟数与序列的原始状态有关的方法是()。 (满分:)
A选择排序
B希尔排序
C堆排序
D冒泡排序
正确答案:————
29.（单选题）我们在讨论某种数据结构时，主要讨论四个方面的问题，①数据的逻辑结构②数据的存储结构③在数据的逻辑结构上定义的数据的基本操作；④基本操作算法的具体实现；这四个问题的讨论的先后顺序应该是怎样的？() (满分:)
A①②③④
B①③②④
C②①③④
D②①④③
正确答案:————
30.（单选题）线性表采用链式存储时，结点的存储地址() (满分:)
A必须是不连续的
B连续与否均可
C必须是连续的
D和头结点的存储地址相连续
正确答案:————
31.（单选题）采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为()。 (满分:)
An
Bn/2
C（n-1）/2
D（n+1）/2
正确答案:————
32.（单选题）已知一栈的进栈序列为：1234，则下列序列中不可能的出栈序列是()。 (满分:)
A1234
B4321
C2143
D4123
正确答案:————
33.（单选题）学习数据结构主要目的是()。 (满分:)
A处理数值计算问题
B研究程序设计技巧
C选取合适数据结构，写出更有效的算法
D是计算机硬件课程的基础
正确答案:————
34.（单选题）若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为()。 (满分:)
ACDBGFEA
BCDBFGEA
CCDBAGFE
DBCDAGFE
正确答案:————
35.（单选题）栈与一般的线性表的区别在于()。 (满分:)
A数据元素的类型不同
B运算是否受限制
C数据元素的个数不同
D逻辑结构不同
正确答案:————
36.（单选题）下列不属于栈基本运算的是()。 (满分:)
A入栈
B删除栈底元素
C判断栈是否为空
D建立一个空栈
正确答案:————
37.（单选题）以下说法错误的是() (满分:)
A每个存储结点只能存放一个数据元素
B数据元素之间的关联方式可由存储结点之间的关联方式直接表达
C一种存储结构可以在两个级别上讨论。其一是机器级，其二是语言级
D语言级描述可经编译自动转换成机器级因此也可以看成是一种机内表示
正确答案:————
38.（单选题）在一个具有n个顶点的无向图中,要连通全部顶点至少需要()边。 (满分:)
An
Bn+1
Cn-1
Dn/2
正确答案:————
39.（单选题）队列的操作特点是()。 (满分:)
A先进先出
B后进先出
C先进后出
D只能从队尾出队
正确答案:————
40.（单选题）具有线性结构的数据结构是() (满分:)
A赫夫曼树
B栈
C图
D树
正确答案:————
页:
[1]