20230506数据结构（本）试卷-02

关注公众号【飞鸟搜题】，回复【试题】获取试卷答案

文档说明:本人针对该科精心汇总了历年题库及答案，形成一个完整的题库，并且每年都在更新。该题库对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。本文库还有期末考核试题、其他网核及教学考一体化、一网一平台复习试题与答案，敬请查看。

课程题目试题是随机的，请按题目关键词查找（或按Ctrl+F输入题目中的关键词，尽量不要输入整个题目，不要复制空格，连续的几个字就行）

本文由【飞鸟搜题】微信公众号提供，禁止复制盗取，违者必究

本文由【飞鸟搜题】微信公众号提供，禁止复制盗取，违者必究

本文由【飞鸟搜题】微信公众号提供，禁止复制盗取，违者必究

一 、单选题

1. （ ）的一个重要应用是在程序设计中实现递归调用。

双向链表

循环链表

栈

队列

答案：C
- 关注公众号【飞鸟搜题】查看答案

2. 串与普通的线性表相比较，它的特殊性体现在（ ）。

顺序的存储结构

链接的存储结构

数据元素是一个字符

数据元素可以任意

答案：C
- 关注公众号【飞鸟搜题】查看答案

3. 设有一个广义表A (a)，其表尾为（ ）。

a

(( ))

( )

(a)

答案：C
- 关注公众号【飞鸟搜题】查看答案

4. 与顺序表相比，链表的优势是（ ）。

查找数据元素较快

修改数据元素较快

遍历数据元素较快

插入数据元素较快

答案：D
- 关注公众号【飞鸟搜题】查看答案

5. 在一个图G中，所有顶点的度数之和等于所有边数之和的（ ）倍。

1/2

1

2

4

答案：关注公众号【飞鸟搜题】查看答案

6. 树形结构中数据元素之间的关系是（ ）

一对一

一对多

多对一

多对多

答案：关注公众号【飞鸟搜题】查看答案

7. 权值为{1，2，6，8}的四个结点构成的哈夫曼树的带权路径长度是（ ）。

18

28

19

29

答案：关注公众号【飞鸟搜题】查看答案

8. 串函数Strcat（a,b）的功能是进行串（ ）。

比较

复制

赋值

连接

答案：关注公众号【飞鸟搜题】查看答案

9. 向一个有127个元素的顺序表中插入一个新元素，并保持原来的顺序不变，平均要移动（ ）个元素。

63.5

7

63

8

答案：关注公众号【飞鸟搜题】查看答案

10. 一组记录的关键字序列为（80，57，41，39，46，47），利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为（ ）。

39，47，46，80，41，57

41，39，46，47，57，80

39，46，41，57，80，47

39，80，46，47，41，57

答案：关注公众号【飞鸟搜题】查看答案

11. 二叉树的按层遍历算法需要使用（ ）

队列

栈

广义表

二维数组

答案：关注公众号【飞鸟搜题】查看答案

12. 顺序队列中，队首元素位置为5，则队首指针位置为（）。

3

4

5

6

答案：关注公众号【飞鸟搜题】查看答案

13. 采用折半查找方法查找长度为n的线性表时，其算法的时间复杂度为（ ）。

O(n2)

O(nlog2n)

O(n)

O(log2n)

答案：关注公众号【飞鸟搜题】查看答案

14. 当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则入栈应该执行（）语句修改top指针。

top++

top--

top=0

！top

答案：关注公众号【飞鸟搜题】查看答案

15. 对于一个线性表，若要求既能进行较快地插入和删除，又要求存储结构能够反映数据元素之间的逻辑关系，则应该（ ）。

以顺序存储方式

以链接存储方式

以索引存储方式

以散列存储方式

答案：关注公众号【飞鸟搜题】查看答案

二 、判断题

1. 二分查找是一种最简单的查找方法。

√

×

答案：关注公众号【飞鸟搜题】查看答案

2. 哈夫曼树一定是完全二叉树或满二叉树。

√

×

答案：关注公众号【飞鸟搜题】查看答案

