2024年自考-自考专业(计算机网络)-数据结构考试历年真题常考点试题带答案5.docxVIP

2024年自考-自考专业(计算机网络)-数据结构考试历年真题常考点试题带答案

（图片大小可任意调节）

第1卷

一.单选题(共15题)

1.在数据的逻辑结构中，树结构和图结构都是()。

A.非线性结构

B.线性结构

C.动态结构

D.静态结构

2.采用ISAM组织文件的方式属于()。

A.链组织

B.顺序组织

C.散列组织

D.索引组织

3.对关键字序列(6，1，4，3，7，2，8，5)进行快速排序时，以第1个元素为基准的一次划分的结果为()。

A.(5，1，4，3，6，2，8，7)

B.(5，1，4，3，2，6，7，8)

C.(5，1，4，3，2，6，8，7)

D.(8，7，6，5，4，3，2，1)

4.下列关键字序列中，构成大根堆的是()。

A.5，8，1，3，9，6，2，7

B.9，8，1，7，5，6，2，33

C.9，8，6，3，5，l，2，7

D.9，8，6，7，5，1，2，3

5.数据的四种存储结构是()。

A.顺序存储结构、链接存储结构、索引存储结构和散列存储结构

B.线性存储结构、非线性存储结构、树型存储结构和图型存储结构

C.集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构

D.顺序存储结构、树型存储结构、图型存储结构和散列存储结构

6.假设以数组A[n]存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为()。

A.rear==front

B.(front+1)％n==rear

C.rear+1==front

D.(rear+1)％n==front

7.下列排序算法中不稳定的是()。

A.快速排序

B.归并排序

C.冒泡排序

D.直接插入排序

8.高度为5的完全二叉树中含有的结点数至少为()。

A.16

B.17

C.31

D.32

9.在带头结点的双向循环链表中插入一个新结点，需要修改的指针域数量是()。

A.2个

B.3个

C.4个

D.6个

10.设栈的初始状态为空，入栈序列为1，2，3，4，5，6，若出栈序列为2，4，3，6，5，1，则操作过程中栈中元素个数最多时为()。

A.2个

B.3个

C.4个

D.6个

11.假设某个带头结点的单链表的头指针为head，则判定该表为空表的条件是()。

A.head==NULL

B.head-next==NULL

C.head!=NULL

D.head-next==head

12.便于进行布尔查询的文件组织方式是()。

A.顺序文件

B.索引文件

C.散列文件

D.多关键字文件

13.若串str=”Software”，其子串的数目是()。

A.8

B.9

C.36

D.37

14.按值可否分解，数据类型通常可分为两类，它们是()。

A.静态类型和动态类型

B.原子类型和表类型

C.原子类型和结构类型

D.数组类型和指针类型

15.栈是一种操作受限的线性结构，其操作的主要特征是()。

A.先进先出

B.后进先出

C.进优于出

D.出优于进

第2卷

一.单选题(共15题)

1.若栈采用链式存储结构，则下列说法中正确的是()。

A.需要判断栈满且需要判断栈空

B.不需要判断栈满但需要判断栈空

C.需要判断栈满但不需要判断栈空

D.不需要判断栈满也不需要判断栈空

2.若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是()。

A.树中没有度为2的结点

B.树中只有一个根结点

C.树中非叶结点均只有左子树

D.树中非叶结点均只有右子树

3.已知森林F={T1，T2，T3，T4，T5}，各棵树Ti(i=1，2，3，4，5)中所含结点的个数分别为7，3，5，1，2，则与F对应的二叉树的右子树中的结点个数为()。

A.2

B.3

C.8

D.11

4.队列的特点是()。

A.允许在表的任何位置进行插入和删除

B.只允许在表的一端进行插入和删除

C.允许在表的两端进行插入和删除

D.只允许在表的一端进行插入，在另一端进行删除

5.指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点，要将两个链表链接成一个新的单循环链表，应执行的操作为()。

A.p1－＞next=p2－＞next;p2－＞next=p1－＞next

B.p2－＞next=p1－＞next;p1－＞next=p2－＞next

C.p=p2－＞next;p1－＞next=p;p2－