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

群号:517231281

扫码加群
点击二维码加群

考生网微信公众号

微信号:zikaosw

课程试听
最新资讯

手机端访问

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

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

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

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

自考生网为考生收集整理了“2020年02142数据结构导论模拟试题(5)”。

注:不同省份、不同专业的自考本科模拟试题,只要课程代码和课程名称相同,都可参考使用。

更多自考02142数据结构导论模拟试题可查看“自考02142数据结构导论模拟试题”栏目。

点击查看:02142数据结构导论模拟试题答案

一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。

第1题下列说法正确的是【】

A.数据是数据元素的基本单位

B.数据元素是数据项中不可分割的最小标识单位

C.数据可由若干个数据元素构成

D.数据项可由若干个数据元素构成

第2题下面关于线性表的叙述,错误的是【】

A.顺序表是使用一维数组实现的线性表

B.顺序表必须占用一片连续的存储单元

C.顺序表的空间利用率高于链表

D.在链表中,每个结点只有一个链域

第3题在对数据结构的讨论中,把数据结构从逻辑上分为【】

A.内部结构和外部结构

B.静态结构和动态结构

C.线性结构和非线性结构

D.紧凑结构和非紧凑结构

第4题适用于静态查找表的方法为【】

A.二分查找、二叉排序树查找

B.二分查找、索引顺序表查找

C.二叉排序树查找、索引顺序表查找

D.二叉排序树查找、散列法查找

第5题磁盘是一种广泛使用的外部存储设备,对磁盘中的数据的存取操作【】

A.只能用顺序方式

B.只能用随机方式

C.既能用顺序方式也能用随机方式

D.方式取决于具体的机器

第6题下面关于线性表的叙述中,错误的是【】

A.线性表采用顺序存储,必须占用一片连续的存储单元

B.线性表采用链接存储,不必占用一片连续的存储单元

C.线性表采用顺序存储,便于进行插入和删除操作

D.线性表采用链接存储,便于进行插入和删除操作

第7题数组A[0...5][0...5]的每个元素占5个字节,将其以列为主序存储在起始地址为1000的内存单元中,则元素A[5][5]的地址是【】

A.1175

B.1180

C.1205

D.1210

第8题索引文件通常由索引表和主文件两部分构成,其中【】

A.索引表和主文件均必须是有序文件

B.索引表和主文件均可以是无序文件

C.索引表必须是有序文件

D.主文件必须是有序文件

第9题二叉树若采用二叉链表结构表示,则对于n个结点的二叉树一定有【】

A.2n个指针域,其中n个指针为NULL

B.2n个指针域,其中n+1个指针为NULL

C.2n-1个指针域,其中n个指针为NULL

D.2n-1个指针域,其中n+1个指针为NULL

第10题一般地,一个存储结构包括以下三个主要部分,以下说法错误的是【】

A.每个存储结点只能存放一个数据元素

B.数据元素之间的关联方式可由存储结点之间的关联方式直接表达

C.一种存储结构都可以在两个级别上的讨论,其一是机器级,其二是语言级

D.语言级描述可经编译自动转换成机器级,因此也可以看成是一种机内表示

第11题单链表的一个存储结点包含【】

A.数据域或指针域

B.指针域或链域

C.指针域和链域

D.数据域和链域

第12题下述文件中适合于磁带存储的是【】

A.顺序文件

B.索引文件

C.散列文件

D.多关键字文件

第13题与数据元素本身的形式、内容、相对位置、个数无关的是数据的【】

A.存储结构

B.存储实现

C.逻辑结构

D.运算实现

第14题在最坏的情况下,查找成功时二叉排序树的平均查找长度【】

A.小于顺序表的平均查找长度

B.大于顺序表的平均查找长度

C.与顺序表的平均查找长度相同

D.无法与顺序表的平均查找长度比较

第15题可以唯一地转化成一棵一般树的二叉树的特点是【】

A.根结点无左孩子

B.根结点无右孩子

C.根结点有两个孩子

D.根结点没有孩子

二、填空题(本大题共13小题,每小题2分,共26分)请在每小题的空格中填上正确答案。错填、不填均无分。

第1题深度为k的完全二叉树至少有_________个结点

第2题一个具有n个顶点的有向完全图的弧数为_________。

第3题文件的检索有顺序存取、_________和按关键字存取三种方式。

第4题对顺序表执行删除操作,其删除算法的平均时间复杂性为_________。

第5题顺序队的出、入队操作会产生“_________”。

第6题对于n个顶点的生成树,其边的个数为_________。

第7题在数据结构中,数据的逻辑结构分为集合、_________、树形结构和图状结构等四类。

第8题含n个顶点的连通图中的任意一条简单路径,其长度不可能超过_________。

第9题在插入和选择排序中,若初始数据基本正序,则选用_________;若初始数据基本反序,则选用_________。

第10题先在所有的记录中选出键值最小的记录,将它与第一个记录交换;然后在其余的记录中再选出最小的记录与第二个记录交换,依此类推,直至所有记录排序完成。这种排序方法称为_________。

第11题对含有n个结点e条边的无向连通图,利用prim算法生成最小生成树的时间复杂度为_________。

第12题已知P为单链表中的非首尾结点,在P结点后插入S结点的语句为:____________。

第13题设F是一个森林,B是由F转换得到的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有______个。

以上“2020年02142数据结构导论模拟试题(5)”内容由自考生网收集整理,以供参考。

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