2022年4月自考07394数据结构(一)模拟试题及答案1

自考生网为考生们整理提供了“2022年4月自考07394数据结构(一)模拟试题及答案1”，更多07394数据结构(一)模拟试题内容可点击查看07394数据结构(一)模拟试题及答案汇总。

注：不同省份、不同专业的自考模拟试题及答案，只要课程代码和课程名称相同，都可参考使用。

2022年4月自考07394数据结构(一)模拟试题及答案1

1、某二叉树的先根遍历结点序列和后根遍历结点序列刚好相反，则该二叉树一定是(　)。

A.空树或只有一个根结点

B.完全二叉树

C.二叉排序树

D.高度等于其结点数

查看答案   模拟考场

2、可以用()定义一个完整的数据结构

A.数据元素

B.数据对象

C.数据关系

D.抽象数据类型

查看答案   模拟考场

3、设线性表有n个元素，一下操作中，()在顺序表中实现比在链表上实现的效率更高。

A.输出第i(1<=i<=n)个元素值

B.交换第1个和第2个元素的值

C.顺序输出所有n个元素

D.查找与给定值x相等的元素在线性表中的序号

查看答案   模拟考场

4、设有两个串p和q，求q在p中首次出现位置的运算称作()

A.连续

B.模式匹配

C.求子串

D.求串长

查看答案   模拟考场

5、一棵二叉树的第i(i≥1)层最多有(　　)个结点;一棵有n(n>0)个结点的满二叉树共有(　　)个叶子结点和(　　)个非终端结点。

查看答案   模拟考场

6、设有一个已按各元素值排好序的线性表，长度为125，用折半查找与给定值相等的元素，若查找成功，则至少需要比较(　　)次，至多需比较(　　)次。

查看答案   模拟考场

7、假定要对长度n=100的线性表进行散列存储，并采用开散列法处理冲突，则对于长度m = 20的散列表，每个散列地址的同义词子表(单链表)的长度平均为_______。

查看答案   模拟考场

8、每种数据结构都具备三个基本操作：插入、删除和查找。

A.正确

B.错误

查看答案   模拟考场

9、基于某种逻辑结构之上的基本操作，其实现是唯一的。

A.正确

B.错误

查看答案   模拟考场

10、线性结构的基本特征是：每个元素有且仅有一个直接前驱和一个直接后继。

A.正确

B.错误

查看答案   模拟考场

11、在栈满的情况下不能做进栈操作，否则将产生“上溢”。

A.正确

B.错误

查看答案   模拟考场

12、一维数组所占用的空间是连续的。但数组元素不一定顺序存取，通常是按元素的______________存取的。

查看答案   模拟考场

13、在单链表中, 除了表头结点外, 任意结点的存储位置由其直接__________结点的指针域的值所指示。

查看答案   模拟考场

14、向一个链式栈插入一个新结点时，首先把栈顶指针的值赋给新结点的指针域，然后把新结点的存储位置赋给________。

查看答案   模拟考场

15、在索引顺序结构上实施分块搜索，在等概率情况下，其平均搜索长度不仅与子表个数有关，而且与每一个子表中的对象个数有关。

A.正确

B.错误

查看答案   模拟考场

更多本套试题及答案 >> 点此查看