- 1、本文档共11页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
年河南科技学院计算机科学与技术专业《数据结构与算法》科目
期末试卷A(有答案)
1N个元素的有序表并成一个有序表,其最少的比较次数是()。
A.NB.2N-1C.2ND.N-1
2、下述文件中适合于磁带存储的是()。
A.顺序文件
B.索引文件
C.哈希文件
D.多关键字文件
3、链表不具有的特点是()。
A.插入、删除不需要移动元素B.可随机访问任一元素
C.不必事先估计存储空间D.所需空间与线性长度成正比
4、动态存储管理系统中,通常可有()种不同的分配策略。
A.1B.2C.3D.4
5、循环队列A[0..m-1]存放其元素值,用front和rear分别表示队头和队尾,则当前队列
中的元素数是()。
A.(rear-front+m)%m
B.rear-front+1
C.rear-front-1
D.rear-front
6、下列选项中,不能构成折半查找中关键字比较序列的是()。
A.500,200,450,180B.500,450,200,180
C.180,500,200,450D.180,200,500,450
列放在一维数组A中,end1指向队头元素,end2指向队尾元素的后一个位置。
假设队列两端均可进行入队和出队操作,队列中最多能容纳M-1个元素。初始时为空,
下列判断队空和队满的条件中,正确的是()。
A.队空:end1==end2;队满:end1==(end2+1)modM
B.队空:end1==end2;队满:end2==(end1+1)mod(M-1)
C.队空:end2==(end1+1)modM;队满:end1==(end2+1)modM
D.队空:end1==(end2+1)modM;队满:end2==(end1+1)mod(M-1)
8、每个结点的度或者为0或者为2的二叉树称为正则二叉树。n个结点的正则二叉树中
有()个叶子。
A.lognB.(n-1)/2C.logn+1D.(n+1)/2
22
9、一个具有1025个结点的二叉树的高h为()。
A.11B.10C.11至1025之间D.10至1024之间
10、在文件“局部有序”或文件长度较小的情况下,最佳内部排序的方法是()。
A.直接插入排序B.起泡排序C.简单选择排序D.快速排序
11、对n个记录的表r[1..n]进行简单选择排序,所需进行的关键字间的比较次数为______。
12、以下程序的功能是实现带附加头结点的单链表数据结点逆序连接,请填空完善之。
13、文件可按其记录的类型不同而分成两类,即______和______文件。
14、以下是用类语言写出的算法,该算法将以二叉链表存储的二叉树中的叶结点按从
左到右的顺序链成一个带头结点的双向循环链表,链接时,结点的Lchild域作为前链域,
指向结点的直接前驱,结点的Rchild域作为后链域,指向结点的直接后继。算法中,使
序栈,栈顶指针为top,p,t为辅助指针,head为双向循环链表的头指针。
试填充算法中的空格,使算法完整。
15、VSAM系统是由______、______、______构成的。
16、每一棵树都能唯一地转换为它所对应的二叉树。若已知一棵二叉树的前序序列是
BEFCGDH,中序序列是FEBGCHD,则它的后序序列是______。设上述二叉树是由某棵
树转换而成,则该树的前序序列是___
您可能关注的文档
最近下载
- 新办企业培训 - 浙江省地税纳税人学堂 - 浙江省地方税务局.ppt
- 电大一网一《EXCEL在财务中的应用》形考作业一.doc VIP
- 创新答辩注意事宜.docx
- 国家税收课程教学大纲(本科).doc VIP
- 2024年7月国开电大本科《中国当代文学专题》期末考试试题及答案.pdf VIP
- 《国家税收》课程教学大纲.docx VIP
- 消毒供应专科护士学习汇报课件(样版).pptx VIP
- 急性心肌梗死合并心原性休克诊断和治疗中国专家共识(2021).docx
- 2021-2022学年广州市天河区七年级下期期末数学试题卷(附答案详解).pdf
- 9米深基坑长螺旋钻灌注围护桩及锚杆土钉墙基坑支护施工方案.docx
文档评论(0)