2022年4月自考02331数据结构模拟试题及答案1

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

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

2022年4月自考02331数据结构模拟试题及答案1

1、.____可作线性表的存储结构.

A.循环单链表

B.三元组表

C.邻接表

D.多重链表

查看答案   模拟考场

2、若用一个大小为6的数组来实现循环队列,且当rear和front的值分别为0和3.当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为().

A.1和5

B.2和4

C.4和2

D.5和1

查看答案   模拟考场

3、.一颗非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足().

A.只有一个叶子结点

B.所有的结点均无左孩子

C.左右的结点均无右孩子

D.是任意一颗二叉树

查看答案   模拟考场

4、两个指针p和q,分别指向单链表的两个元素,p所指元素是q所指元素的前驱,则().

A.p==q

B.q->next=p

C.p->next=q->next

D.p->next=q

查看答案   模拟考场

5、_____是数据的不可分割的最小单位.

A.元素

B.数据元素

C.数据类型

D.数据项

查看答案   模拟考场

6、若串S="software",其子串数目是().

A.8

B.37

C.36

D.9

查看答案   模拟考场

7、广义表中原子个数即为广义表的长度

A.正确

B.错误

查看答案   模拟考场

8、用带表头结点的单链表表示队列,则判断队列为空的标准是头指针和尾指针均指向同一个结点.

A.正确

B.错误

查看答案   模拟考场

9、栈

查看答案   模拟考场

10、内部排序方法

查看答案   模拟考场

11、在数据结构中，逻辑上数据结构可分为：（ ）

A.动态结构和静态结构

B.线性结构和非线性结构

C.紧凑结构和非紧凑结构

D.内部结构和外部结构

查看答案   模拟考场

12、当文件局部有序或文件长度较小的情况下，最佳的排序方法是( )。

A.直接插入排序

B.直接选择排序

C.冒泡排序

D.归并排序

查看答案   模拟考场

13、对有n个记录的表按记录键值有序建立二叉排序树，在这种情况下，其平均查找长度的量级为（ ）。

A.O(n)

B.O(nlog2n)

C.O(1)

D.O(log2n)

查看答案   模拟考场

14、线性表的长度是指（ ）

A.顺序存储方式下数组所占的空间大小

B.链式存储方式下所有结点占用的空间大小

C.表中的元素个数

D.所能存储的最大的结点个数

查看答案   模拟考场

15、一个好的算法应具备以下性质（ ）

A.正确性

B.可读性

C.稳健性

D.有穷性

查看答案   模拟考场

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