3. 在长度为n的顺序表L中查找指定元素值的元素，其时间复杂度为O(n)。

√

×

答案：关注公众号【飞鸟搜题】查看答案

4. 递归算法可读性差，但是效率高

√

×

答案：关注公众号【飞鸟搜题】查看答案

5. 要在一个单向链表中删除p所指向的结点，已知q指向p所指结点的直接前驱结点，若链表中结点的指针域为next，则可执行q->next= p->next。

√

×

答案：关注公众号【飞鸟搜题】查看答案

6. 具有12个结点的完全二叉树的深度为4。

√

×

答案：关注公众号【飞鸟搜题】查看答案

7. 一个空格的串的长度是0。

√

×

答案：关注公众号【飞鸟搜题】查看答案

8. 数据结构中,元素之间存在多对多的关系称为树状结构。

√

×

答案：关注公众号【飞鸟搜题】查看答案

9. 图的深度优先搜索序列和广度优先搜索序列不是惟一的。

√

×

答案：关注公众号【飞鸟搜题】查看答案

10. 序列3,1,7,18,6,9,13,12经一趟归并排序的结果为1,3,7,18,6,9,13,12。

√

×

答案：关注公众号【飞鸟搜题】查看答案

11. 循环队列是将队列想象成一个首尾相接的圆环。

√

×

答案：关注公众号【飞鸟搜题】查看答案

12. 设广义表L=（（），（）），则其表尾是（）。

√

×

答案：关注公众号【飞鸟搜题】查看答案

13. 折半查找方法运用在升序序列比降序序列效率更高，所以降序序列最好先转换为升序序列。

√

×

答案：关注公众号【飞鸟搜题】查看答案

14. 树型结构的元素间存在多对多的关系。

√

×

答案：关注公众号【飞鸟搜题】查看答案

15. 串中字符的个数称为串的长度。

√

×

答案：关注公众号【飞鸟搜题】查看答案

三 、综合题

1. 以下是直接插入排序算法对存放在a[0],a[1],……,a[n-1]中，长度为n的记录序列按关键字key由小到大排序，完成程序中空格部分。 void disort (NODE a[ ], int n) { int i,j; NODE temp; for (i=1;i<n;i++) { temp=a[i]; j=i-1; while ( j>=0&&temp.key<a[j].key) { a[j+1]=a[j]; _______; } a[j+1]=temp; } }

j++

i++

j--

i--

答案：关注公众号【飞鸟搜题】查看答案

2. 以下为求二叉树深度的算法，完成程序中空格部分。 int BTreeDepth(BTreeNode* BT) { if (BT==NULL) return 0; else { int dep1=BTreeDepth(BT->left); /* 计算左子树的深度 */ int dep2=BTreeDepth(BT->right); /* 计算右子树的深度 */ if (________) return dep1+1; else return dep2+!; } }

dep1>dep2

dep1<dep2

BT->left==NULL

BT->right==NULL

答案：关注公众号【飞鸟搜题】查看答案

3. 在下面空格处填写一条语句，以使下面的顺序队列出队算法完整。 ElemType OutQueue(struct SeqQueue *sq) { if (sq->rear==sq->front) { printf(“队列已空，不能进行出队操作！ ”); exit(1); } ________ return sq->data[sq->front-1]; }

sq->front--;

sq->front++;

sq->rear++;

sq->rear--;

答案：关注公众号【飞鸟搜题】查看答案

4. 设有数据集合{50，39，17，83，91，14，65}，此二叉排序树的（ ）遍历是有序序列。

先序

中序

后序

按层

答案：关注公众号【飞鸟搜题】查看答案

5. 在下面空格处填写一条语句，以使下面的出栈算法完整。 ElemType Pop(struct SeqStack*s,ElemType x) { if (StackEmpty(s)) { printf(“栈下溢错误！ ”); exit(1); } x=s->data[s->top]; ________ return x; }

s->top--;

s->top++;

s->data--;

s->data++;

答案：关注公众号【飞鸟搜题】查看答案

关注公众号【飞鸟搜题】，回复【试题】获取试卷答案