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

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

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

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

1、在头指针为head的单链表中，判断指针变量p指向终端结点的条件是（）

A.p->next->next-head

B.p->next--head

C.p->next->next=-NULL

D.p->next==NULL

查看答案   模拟考场

2、若栈的进栈序列为5,4,3,2,1，则经过出入栈操作可能获得的出栈序列是（）

A.4,5,1,3,2

B.3,5,4,2,1

C.2,1,3,5,4

D.4,3,5,1,2

查看答案   模拟考场

3、在三维数组a[7][4][10]中，每个数组元素占用2个存储单元，所有数组元素存放在
一个连续的存储空间中，则该数组需要的存储单元总数是（）

A.560

B.280

C.42

D.21

查看答案   模拟考场

4、下列广义表中，表长为3的是（）

A.((a,b,c))

B.(a,(b,c),(d,e,f))

C.(a,b,c,(d,e,f))

D.(a,(b,c,d,e,f))

查看答案   模拟考场

5、深度为k(k≥1）的满二叉树所包含的结点数是（）

A.k+1

B.2k

C.2k-1

D.2*+1

查看答案   模拟考场

6、在下列查找算法中，平均查找长度与数据规模基本无关的是（）

A.顺序查找

B.散列查找

C.二分查找

D.B树中的查找

查看答案   模拟考场

7、假设散列表长m=10，散列函数H(key)=key%9。表中已有3个结点:H(23)=5,
H(31)=4，H(17)=8，其余位置为空。现采用线性探查法处理冲突，依次存储关键字4和36时需要探查的次数分别是（）

A.1和1

B.2和1

C.3和1

D.1和3

查看答案   模拟考场

8、顺序存储和链接存储方法中，无需连续分配存储空间的是_____。

查看答案   模拟考场

9、限制在表的一端插入数据、在表的另一端删除数据的线性表是______。

查看答案   模拟考场

10、广义表A=(a,b,c,(e,f,g,h))，head(tail(tail(A)))=_____。

查看答案   模拟考场

11、以权值分别为1,3,5,7的四个叶子结点构成的哈夫曼树，其带权路径长度WPL是_____。

查看答案   模拟考场

12、若选用的排序算法不稳定，则关键字相同的两个记录在排序前后的相对次序_____。

查看答案   模拟考场

13、【解答题】设循环队列保存在数组Q[N]中，front和rear分别为队头和队尾指针，初始时front
=rear=0，约定指针rear指向的单元始终为空，请用C语言分别描述下列操作:(1）将数据元素x入队。
(2）将队首元素出队，并保存到变量myData中。
(3）计算队列中当前数据元素的个数，并保存到变量DLenth中。

查看答案   模拟考场

14、【解答题】已知稀疏矩阵M如下，采用三元组表存储。
(1）请给出三元组表的类型定义。
(2）写出矩阵M按列优先存储的三元组表。

查看答案   模拟考场

15、【算法阅读题】单链表类型定义如下:
typedef struct node{
DataType data;
struct node*next;}LinkNode;
typedef LinkNode*Linklist;
函数f30的功能是删除带头结点的单链表中data值为x的全部结点，请在空白处填上适当内容将算法补充完整。
void f30(Linklist head,DataType x)
LinkNode*p,*q,*s;
p=head;q=_(1)_;while(q!=NULL)
if((2)_){
s=q;q=q->next;p->next=q;free(s);
}
else{
p=q;q-(3）___—;
}
}
【原题如下】

查看答案   模拟考场

16、【算法阅读题】二叉树的二叉链表类型定义如下;
#define char DataType
typedef struct node{DataType data;
struct node*Ichild，*rchild;}BinTNode;
typedef BinTNode*BinTree;阅读下列函数并回答问题。void f31(BinTree bt)
{
if(bt!=NULL){
f31(bt->rchild);f31(bt->lchild);printf("%c",bt->data);
(1)给出如题31图所示的二叉树T，写出执行函
数f31(T)后得到的输出序列。
(2）对于二叉树中的任意结点N及它的左子树L
和它的右子树R，f31的遍历次序是什么?
【原题如下】

查看答案   模拟考场

17、【算法阅读题】阅读下列函数并回答问题。
void f32(int r[],int N)
int i,j,temp;for(i=1;i<N;ilt){temp=r<i>;j=i-1;
while(temp<r[){r[+1]-r[];jj-l;}
r[+1]=temp;
}
(1)若t[8]=(3,12,5,78,6,9,4,35)，写出执行函数f32(t,8)后数组t中的各元素。(2）函数f32的功能是什么?
【原题如下】

查看答案   模拟考场

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