整专业资料
微信QQ群
考生网QQ群

群号:517231281

扫码加群
点击二维码加群

考生网微信公众号

微信号:zikaosw

课程试听
最新资讯

手机端访问

1、直接输入www.zikaosw.cn
2、扫描左侧二维码

登录 | 注册
登录/注册后,可享受
  • 课程免费试听
  • 试做在线题库
  • 学习提升指导
自考生网
当前位置 自学考试 > 自考模拟试题 > 数据结构导论自考模拟试题 > 文章详情

2020年02142数据结构导论模拟试题(4)

来源:自考生网 时间:2020-02-20 10:33:38 编辑:紫薇

自考生网为考生收集整理了“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)”内容由自考生网收集整理,以供参考。

温馨提示:本网站所提供的考试信息仅供考生参考,考试政策请以权威部门公布的正式信息为准。
更多优惠课程课程推荐
自考押题 关闭