- 1、本文档共12页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
2022年东华大学计算机科学与技术专业《数据结构与算法》科目期末
试卷A(有答案)
一、选择题
1、若需在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的
排序方法是()。
A.快速排序B.堆排序C.归并排序D.直接插入排序
2、用数组r存储静态链表,结点的next域指向后继,工作指针j指向链中结点,使j沿
链移动的操作为()。
A.j=r[j].nextB.j=j+lC.j=j-nextD.j=r[j]-next
3、连续存储设计时,存储单元的地址()。
A.一定连续B.一定不连续C.不一定连续D.部分连续,部分不连续
4、循环队列A[0..m-1]存放其元素值,用front和rear分别表示队头和队尾,则当前队列
中的元素数是()。
A.(rear-front+m)%m
B.rear-front+1
C.rear-front-1
D.rear-front
5、动态存储管理系统中,通常可有()种不同的分配策略。
A.1B.2C.3D.4
6、下列叙述中,不符合m阶B树定义要求的是()。
A.根结点最多有m棵子树B.所有叶结点都在同一层上
C.各结点内关键字均升序或降序排列D.叶结点之间通过指针链接
7、已知关键字序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字
3,调整后的小根堆是()。
A.3,5,12,8,28,20,15,22,19
B.3,5,12,19,20,15,22,8,28
C.3,8,12,5,20,15,22,28,19
D.3,12,5,8,28,20,15,22,19
8、一个具有1025个结点的二叉树的高h为()。
A.11B.10C.11至1025之间D.10至1024之间
9、下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按
其关键字有序()。
A.二叉排序树B.哈夫曼树C.AVL树D.堆
10、对n个记录的线性表进行快速排序为减少算法的递归深度,以下叙述正确的是
()。
A.每次分区后,先处理较短的部分
B.每次分区后,先处理较长的部分
C.与算法每次分区后的处理顺序无关
D.以上三者都不对
二、填空题
11、下面程序的功能是用递归算法将一个整数按逆序存放到一个字符数组中。如123存放
成321。请填空:
12、设用希尔排序对数组{98,36,-9,0,47,23,1,8,10,7}进行排序,给出的步
长(也称增量序列)依次是4,2,1则排序需______趟,写出第一趟结束后,数组中数据
的排列次序______。
13、VSAM(虚拟存储存取方法)文件的优点是:动态地______,不需要文件进行______,并
能较快地______进行查找。
14、如下的算法分别是后序线索二叉树求给定结点node的前驱结点与后继结点的算法,
请在算法空格处填上正确的语句。设线索二叉树的结点数据结构为(lflag,left,data,
right,rflag),其中:lflag=0,left指向其左孩子,lflag=1,left指向其前驱;rflag=0,
right指向其右孩子,rflag=1,right指向其后继。
15、线性表L=(a1,a2,…,an)用数组表示,假定删除表中任一元素的概率相同,则
删除一个元素平均需要移动元素的个数是______。
16、一棵有n个结点的满二叉树有______个度为1的结点、有______个分支(非终端)结
点和______个叶子,该满二叉树的深度为______。
17、当两个栈共享一存储区时,栈利用一维数组stack(1,n)表示,两栈顶指针为top[1]
与top[2],则当栈1空时,top[1]为______,栈2空时,top[2]
文档评论(0)