2023年10月自考02331数据结构历年真题及答案

自考生网为考生们整理提供了“2023年10月自考02331数据结构历年真题及答案”，更多02331数据结构真题内容可点击查看02331数据结构真题及答案汇总。

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

2023年10月自考02331数据结构历年真题及答案

1、下面数据结构中，需确定存储方式的是（）

A.顺序表

B.链表

C.线性表

D.线索二叉树

查看答案   模拟考场

2、头指针head指向带头结点的双向循环链表L，判断L为空的条件是（）

A.head->pre==next

B.head->next==pre

C.head->next==NULL

D.head->pre==head&&head->next=head

查看答案   模拟考场

3、对题10图进行广度优先搜索遍历，下列选项中，正确的遍历序列是（）

A.v₁v₂ v₃ v₄v₅

B.V₁V₂v₃v₅ v₄

C.v₁v₂ v₄v₅ v₃

D.v1₁v₃ v₄v₅ v₂

查看答案   模拟考场

4、下列选项中，能构成题10图中一条深度优先搜索遍历序列的是（）

A.V₁V₂V₄ V₅ V₃

B.V₁V₂ V₅V₃ V₄

C.V₂ V₃ V₁V₄ V₅

D.V₂V₁V₄ V₅ V₃

查看答案   模拟考场

5、有向图G采用逆邻接表存储，其顶点表中空指针的个数等于（）

A.G中顶点v的度

B.G中顶点v的出度

C.G中入度为0的顶点的个数

D.G中出度为0的顶点的个数

查看答案   模拟考场

6、下列排序方法中，最坏情况下比较次数最少的方法是（）

A.插入排序

B.快速排序

C.简单选择排序

D.归并排序

查看答案   模拟考场

7、对含有2个元素(k为正整数）的有序表进行二分查找，关键字比较次数最多是（）

A.k-1

B.k

C.k+1

D.k+2

查看答案   模拟考场

8、下列叙述中，不符合m阶B树定义的是（）

A.非空B树的根结点至少有两棵子树，至多有m棵子树

B.所有叶结点都必须在同一层上

C.每个结点至多有m棵子树

D.每个结点内至多含有m个关键字

查看答案   模拟考场

9、数据结构包含数据的逻辑结构、______和数据的运算三个方面的内容。

查看答案   模拟考场

10、指针head指向带头结点的非空单循环链表L，现若删除L的开始结点，则正确的
操作语句是______。

查看答案   模拟考场

11、一个线性表如果需要频繁地按数据元素的关键字查找，则存储结构宜选
择______。

查看答案   模拟考场

12、【解答题】顺序栈的类型定义如下：
规定栈底位置在数组下标为0的一端，请回答下列问题。
(1）用语句表示判断栈非空的条件。
(2）用语句表示连续k(k为正整数）次出栈的操作。

查看答案   模拟考场

13、【解答题】已知森林F如题27图所示。
请回答下列问题。
(1)画出该森林F对应的二叉树T1.(2)写出T1的前序遍历序列。

查看答案   模拟考场

14、【解答题】已知散列函数为H(key)=key%9，现将关键字序列(13,17,24,36,28,10,18)依次散列到散列表HT[9]中，利用线性探查法解决冲突。请回答下列问题。
(1）画出最后的散列表。
(2）求在等概率情况下查找成功时的平均查找长度。

查看答案   模拟考场

15、【解答题】给定6个顶点的无向网络如题29图所示，使用克鲁斯卡尔(Kruskal）算法求网络的最小生成树T，列出T的构造过程。

查看答案   模拟考场

16、【算法阅读题】下列程序段中队列CirQueue和栈SeqStack中的数据元素均为int型，请指出该程序段的功能是什么。

查看答案   模拟考场

17、【算法阅读题】函数31实现了带头结点的单链表(头指针为head)的某种运算，请回答下列问题。
(1）若线性表R=(1，2,3，4，5)，保存在带头结点的单链表head中，依次列出执行
f31(head)后链表中各元素的值。
(2）请指出该程序段的功能是什么。

查看答案   模拟考场

18、【算法阅读题】已知二叉树的二叉链表类型定义如下:
为完成指定功能，请在空白处填写适当内容，使其功能完整。

查看答案   模拟考场

19、【算法阅读题】函数f33的参数t指向题33图所示的二叉排序树的根，阅读程序，回答下列问题。

(1)写出调用函数f33(t,30,45)后的返回值。
(2）说明函数f33的功能。

查看答案   模拟考场

20、【算法设计题】已知顺序表SeqList定义如下：

编写函数intf34( SeqList R, int n )，用双向冒泡排序法将n个元素的待排序列R按关键字降序排序，第1趟将最大元素排在数组下标为0的位置，第2趟将最小元素排在数组下标为n-1的位置，……，依此类推，最后1趟将中间排序码排在R的中心位置。

查看答案   模拟考场

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