- 1、本文档共14页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2023年兰州博文科技学院计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
一、选择题
1、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在已排序序列的合适位置,该排序方法称为( )排序法。
A.插入 B.选择 C.希尔 D.二路归并
2、将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是( )。
A.N B.2N-1 C.2N D.N-1
3、算法的计算量的大小称为计算的( )。
A.效率 B.复杂性 C.现实性 D.难度
4、向一个栈顶指针为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
5、下面关于串的叙述中,不正确的是( )。
A.串是字符的有限序列
B.空串是由空格构成的串
C.模式匹配是串的一种重要运算
D.串既可以采用顺序存储,也可以采用链式存储
6、下列叙述中,不符合m阶B树定义要求的是( )。
A.根结点最多有m棵子树 B.所有叶结点都在同一层上
C.各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接
7、排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中,每一趟排序结束时都至少能够确定一个元素最终位置的方法是( )。
Ⅰ.简单选择排序Ⅱ.希尔排序 Ⅲ.快速排序 Ⅳ.堆排 Ⅴ.二路归并排序
A.仅Ⅰ、Ⅲ、Ⅳ B.仅Ⅰ、Ⅱ、Ⅲ C.仅Ⅱ、Ⅲ、Ⅳ D.仅Ⅲ、Ⅳ、Ⅴ
8、每个结点的度或者为0或者为2的二叉树称为正则二叉树。n个结点的正则二叉树中有( )个叶子。
A.log2n B.(n-1)/2 C.log2n+1 D.(n+1)/2
9、有关二叉树下列说法正确的是( )。
A.二叉树的度为2
B.一棵二叉树的度可以小于2
C.二叉树中至少有一个结点的度为2
D.二叉树中任何一个结点的度都为2
10、下面给出的四种排序方法中,排序过程中的比较次数与排序方法无关的是( )。
A.选择排序法 B.插入排序法 C.快速排序法 D.堆排序法
二、填空题
11、如果按关键码值递增的顺序依次将关键码值插入到二叉排序树中,则对这样的二叉排序树检索时,平均比较次数为______。
12、有向图G=(V,E),其中V(G)={0,1,2,3,4,5},用a,b,d 三元组表示弧a,b及弧上的权d。E(G)为E(G)={0,5,100,0, 2,10,1,2,5,0,4,30,4,5,60,3,5,10,2, 3,50,4,3,20},则从源点0到顶点3的最短路径长度是______,经过的中间顶点是______。
13、设T是一棵结点值为整数的二叉排序树,A是一个任意给定的整数。在下面的算法中,free_tree(T)在对二叉排序树丁进行后序遍历时释放二又排序树T的所有结点;delete_subtree(T,A),首先在二叉排序树 T中查找值为A的结点,根据查找情况分别进行如下处理:(1)若找不到值为A的结点,则返回根结点的地址(2)若找到值为A的结点,则删除以此结点为根的子树,并释放此子树中的所有结点,若值为A的结点是查找树的根结点,删除后变成空的二叉树,则返null;否则返回根结点的地址。
14、外排序的基本操作过程是______和______。
15、VSAM(虚拟存储存取方法)文件的优点是:动态地______,不需要文件进行______,并能较快地______进行查找。
16、假设一个15阶的上三角矩阵A按行优先顺序压缩存储在一维数组B 中,则非零元素A9.9在B中的存储位置k=______。(注:矩阵元素下标从1开始)
17、设有一个10阶对称矩阵A采用压缩存储方式(以行为主序存储: a11=1),则a85的地址为______。
18、在顺序存储的二叉树中,编号为i和j的两个结点处在同一层的条件是______。
三、判断题
19、倒排序文件的优点是维护简单。( )
20、倒排文件的目的是为了多关键字查找。( )
21、二维以上的数组其实是一种特殊的广义表。( )
22、循环队列也存在空间溢出问题。( )
23、对于有n个结点的二叉树,其高度为log2n。( )
24、中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。( )
25、数据元素是数据的最小单位。( )
26、排序的稳定性是指排序算法中的比较次数保持不变,且算法能够终止。( )
27、当改变网上某一关键路径上任一关键活动后,必将产生不同的关键路径。( )
28、在索引顺序表
您可能关注的文档
- 2023年杭州师范大学数据科学与大数据技术专业《计算机网络》科目期末试卷A(有答案).docx
- 2023年西南石油大学网络工程专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2023年韩山师范学院计算机应用技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2023年武汉华夏理工学院计算机应用技术专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2023年集美大学诚毅学院软件工程专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2023年泉州职业技术大学计算机应用技术专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2023年燕京理工学院数据科学与大数据技术专业《数据库原理》科目期末试卷B(有答案).docx
- 2023年浙江纺织服装职业技术学院计算机应用技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2023年华北电力大学(保定)网络工程专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2023年中国石油大学(华东)数据科学与大数据技术专业《数据库原理》科目期末试卷A(有答案).docx
- 英语人教PEP版八年级(上册)Unit4+writing+写作.pptx
- 人美版美术四年级(上册)8 笔的世界 课件 (1).pptx
- 人美版美术七年级(上册)龙的制作.pptx
- 英语人教PEP版六年级(上册)Unit 2 第一课时.pptx
- 数学苏教版三年级(上册)3.3 长方形和正方形周长的计算 苏教版(共12张PPT).pptx
- 音乐人教版八年级(上册)青春舞曲 课件2.pptx
- 音乐人教版四年级(上册) 第一单元 音乐知识 附点四分音符|人教版.pptx
- 英语人教PEP版四年级(上册)Unit 6 Part B let's learn 1.pptx
- 道德与法治人教版二年级(上册)课件-3.11大家排好队部编版(共18张PPT).pptx
- 人美版美术七年级(上册)《黄山天下奇》课件1.pptx
文档评论(0)