2023年自考专业(计算机网络)-数据结构考试参考题库2附带答案

住在富人区的她2023年自考专业(计算机网络)-数据结构考试参考题库附带答案（图片大小可自由调整）题型1234567总分得分全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！第1卷一.单选题(共10题)1.已知森林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

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

A.2个

B.3个

C.4个

D.6个

正确答案：C3.对关键字序列(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)

正确答案：C4.判断两个串大小的基本准则是()。

A.两个串长度的大小

B.两个串中首字符的大小

C.两个串中大写字母的多少

D.对应的第一个不等字符的大小

正确答案：D5.若需高效地查询多关键字文件，可以采用的文件组织方式为()。

A.顺序文件

B.索引文件

C.散列文件

D.倒排文件

正确答案：D6.串匹配算法的本质是()。

A.串复制

B.串比较

C.子串定位

D.子串链接

正确答案：C7.假设以数组A[60]存放循环队列的元素，其头指针是front=47，当前队列有50个元素，则队列的尾指针值为()。

A.3

B.37

C.50

D.97

正确答案：B8.假设以数组A[n]存放循环队列的元素，其头、尾指针分别为front和rear。若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为()。

A.(rear-front-1)％n

B.(rear-front)％n

C.(front-rear+1)％n

D.(rear-front+n)％n

正确答案：B9.指针p、q和r依次指向某循环链表中三个相邻的结点，交换结点*q和结点*r在表中次序的程序段是()。

A.p->next=r；q->next=r->next；r->next=q

B.p->next=r；r->next=q；q->next=r->next

C.r->next=q；q->next=r->next；p->next=r

D.r->next=q；p->next=r；q->next=r->next

正确答案：A10.已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为()。

A.5

B.8

C.11

D.18

正确答案：C第2卷一.单选题(共10题)1.在图G中求两个结点之间的最短路径可以采用的算法是()。

A.迪杰斯特拉（Dijkstra）算法

B.克鲁斯卡尔（Kruskal）算法

C.普里姆(Prim)算法

D.广度优先遍历(BFS)算法

正确答案：A2.在数据的逻辑结构中，树结构和图结构都是()。

A.非线性结构

B.线性结构

C.动态结构

D.静态结构

正确答案：A3.若进栈次序为a，b，c，且进栈和出栈可以穿插进行，则可能出现的含3个元素的出栈序列个数是()。

A.3

B.5

C.6

D.7

正确答案：B4.若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操作时间最少，下列选项中，应选择的存储结构是()。

A.无头结点的单向链表

B.带头结点的单向链表

C.带头结点的双循环链表

D.带头结点的单循环链表

正确答案：C5.二维数组A[10][6]采用行优先的存储方法，若每个元素占4个存储单元，已知元素A[3][4]的存储地址为1000，则元素A[4][3]的存储地址为()。

A.1020

B.1024

C.1036

D.1036

正确答案：A6.若一个算法的时间复杂度用T(n)表示，其中n的含义是()。

A.问题规模

B.语句条数

C.循环层数

D.函数数量

正确答案：A7.按值可否分解，数据类型通常可分为两类，它们是()。

A.静态类型和动态类型

B.原子类型和表类型

C.原子类型和结构类型

D.数组类型和指针类型

正确答案：C8.采用ISAM组织文件的方式属于()。

A.链组织

B.顺序组织

C.散列组织

D.索引组织

正确答案：D9.数据库文件是由大量带有结构的()。

A.记录组成的集合

B.字符组成的集合

C.数据项组成的集合

D.数据结构组成的集合

正确答案：A10.下列数据结构中，不属于二叉树的是()。

A.B树B树是一种平衡的多叉树

B.AVL树AVL树是自平衡二叉查找树

C.二叉排序树

D.哈夫曼树哈夫曼树是最优二叉树

正确答案：A第3卷一.单选题(共10题)1.具有线性结构的数据结构是()线性结构有：顺序表、栈和队列、串。

A.树

B.图

C.栈和队列

D.广义表

正确答案：C2.下列排序算法中不稳定的是()。

A.快速排序

B.归并排序

C.冒泡排序

D.直接插入排序

正确答案：A3.对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为()。

A.39/15

B.49/15

C.51/15

D.55/15

正确答案：B4.设有一组关键字(19,14,23,1，6，20,4，27,5，11,10,9)，用散列函数H(key)=key%13构造散列表，用拉链法解决冲突，散列地址为1的链中记录个数为()。

A.1

B.2

C.3

D.4

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

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

B.树中只有一个根结点

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

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

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

A.rear==front

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

C.rear+1==front

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

正确答案：D7.下列关键字序列中，构成大根堆的是()。

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

正确答案：D8.允许结点共享的广义表称为()。