自考生网为考生收集整理了“2020年02142数据结构导论模拟试题(4)”。
注:不同省份、不同专业的自考本科模拟试题,只要课程代码和课程名称相同,都可参考使用。
更多自考02142数据结构导论模拟试题可查看“自考02142数据结构导论模拟试题”栏目。
点击查看:02142数据结构导论模拟试题答案
一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。
第1题算法分析的目的是【】
A.找出数据结构的合理性
B.研究算法中的输入/输出关系
C.分析算法的效率以求改进
D.分析算法的易读性
第2题树最适合用来表示【】
A.有序数据元素
B.无序数据元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据
第3题若采用邻接表存储结构,则图的深度优先搜索类似于二叉树的【】
A.先根遍历
B.中根遍历
C.后根遍历
D.层次遍历
第4题.
第5题采用二分查找法,若当前取得的中间位置MID的元素值小于被查找值,则表明待查元素可能在表的后半部分,下次查找的起始位置通常应【】
A.从MID/2位置开始
B.从MID位置开始
C.从MID-1位置开始
D.从MID+1位置开始
第6题当待排序序列中记录数较少或基本有序时,最适合的排序方法为【】
A.直接插入排序法
B.快速排序法
C.堆排序法
D.归并排序法
第7题下列查找中,效率最高的查找方法是【】
A.顺序查找
B.折半查找
C.索引顺序查找
D.分块查找
第8题.
第9题在一个单链表中,若p所指结点不是最后结点,s指向已生成的新结点,则在p之后插入s所指结点的正确操作是【】
A.s->next=p->next;p->next=s;
B.p->next=s->next;s->next=p;
C.s->next=p;p->next=s;
D.s->next=p->next;p=s;
第10题顺序存储结构【】
A.仅适合静态查找表的存储
B.仅适合动态查找表的存储
C.既适合静态又适合动态查找表的存储
D.既不适合静态又不适合动态查找表的存储
第11题关于算法的描述,不正确的是【】
A.算法最终必须由计算机程序实现
B.所谓最坏情况时间复杂性是指最坏情况下,估算算法执行时间的一个上界
C.健壮的算法不会因非法的输入数据而出现莫名其妙的运行结果
D.算法的优劣与算法描述语言无关
第12题设有一个5阶上三角矩阵A[1..5,1..5],现将其上三角中的元素按列优先顺序存放在一维数组B[1..15]中。已知B[1]的地址为100,每个元素占用2个存储单元,则A[3,4]的地址为【】
A.116
B.118
C.120
D.122
第13题某个向量第一个元素的存储地址是100,每个元素的长度是2,采用顺序存储方法,则第五个元素的地址是【】
A.110
B.108
C.100
D.120
第14题判断一个有向图是否存在回路,除了可以利用拓扑排序方法,还可以利用【】
A.求关键路径的方法
B.求最短路径的Dijkstra方法
C.广度优先遍历方法
D.深度优先遍历方法
第15题.
二、填空题(本大题共13小题,每小题2分,共26分)请在每小题的空格中填上正确答案。错填、不填均无分。
第1题多关键字文件是指同时对__________________两部分都建立索引的文件组织形式。
第2题从数据结构的观点,数据通常可分为三个层次,即:数据、数据元素和_________。
第3题在待排序的n个记录中任取一个记录,以该记录的键值作为标准,将所有记录分为两组,使得第一组中各记录的键值均小于或等于该键值,第二组中的各记录的键值均大于该键值;然后将该记录排在两组中间。再对所分成的两组分别使用上述方法,直到所有记录都排在适当位置为止。这种排序方法称为_________。
第4题算法通常可分为程序、伪语言算法和_________三种类型。
第5题若head表示循环链表的头指针,t表示尾结点,则头指针head与尾结点t之间的关系可表示为_________。
第6题树在数据结构中常采用孩子链表表示法、___________________________三种存储结构表示。
第7题若某二叉树中度为1的结点数为4,度为2的结点数为6,则该树叶子结点数为____________。
第8题要完全避免开散列表所产生的“堆积”现象,通常采用_________法。
第9题顺序表的存储密度为_________,而链表的存储密度_________。
第10题如果操作不改变原逻辑结构,而只是从中提取某些信息作为运算结果,则称该类运算为_________型运算。
第11题设头指针head指向不带表头结点的单链表,用next表示结点的一个链域,指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中,使之成为第一个结点,则所需的操作为“p->next=head;”和“_________”。
第12题对n个元素进行冒泡排序时,第一趟排序的比较次数为_________。
第13题具有256个结点的完全二叉树的深度为_________。
三、算法设计题(本大题共2小题,每小题7分,共14分)
第1题试编写在无头结点的单链表上实现线性表基本运算INSERT(L,X,i)的算法。
以上“2020年02142数据结构导论模拟试题(4)”内容由自考生网收集整理,以供参考。
全专业电子资料、题库、学位、网课
最高直省2344元
上千+科次精品网课
买网课即送全真模考题库
五千+科次教材资料
电子资料满三件9折
五千+科次在线题库
全真呈现历年考试试题