2020年浙江自考本科段：数据结构02331考试试卷题型

2020年自考本科的小伙伴，在备考阶段，到了最后阶段才进行浙江自考历年考试试题刷题冲刺！在这里浙江小编建议应该结合试卷题型一起复习，抓住重点。

为了避免这种情况的出现，2020年报名自考的考生请跟随小编一起来看看关于今天我们要说的：数据结构02331考试试卷题型。

以下题型均是浙江省自学考试历年真题的考试试题：

一、单项选择题：本大题共15小题，每小题2分，共30分。在每小题列出的备选项中只有一项是最符合题目要求的，请将其选出。

1.下列数据结构中，逻辑结构不同的是

A.线性表

B.栈

C.队列

D.二叉树

二、填空题：本大题共10小题，每小题2分，共20分。

16.数据项是具有独立含义的____标识单位。

17.指针p和q分别指向单链表L中的两个相邻结点，即q->next=p。若要在q所指结点后插入指针r所指结点，则执行的语句是r->next=p；____。

三、解答题：本大题共4小题，每小题5分，共20分。

26.设电文字符集是{e1，e2，e3，e4，es}，各字符出现的次数分别为{36，13，26，18，23}。现要为该字符集设计哈夫曼编码。请回答下列问题。

（1）给出构造的哈夫曼树。

（2）给出各字符的哈夫曼编码。

（3）计算电文编码总长。

四、算法阅读题：本大题共4小题，每小题5分，共20分。

32.待排序记录的数据类型定义如下：

#define MAXSIZE 100

typedef int Key Type；

typedef struct{

Key Type key；

}RecType；

typedef Rec Type SeqList[MAXSIZE]；

下列函数实现顺序表的直接插入排序，请在空白处填上适当内容使算法完整。

void f32（SeqList R，intn）

inti，j；

Rec Type temp；

for（i=l；i=（1）；+）{

temp=R[i]；

j=i；

while（j>0&&temp.key

R[i]=R[-1]；

（2）；

}

（3）；

}

}

五、算法设计题：本题10分。

34.已知n个单链表的表头指针保存在数组A中，单链表中的结点类型及数组类型定义如下，存储形式如题34图所示。

#define MAXSIZE 100

typedef int Data lype；

typedef struct node

{

 Datatype data；//data是数据域

struct node*next；//指向下一结点的指针；

}Node；

typedef Node*SeqList[MAXSIZE]；

自考填涂答题卡所需文具：

1.2B铅笔；

2.橡皮擦；

3.0.5mm黑色签字笔；

4.各科目大纲规定以内的物品。

以上就是浙江自考网小编整理的关于“2020年浙江自考本科段：数据结构02331考试试卷题型”的所有内容，希望能帮到大家。如有更多疑问可以关注浙江自考网，进行在线咨询。