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

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

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

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

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

1.栈和队列的共同特点是

A.都是线性表

B.先进先出

C.后进先出

D.只能插入操作

二、填空题：本大题共13空，每空2分，共26分。

16.1976年瑞士计算机科学家Niklaus Wirth曾提出一个著名公式：程序=数据结构+____。

三、应用题：本大题共5小题，每小题6分，共30分。

29.有一个整数序列，其输入顺序为20，30，90，一10，45，78，试利用栈将其输出序列改变为30，一10，45，90，78，20，写出该整数序列进栈和出栈的操作步骤。（用push（x）表示x进栈，pop（x）表示x出栈）

四、算法设计题：本大题共2小题，每小题7分，共14分。

34.以二叉链表作存储结构，试写出二又链表的结构类型定义，并编写求二又树叶子结点个数的算法。

35.写出直接插入排序算法。

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

1.2B铅笔；

2.橡皮擦；

3.0.5mm黑色签字笔；

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

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