- 1、本文档共13页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
2022年中国矿业大学计算机科学与技术专业《数据结构与算法》科目
期末试卷A(有答案)
一、选择题
1、若需在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的
排序方法是()。
A.快速排序B.堆排序C.归并排序D.直接插入排序
2、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放
在已排序序列的合适位置,该排序方法称为()排序法。
A.插入B.选择C.希尔D.二路归并
3、计算机算法指的是解决问题的步骤序列,它必须具备()三个特性。
A.可执行性、可移植性、可扩充性
B.可执行性、确定性、有穷性
C.确定性、有穷性、稳定性
D.易读性、稳定性、安全性
4、向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时,应执行()。
A.h-next=s
B.s-next=h
C.s-next=h;h-next=s
D.s-next=h-next;h-next=s
5、在下列表述中,正确的是()
A.含有一个或多个空格字符的串称为空格串
B.对n(n0)个顶点的网,求出权最小的n-1条边便可构成其最小生成树
C.选择排序算法是不稳定的
D.平衡二叉树的左右子树的结点数之差的绝对值不超过l
6、排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序
方法中,每一趟排序结束时都至少能够确定一个元素最终位置的方法是()。
Ⅰ.简单选择排序Ⅱ.希尔排序Ⅲ.快速排序Ⅳ.堆排Ⅴ.二路归并排序
A.仅Ⅰ、Ⅲ、ⅣB.仅Ⅰ、Ⅱ、ⅢC.仅Ⅱ、Ⅲ、ⅣD.仅Ⅲ、Ⅳ、Ⅴ
7、若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三
次进行退栈操作,则不可能得到的出栈序列是()。
8、有关二叉树下列说法正确的是()。
A.二叉树的度为2
B.一棵二叉树的度可以小于2
C.二叉树中至少有一个结点的度为2
D.二叉树中任何一个结点的度都为2
9、一棵哈夫曼树共有215个结点,对其进行哈夫曼编码,共能得到()个不同的码
字。
A.107B.108C.214D.215
10、下面关于B和B+树的叙述中,不正确的是()
A.B树和B+树都是平衡的多叉树B.B树和B+树都可用于文件的索引结构
C.B树和B+树都能有效地支持顺序检索D.B树和B+树都能有效地支持随机检索
二、填空题
11、下面程序的功能是用递归算法将一个整数按逆序存放到一个字符数组中。如123存放
成321。请填空:
12、起始地址为480,大小为8的块,其伙伴块的起始地址是______;若块大小为32,则
其伙伴块的起始地址为______。
13、外排序的基本操作过程是______和______。
14、在基于关键字比较且时间为O(nlog2n)的排序中,若要求排序是稳定的,则可选用
______排序;若要求就地排序(及辅助空间为O(1)),则可选用______排序。
15、数据结构是研讨数据的______和______以及它们之间的相互关系,并对与这种结构定义
相应的______,设计出相应的______。
16、假设一个15阶的上三角矩阵A按行优先顺序压缩存储在一维数组B中,则非零元素
A9.9在B中的存储位置k=______。(注:矩阵元素下标从1开始)
17、设有一个10阶对称矩阵A采用压缩存储方式(以行为主序存储:a11=1),则a85
的地址为______。
18、设有N个结点的完全二叉树顺序存放在向量A[1:N]中,其下标值最大的分支结点
为______。
三、判断题
19、文件系统采用索引结构是为了节省存储空间。()
20
您可能关注的文档
- 产品试制工作总结.pdf
- 2023年-2024年项目安全培训考试题及参考答案【A卷】.pdf
- 六年级语文上册第五单元教学设计.pdf
- 档案馆对上争取工作报告3篇.pdf
- 安全教育教案防范校园欺骗指南.pdf
- 第二单元知识点.pdf
- 成本实训会计心得体会6篇.pdf
- 产业融合区域建设实施方案.pdf
- 名人追求梦想成功的事例精选.pdf
- 更换刹车油全记录+刹车油使用注意事项.pdf
- 甘肃省河西五地2024_2025学年高二政治下学期联考试题含解析.doc
- 浙江省台州市五校联考2025届高三政治9月试题含解析.doc
- 陕西省延安市第四中学2024_2025学年高一物理上学期第二次质量检测试题含解析.doc
- 2024_2025学年高中语文第四单元模块综合检测二含解析新人教版必修4.doc
- 福建省莆田市仙游县郊尾中学2024_2025学年高二历史上学期第二次月考试题含解析.doc
- 河南省平顶山市汝州市实验中学2024_2025学年高二生物下学期期中试题含解析.doc
- 广东省汕头市潮阳区2024_2025学年高二政治上学期期末考试试题含解析.doc
- 广东省云浮市2025届高三语文9月调研试题含解析.doc
- 2025版高考英语考前冲刺练重点词汇练十七交通旅游.docx
- 广东省廉江市实验学校2024_2025学年高二历史下学期第九次限时训练试题B班.doc
文档评论(0)