大连理工大学22春“计算机科学与技术”《数据结构》作业考核题库高频考点版(参考答案)试题号2

大连理工大学22春“计算机科学与技术”《数据结构》作业考核题库高频
考点版（参考答案）
一.综合考核(共50题)
1.
下述哪一条是顺序存储结构的优点?()
A.存储密度大
B.插入运算方便
C.删除运算方便
D.可方便地用于各种逻辑结构的存储表示
参考答案：A
2.
顺序存储方法，它不要求逻辑上相邻的结点在物理位置上亦相邻，结点之间的逻辑关系是由附加的指针字段表示的。

()
A.正确
B.错误
参考答案：B
3.
在链式存储中所有结点之间的存储地址可连续也可不连续。

()
A.正确
B.错误
参考答案：A
4.
算法的时间复杂度与()有关。

A.问题规模
B.计算机硬件的运行速度
C.源程序的长度
D.编译后执行程序的质量
参考答案：A
5.
排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。

()
A.正确
B.错误
参考答案：B
6.
有向图的邻接矩阵是对称的。

()
A.正确
B.错误
参考答案：A
7.
直接选择排序方法是稳定的。

()
A.正确
B.错误
参考答案：B
8.
顺序查找法适用于存储结构为顺序或链接存储的线性表。

()
A.正确
B.错误
参考答案：A
9.
队列是只允许在表的一端进行插入，而在另一端删除元素的线性表。

()
A.正确
B.错误
参考答案：A
A.正确
B.错误
参考答案：B
11.
对稀疏矩阵进行压缩存储目的是()。

A.便于进行矩阵运算
B.便于输入和输出
C.节省存储空间
D.降低运算的时间复杂度
参考答案：C
12.
设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用()排序法。

A.冒泡排序
B.快速排序
C.堆排序
D.基数排序
参考答案：C
13.
一个算法是可行的，即算法中描述的操作都是可以通过已实现的基本运算执行有限次来实现的。

()
A.正确
B.错误
参考答案：A
14.
在二叉树的先序遍历序列中，任一结点均处在其子树结点前面。

()
A.正确
B.错误
参考答案：A
15.
以下()方法在数据基本有序时效率最好。

A.快速排序
B.冒泡排序
C.堆排序
D.希尔排序
参考答案：B
16.
串的长度是指()。

A.串中所含不同字母的个数
B.串中所含字符的个数
C.串中所含不同字符的个数
D.串中所含非空格字符的个数
参考答案：B
17.
在任何情况下，起泡排序比快速排序的速度慢。

()
A.正确
B.错误
参考答案：B
18.
一棵高度为8的完全二叉树至少有()叶子结点。

A.63
B.64
C.127
D.128
参考答案：B
19.
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是()。

A.9
D.不确定
参考答案：B
20.
若一棵二叉树的先序遍历序列为efhigjk，中序遍历序列为hfiejkg，则该二叉树根结点的右孩子为()。

A.e
B.f
C.g
D.h
参考答案：C
21.
线性表的每个数据元素的数据类型都相同。

()
A.正确
B.错误
参考答案：A
22.
以下选项属于非线性结构的是()。

A.广义表
B.队列
C.优先队列
D.栈
参考答案：A
23.
采用顺序查找方法查找长度为n的线性表时，成功查找时的平均查找长度为()。

A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
24.
一棵二叉树中有35个结点，其中所有结点的度之和是()。

A.16
B.33
C.34
D.35
参考答案：C
25.
以下选项属于逻辑结构的是()。

A.顺序表
B.散列表
C.有序表
D.单链表
参考答案：C
26.
在二叉查找树中，新结点总是作为叶结点插入。

()
A.正确
B.错误
参考答案：A
27.
二叉树的遍历结果不是唯一的。

()
A.正确
B.错误
参考答案：A
28.
在下面的排序方法中，辅助空间为O(n)的是()。

A.希尔排序
D.归并排序
参考答案：D
29.
从19个记录中查找其中的某个记录，最多进行4次关键字的比较，则采用的查找方法只可能是()。

A.顺序查找
B.折半查找
C.哈希查找
D.二叉排序树查找
参考答案：C
30.
在下列存储形式中，哪一个不是树的存储形式?()
A.双亲表示法
B.孩子链表表示法
C.孩子兄弟表示法
D.顺序存储表示法
参考答案：D
31.
使用先序遍历算法可以求得二叉树的深度。

()
A.正确
B.错误
参考答案：B
32.
对线性表进行折半查找时，要求线性表必须()。

A.以顺序方式存储
B.以链接方式存储
C.以顺序方式存储，且结点按关键字有序排列
D.以链表方式存储，且结点按关键字有序排列
参考答案：C
数据元素是数据的最小单位()。

A.正确
B.错误
参考答案：B
34.
链式栈和顺序栈相比，有一个比较明显的优点，即()。

A.插入操作更加方便
B.通常不会出现栈满的情况
C.不会出现栈空的情况
D.删除操作更加方便
参考答案：B
35.
在中序线索二叉树中，每个非根结点的非空线索都指向该结点的某个祖先结点。

()
A.正确
B.错误
参考答案：A
36.
一个栈的输入序列为123...n，若输出序列的第一个元素是n，输出第i(1=i=n)个元素是()。

A.不确定
B.n-i+1
C.i
D.n-i
参考答案：B
37.
在顺序表中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。

()
A.正确
B.错误
38.
算法的确定性是指算法中每一条指令必须有确切的含义，确保不会产生二义性。

并且，在任何条件下，算法只有唯一的一条执行路径，即对于相同的输入只能得出相同的输出。

()
A.正确
B.错误
参考答案：A
39.
队列操作的原则是()。

A.先进先出
B.后进先出
C.只能插入
D.只能删除
参考答案：A
40.
对线性表进行二分查找时，要求线性表必须()。

A.以顺序方式存储
B.以顺序方式存储，且数据元素有序
C.以链接方式存储
D.以链接方式存储，且数据元素有序
参考答案：B
41.
散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址，因为散列函数是一对一的关系，则选择好的()方法是散列文件的关键。

A.散列函数
B.除余法中的质数
C.冲突处理
D.散列函数和冲突处理
参考答案：D
在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。

()
A.正确
B.错误
参考答案：B
43.
就平均性能而言，最好的排序方法是快速排序。

()
A.正确
B.错误
参考答案：A
44.
若一棵二叉树的先序遍历序列为abcdef，中序遍历的序列为cbaedf，则后序遍历的结果为()。

A.cbefda
B.fedcba
C.cbedfa
D.不确定
参考答案：A
45.
数据结构是指相互之间存在一种或多种关系的数据元素的全体。

()
A.正确
B.错误
参考答案：B
46.
算法不能没有输出，但可以没有输入。

()
A.正确
B.错误
参考答案：B
书山有路勤为径，学海无涯苦作舟！住在富人区的她
47.
数据是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。

()
A.正确
B.错误
参考答案：A
48.
折半查找所对应的判定树是一棵理想平衡树。

()
A.正确
B.错误
参考答案：A
49.
归并排序是原地排序。

()
A.正确
B.错误
参考答案：B
50.
二叉树的遍历是对一个非线性结构的元素做线性化排列的过程。

()
A.正确
B.错误
参考答案：A。