- 1、本文档共12页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
2022年南京农业大学计算机科学与技术专业《数据结构与算法》科目
期末试卷A(有答案)
一、选择题
1、无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,
e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是
()。
A.a,b,e,c,d,fB.a,c,f,e,b,d
C.a,e,b,c,f,dD.a,e,d,f,c,b
2、设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素,
其存储地址为1,每个元素占一个地址空间,则a85的地址为()。
A.13B.33C.18D.40
3、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则
采用()存储方式最节省运算时间。
A.单链表B.仅有头指针的单循环链表C.双链表D.仅有尾指针的单循环链表
4、最大容量为n的循环队列,队尾指针是rear,队头:front,则队空的条件是()。
A.(rear+1)MODn=front
B.rear=front
C.rear+1=front
D.(rear-1)MODn=front
5、向一个栈顶指针为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
6、若一棵二叉树的前序遍历序列为a,e,b,d,c,后序遍历序列为b,c,d,e,a,
则根结点的孩子结点()。
A.只有eB.有e、bC.有e、cD.无法确定
7、排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序
方法中,每一趟排序结束时都至少能够确定一个元素最终位置的方法是()。
Ⅰ.简单选择排序Ⅱ.希尔排序Ⅲ.快速排序Ⅳ.堆排Ⅴ.二路归并排序
A.仅Ⅰ、Ⅲ、ⅣB.仅Ⅰ、Ⅱ、ⅢC.仅Ⅱ、Ⅲ、ⅣD.仅Ⅲ、Ⅳ、Ⅴ
8、一个具有1025个结点的二叉树的高h为()。
A.11B.10C.11至1025之间D.10至1024之间
9、下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按
其关键字有序()。
A.二叉排序树B.哈夫曼树C.AVL树D.堆
10、分别以下列序列构造二叉排序树,与用其他三个序列所构造的结果不同的是()。
A.(100,80,90,60,120,110,130)
B.(100,120,110,130,80,60,90)
C.(100,60,80,90,20,110,130)
D.(100,80,60,90,120,130,110)
二、填空题
11、N个顶点的连通图用邻接矩阵表示时,该矩阵至少有______个非零元素。
12、无用单元是指______,例______
13、在基于关键字比较且时间为O(nlog2n)的排序中,若要求排序是稳定的,则可选用
______排序;若要求就地排序(及辅助空间为O(1)),则可选用______排序。
14、在一棵m阶B-树中,若在某结点中插入一个新关键字而引起该结点分裂,则此结点
中原有的关键字的个数是______;若在某结点中删除一个关键字而导致结点合并,则该
结点中原有的关键字的个数是______。
15、如下的算法分别是后序线索二叉树求给定结点node的前驱结点与后继结点的算法,
请在算法空格处填上正确的语句。设线索二叉树的结点数据结构为(lflag,left,
您可能关注的文档
- 2022跨境电商工作计划范文(通用5篇).pdf
- 2022建党节祝福语简短_7.1我对党的祝福语一句话精选100句.pdf
- 2022年课程与教学论试题中央电大度第二学期.pdf
- 2022年浙江农林大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).pdf
- 2022年春季部编语文中考第一轮复习过书本(九年级下册复习教案).pdf
- 2022年山东省济南市第三中学高三英语月考试题含解析.pdf
- 2022年天津城建大学工商管理专业《管理学》科目期末试卷A(有答案).pdf
- 2022年刑事诉讼法名词解释及简答.pdf
- 如何做一个优秀的部门经理.pptx
- 新版新版高层建筑施工.pptx
- 七章货物的保险.pptx
- 三章国际间接投资.pptx
- 人性假设理论.pptx
- 外研高一英语必修三ModuleIntroduction汇总市公开课获奖课件省名师示范课获奖课件.pptx
- 月相成因优质获奖课件.pptx
- 小学二年级语文课件《狐假虎威》省名师优质课赛课获奖课件市赛课一等奖课件.pptx
- 养羊业概况专题知识讲座.pptx
- 微生物的实验室培养市公开课获奖课件省名师示范课获奖课件.pptx
- 人教版六年级下册式与方程整理与复习市公开课获奖课件省名师示范课获奖课件.pptx
- 必威体育精装版高中精品语文教学:第二单元-第7课-诗三首:涉江采芙蓉、-短歌行、归园田居市公开课获奖课件省名师.pptx
文档评论(0)