- 1、本文档共14页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
2022年东北师范大学计算机科学与技术专业《数据结构与算法》科目
期末试卷A(有答案)
一、选择题
1、n个结点的完全有向图含有边的数目()。
A.n*nB.n(n+1)C.n/2D.n*(n-1)
2、有一个100*90的稀疏矩阵,非0元素有10个,设每个整型数占2字节,则用三元组
表示该矩阵时,所需的字节数是()。
A.60B.66C.18000D.33
3、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,
则利用()存储方式最节省时间。
A.顺序表B.双链表C.带头结点的双循环链表D.单循环链表
4、用不带头结点的单链表存储队列,其队头指针指向队头结点,队尾指针指向队尾结点,
则在进行出队操作时()。
A.仅修改队头指针
B.仅修改队尾指针
C.队头、队尾指针都可能要修改
D.队头、队尾指针都要修改
5、已知串S=aaab,其next数组值为()。
A.0123B.1123C.1231D.1211
6、下列选项中,不能构成折半查找中关键字比较序列的是()。
A.500,200,450,180B.500,450,200,180
C.180,500,200,450D.180,200,500,450
7、下列关于无向连通图特性的叙述中,正确的是()。
Ⅰ.所有的顶点的度之和为偶数Ⅱ.边数大于顶点个数减1Ⅲ.至少有一个顶点的度为1
A.只有ⅠB.只有ⅡC.Ⅰ和ⅡD.Ⅰ和Ⅲ
8、下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按
其关键字有序()。
A.二叉排序树B.哈夫曼树C.AVL树D.堆
9、一棵非空的二叉树的前序序列和后序序列正好相反,则该二叉树一定满足()。
A.其中任意一个结点均无左孩子
B.其中任意一个结点均无右孩子
C.其中只有一个叶结点
D.其中度为2的结点最多为一个
10、下面关于B和B+树的叙述中,不正确的是()
A.B树和B+树都是平衡的多叉树B.B树和B+树都可用于文件的索引结构
C.B树和B+树都能有效地支持顺序检索D.B树和B+树都能有效地支持随机检索
二、填空题
11、N个顶点的连通图用邻接矩阵表示时,该矩阵至少有______个非零元素。
12、无用单元是指______,例______
13、设单链表的结点结构为(data,next),next为指针域,已知指针px指向单链表中
data为x的结点,指针py指向data为y的新结点,若将结点y插入结点x之后,则需
要执行以下语句:______
14、索引顺序文件既可以顺序存取,也可以______存取。
15、设T是一棵结点值为整数的二叉排序树,A是一个任意给定的整数。在下面的算法中,
free_tree(T)在对二叉排序树丁进行后序遍历时释放二又排序树T的所有结点;
delete_subtree(T,A),首先在二叉排序树T中查找值为A的结点,根据查找情况分别
进行如下处理:(1)若找不到值为A的结点,则返回根结点的地址(2)若找到值为A
的结点,则删除以此结点为根的子树,并释放此子树中的所有结点,若值为A的结点是查
找树的根结点,删除后变成空的二叉树,则返null;否则返回根结点的地址。
16、设广义表L=((),()),则head(L)是______;tail(L)是______;L的长度是
______;深度是______。
17、当两个栈共享一存储区时,栈利用一维数组stack(1,n)表示,两栈顶指针为top[1]
与top[2],则当栈1空时,top[1]为______,栈2空时,top[2]为______,栈满时为
您可能关注的文档
- 2020年江苏省徐州市泉山区教师招聘考试《信息技术基础知识》真题库及答案.pdf
- 2024高考政治《法律与生活》主观题必背知识.pdf
- 2023年福建省福州市晋安区新店镇金城(社区工作人员)自考复习100题模拟考试含答案.pdf
- 2023年-2024年消防设施操作员之消防设备初级技能模拟考试试卷A卷含答案.pdf
- 2024年【小升初专项突破】小升初英语专项复习:补全句子(通用版).pdf
- 2024地理一轮复习(学生版):第一部分自然地理第一章地理工具与地理实践专项练习.pdf
- 2022-2023学年广东省清远市北师大版六年级下册期末测试数学试卷.pdf
- 2024年销售劳动合同官方版(四篇).pdf
- 2022-2023年护理学期末复习-护理学导论(本护理)考试精选专练V(带答案)试卷号;11.pdf
- 2024年团结协作共创未来的演讲稿(精选4篇).pdf
- 2022二级造价工程师考试真题及答案5章.pdf
- 2022届江西省九校高三上学期期中联考化学试卷.pdf
- 2022年大学生安全知识竞赛试题库及答案(精选150题) .pdf
- 2022一建《建设工程法规及相关知识》考前测试B卷(附答案).pdf
- 2022年普陀区中考历史二模.pdf
- 2022国开合同法形考任务3.pdf
- 2022承担责任书_原创精品文档.pdf
- 2022年新高考全国卷1英语阅读理解C篇深度解读含译文.pdf
- 2022年哈尔滨工业大学(深圳)数据科学与大数据技术专业《操作系统》科目期末试卷B(有答案).pdf
- 2022-2023学年山西省长治市壶关县实验中学高二化学月考试题含解析.pdf
文档评论(0)