有哪些信誉好的足球投注网站- 1、本文档共97页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
20230506数据结构（本）试卷-02
试卷号：11252得分：88总分：100分
单选题单项选择题：15个题；每小题3分，合计45分。
1、
（）的一个重要应用是在程序设计中实现递归调用。
3分
A、
双向链表
B、
循环链表
C、
栈
D、
队列
考生答案：
C
答案解析：
略
2、
串与普通的线性表相比较，它的特殊性体现在（）。
3分
A、
顺序的存储结构
B、
链接的存储结构
C、
数据元素是一个字符
D、
数据元素可以任意
考生答案：
C
答案解析：
略
3、
设有一个广义表A(a)，其表尾为（）。
3分
A、
a
B、
(())
C、
()
D、
(a)
考生答案：
C
答案解析：
略
4、
与顺序表相比，链表的优势是（）。
3分
A、
查找数据元素较快
B、
修改数据元素较快
C、
遍历数据元素较快
D、
插入数据元素较快
考生答案：
D
答案解析：
略
5、
在一个图G中，所有顶点的度数之和等于所有边数之和的（）倍。
3分
A、
1/2
B、
1
C、
2
D、
4
考生答案：
C
答案解析：
略
6、
树形结构中数据元素之间的关系是（）
3分
A、
一对一
B、
一对多
C、
多对一
D、
多对多
考生答案：
B
答案解析：
略
7、
权值为{1，2，6，8}的四个结点构成的哈夫曼树的带权路径长度是（）。
3分
A、
18
B、
28
C、
19
D、
29
考生答案：
D
答案解析：
略
8、
串函数Strcat（a,b）的功能是进行串（）。
3分
A、
比较
B、
复制
C、
赋值
D、
连接
考生答案：
D
答案解析：
略
9、
向一个有127个元素的顺序表中插入一个新元素，并保持原来的顺序不变，平均要移动（）个元素。
3分
A、
63.5
B、
7
C、
63
D、
8
考生答案：
A
答案解析：
略
10、
一组记录的关键字序列为（80，57，41，39，46，47），利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为（）。
3分
A、
39，47，46，80，41，57
B、
41，39，46，47，57，80
C、
39，46，41，57，80，47
D、
39，80，46，47，41，57
考生答案：
C
答案解析：
略
11、
二叉树的按层遍历算法需要使用（）
3分
A、
队列
B、
栈
C、
广义表
D、
二维数组
考生答案：
A
答案解析：
略
12、
顺序队列中，队首元素位置为5，则队首指针位置为（）。
3分
A、
3
B、
4
C、
5
D、
6
考生答案：
C
答案解析：
简单的考察对基础常识的掌握。
13、
采用折半查找方法查找长度为n的线性表时，其算法的时间复杂度为（）。
3分
A、
O(n2)
B、
O(nlog2n)
C、
O(n)
D、
O(log2n)
考生答案：
D
答案解析：
略
14、
当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则入栈应该执行（）语句修改top指针。
3分
A、
top++
B、
top--
C、
top=0
D、
！top
考生答案：
B
答案解析：
简单的考察对基础常识的掌握。
15、
对于一个线性表，若要求既能进行较快地插入和删除，又要求存储结构能够反映数据元素之间的逻辑关系，则应该（）。
3分
A、
以顺序存储方式
B、
以链接存储方式
C、
以索引存储方式
D、
以散列存储方式
考生答案：
B
答案解析：
略
判断题判断题：15个题；每小题2分，合计30分。
1、
二分查找是一种最简单的查找方法。
2分
A、
√
B、
×
考生答案：
B
答案解析：
顺序查找是一种最简单的查找方法。
2、
哈夫曼树一定是完全二叉树或满二叉树。
2分
A、
√
B、
×
考生答案：
B
答案解析：
略
3、
在长度为n的顺序表L中查找指定元素值的元素，其时间复杂度为O(n)。
2分
A、
√
B、
×
考生答案：
A
答案解析：
考察对顺序表知识的掌握。
4、
递归算法可读性差，但是效率高
2分
A、
√
B、
×
考生答案：
A
答案解析：
递归算法可读性好，效率一般情况下要低于非递归算法。
5、
要在一个单向链表中删除p所指向的结点，已知q指向p所指结点的直接前驱结点，若链表中结点的指针域为next，则可执行q-next=p-next。
2分
A、
√
B、
×
考生答案：
A
答案解析：
略
6、
具有12个结点的完全二叉树的深度为4。
2分
A、
√
B、
×
考生答案：
A
答案解析：
略
7、
一个空格的串的长度是0。
2分
A、
√
B、
×
考生答案：
B
答案解析：
略
8、
数据结构中,元素之间
文档评论（0）