- 1、本文档共11页,可阅读全部内容。
- 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、有一个100*90的稀疏矩阵,非0元素有10个,设每个整型数占2字节,则用三元组
表示该矩阵时,所需的字节数是()。
A.60B.66C.18000D.33
2、无向图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
3、算法的计算量的大小称为计算的()。
A.效率B.复杂性C.现实性D.难度
4、在用邻接表表示图时,拓扑排序算法时间复杂度为()。
A.O(n)B.O(n+e)C.O(n*n)D.O(n*n*n)
5、有六个元素6,5,4,3,2,1顺序入栈,下列不是合法的出栈序列的是()。
A.543612B.453126C.346521D.234156
6、下列选项中,不能构成折半查找中关键字比较序列的是()。
A.500,200,450,180B.500,450,200,180
C.180,500,200,450D.180,200,500,450
7、下列叙述中,不符合m阶B树定义要求的是()。
A.根结点最多有m棵子树B.所有叶结点都在同一层上
C.各结点内关键字均升序或降序排列D.叶结点之间通过指针链接
8、已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历结
果为()。
A.CBEFDAB.FEDCBAC.CBEDFA不定D.
9、设X是树T中的一个非根结点,B是T所对应的二叉树。在B中,X是其双亲的右孩
子,下列结论正确的是()。
A.在树T中,X是其双亲的第一个孩子
B.在树T中,X一定无右兄弟
C.在树T中,X一定是叶结点
D.在树T中,X一定有左兄弟
10、在文件“局部有序”或文件长度较小的情况下,最佳内部排序的方法是()。
A.直接插入排序B.起泡排序C.简单选择排序D.快速排序
二、填空题
11、如果按关键码值递增的顺序依次将关键码值插入到二叉排序树中,则对这样的二叉排
序树检索时,平均比较次数为______。
12、顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为______次;当
使用监视哨时,若查找失败,则比较关键字的次数为______。
13、VSAM(虚拟存储存取方法)文件的优点是:动态地______,不需要文件进行______,并
能较快地______进行查找。
14、在双向循环链表中,向p所指的结点之后插入指针f所指的结点,其操作是______、
______、______、______。
15、设有两个算法在同一机器上运行,其执行时闻分别为100n2和2n,要使前者快于后
者,n至少为______。
16、一棵有n个结点的满二叉树有______个度为1的结点、有______个分支(非终端)结
点和______个叶子,该满二叉树的深度为______。
17、设有一个10阶对称矩阵A采用压缩存储方式(以行为主序存储:a11=1),则a85
的地址为______。
18、已知链队列的头尾指针分别是f和r,则将值x入队的操作序列是______。
三、判断题
19、对磁带机而言,ISAM是一种方便的文件组织方法()
您可能关注的文档
- 2022春安阳濮阳期末二模六年级语文王朝霞试卷.pdf
- 2022年公司培训心得体会(精选19篇).pdf
- 2022学校延期开学教学方案.pdf
- 2022~2023学年北京市西城区第十五中学七年级上学期期中数学试卷.pdf
- 2022-2023年四小证《精通急救(Z05)》证书考核易错、难点精编(带答案)试卷号:1.pdf
- 2022-2023年中级银行从业资格《中级银行管理》预测试题9(答案解析).pdf
- 2022-2023学年人教版八年级上册物理4.5光的色散同步练习.pdf
- 1年级数 学北师大版下册教案第6单元《图书馆》.pdf
- 7.1.2 东南亚(第2课时)(教学设计)-2023-2024学年七年级地理下册同步精品课堂(商务星球版).docx
- 第三单元活动1 家庭相册初了解 教学设计 2023—2024学年安徽科学出版社初中信息技术七年级下册.docx
- 教科版(2017秋)科学二年级上册2.6 做一顶帽子 教学设计.docx
- 河北高频考点专训四 质量守恒定律的应用教学设计---2024-2025学年九年级化学人教版(2024)上册.docx
- 大单元教学【核心素养目标】6.3 24时计时法教学设计 人教版三年级下册.docx
- 河南省商城县李集中学2023-2024学年下学期九年级历史中考模拟八(讲评教学设计).docx
- 第18章 第25课时 正方形的性质2023-2024学年八年级下册数学课时分层作业教学设计( 人教版).docx
- Module 8 模块测试 教学设计 2024-2025学年英语外研版八年级上册.docx
- 2024-2025学年小学数学五年级下册浙教版教学设计合集.docx
- 2024-2025学年小学劳动四年级下册人民版《劳动》(2022)教学设计合集.docx
- 2024-2025学年小学数学三年级上册冀教版(2024)教学设计合集.docx
- 2024-2025学年高中生物学必修1《分子与细胞》人教版教学设计合集.docx
文档评论(0)