自考生网为考生收集整理了“2020年02142数据结构导论模拟试题(1)”。
注:不同省份、不同专业的自考本科模拟试题,只要课程代码和课程名称相同,都可参考使用。
更多自考02142数据结构导论模拟试题可查看“自考02142数据结构导论模拟试题”栏目。
点击查看:02142数据结构导论模拟试题答案
一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。
第1题.
第2题算法的计算量的大小称为计算的【】
A.效率
B.复杂性
C.现实性
D.难度
第3题.
第4题排序算法中,第一趟排序后,任一元素都不能确定其最终位置的算法是【】
A.选择排序
B.插入排序
C.冒泡排序
D.快速排序
第5题排序趟数与序列的原始状态有关的排序方法是【】
A.插入排序法
B.选择排序法
C.二路归并排序法
D.快速排序法
第6题已知某完全二叉树采用顺序存储结构,结点数据信息的存放顺序依次为A、B、C、D、E、F、G、H,该完全二叉树的后根遍历序列为【】
A.HDBEFCGA
B.HDEBFGCA
C.DHEBFGCA
D.DEHBFGCA
第7题磁盘是一种广泛使用的外部存储设备,对磁盘中的数据的存取操作【】
A.只能用顺序方式
B.只能用随机方式
C.既能用顺序方式也能用随机方式
D.方式取决于具体的机器
第8题若有三个字符的字符串序列依次执行入栈操作,则其所有可能的输出排列共有【】
A.3种
B.4种
C.5种
D.6种
第9题若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则最节省运算时间的存储方式是【】
A.单链表
B.双链表
C.单循环链表
D.带头结点的双循环链表
第10题当采用分块查找时,数据的组织方式为【】
A.数据分成若干块,每块内数据有序
B.数据分成若干块,每块内数据不必有序,但块间必须有序,每块内最大(或最小)的数据组成索引块
C.数据分成若干块,每块内数据有序,每块内最大(或最小)的数据组成索引块
D.数据分成若干块,每块(除最后一块外)中数据个数需相同
第11题若评价算法的时间复杂性,比较对数阶量级与线性阶量级,通常【】
A.对数阶量级复杂性大于线性阶量级
B.对数阶量级复杂性小于线性阶量级
C.对数阶量级复杂性等于线性阶量级
D.两者之间无法比较
第12题数据在计算机存储器内表示时,物理地址与逻辑地址不相同的,称之为【】
A.存储结构
B.逻辑结构
C.链式存储结构
D.顺序存储结构
第13题线性结构中的一个结点代表一个【】
A.数据元素
B.数据项
C.数据
D.数据结构
第14题一组记录的键值为(46,74,18,53,14,20,40,38,86,65),利用堆排序的方法建立的初始堆为【】
A.(14,18,38,46,65,40,20,53,86,74)
B.(14,38,18,46,65,20,40,53,86,74)
C.(14,18,20,38,40,46,53,65,74,86)
D.(14,86,20,38,40,46,53,65,74,18)
第15题.
二、填空题(本大题共13小题,每小题2分,共26分)请在每小题的空格中填上正确答案。错填、不填均无分。
第1题_________
第2题设一棵二叉树中度为2的结点数为10,则该树的叶子数为_________。
第3题ISAM其中文含义为____________方法。
第4题冒泡排序是一种稳定排序方法。该排序方法的时间复杂度为_________。
第5题存储结点之间通常有四种基本存储方式,即顺序存储方式、索引存储方式、_________和散列存储方式。
第6题在一个长度为n的顺序表中第i个元素(1≤i≤n)之前插入一个元素时,需向后移动_________个元素。
第7题在无向图G的邻接矩阵A中,若A[i][j]等于0,则A[j][i]等于_________。
第8题算法分析的两个主要方面是:____________和空间复杂性。
第9题设有一批数据元素,为了最快的存储某元素,数据结构宜用_________结构,为了方便插入一个元素,数据结构宜用链式存储结构。
第10题链接存储的特点是利用_________来表示数据元素之间的逻辑关系。
第11题_________
第12题一个顺序队列的第5个元素的存储地址是200,第10个元素的存储地址是225。每个元素的长度是5,则第20个元素的地址是_______________。
第13题有n个顶点的强连通图最多有_________条弧。
三、应用题(本大题共5小题,每小题6分,共30分)
第1题设散列函数H(key)=key mod 11,给定键值序列为(13,41,15,44,6,68,17,26,39,46),试画出相应的开散列表。
第2题已知一棵二叉树的中根序列和后根序列分别为B、D、C、E、A、F、H、G和D、E、C、B、H、G、F、A,试画出这棵二叉树,并给出其先根序列。
第3题已知一组键值序列(13,12,16,17,15,14,11),试采用二路归并排序法对该组序列作升序排序,并给出每一趟的排序结果。
第4题.
第5题给定二叉树的中根遍历结果为abc,请画出能得到此中根遍历结果的二叉树的所有形态。
四、算法设计题(本大题共2小题,每小题7分,共14分)
第1题若循环单链表长度大于1,p为指向链表中某结点的指针,试编写一算法删除p结点的前趋结点。
以上“2020年02142数据结构导论模拟试题(1)”内容由自考生网收集整理,以供参考。
全专业电子资料、题库、学位、网课
最高直省2344元
上千+科次精品网课
买网课即送全真模考题库
五千+科次教材资料
电子资料满三件9折
五千+科次在线题库
全真呈现历年考试试题