专升本十套-数据结构试题及答案

1、.全国 2011 年 1 月自学考试数据结构导论试题课程代码：02142一、单项选择题(本大题共 15 小题，每小题 2 分，共 30 分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.在顺序表中查找第 i 个元素，时间效率最高的算法的时间复杂度为( )A.O(1) B.O( )nC.O(log2n) D.O(n)2.树形结构中，度为 0 的结点称为( )A.树根 B.叶子C.路径 D.二叉树3.已知有向图 G=(V,E)，其中 V=V1,V2,V3,V4,V5,V6,V7，E=， ，,，,，则图 G 的拓扑序列是( )A.V1,V3,V4,V6,V2,V5,V7 B.V1,V3,V2,V6,V4。

2、全国自学考试数据结构导论试题及答案(4套),自学考试英语二试题与答案,2016年10月自考英语二,英语二自考作文,2017自学考试英语二试题答案,2014年自学考试审计学试题答案,幼儿园课程2018年试卷,自学考试学前卫生学试题库及答案,2016自学考试英语二试题答案,英语二自考真题。

3、.数据结构试卷（一）三、计算题（每题 6 分，共 24 分）1. 在如下数组 A 中链接存 储了一个线性表，表头指针为 A 0.next，试写出该线性表。A 0 1 2 3 4 5 6 7 data 60 50 78 90 34 40next 3 5 7 2 0 4 12. 请画出下图的邻接矩阵和邻接表。3. 已知一个图的顶点集 V 和边集 E 分别为：V=1,2,3,4,5,6,7;E=(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25;用克鲁斯卡尔算法得到最小生成树，试写出在最小生成 树中依次得到的各条边。4. 画出向小根堆中加入数据 4, 2, 5, 8, 3 时，每加入一个数据。

4、一、 单选题（每题 2 分，共 20 分）1. 1. 对一个算法的评价，不包括如下（B ）方面的内容。A健壮性和可读性 B并行性 C正确性 D时空复杂度2. 2. 在带有头结点的单链表 HL 中，要向表头插入一个由指针 p 指向的结点，则执行(A )。A. p-next=HL-next; HL-next=p; B. p-next=HL; HL=p;C. p-next=HL; p=HL; D. HL=p; p-next=HL;3. 3. 对线性表，在下列哪种情况下应当采用链表表示？( B )A.经常需要随机地存取元素 B.经常需要进行插入和删除操作C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变4. 4. 一个栈的输入序列为 1 2 3，则。

5、1数据结构试卷（一）一、单选题（每题 2 分，共 20 分）1. 栈和队列的共同特点是( )。A.只允许在端点处插入和删除元素B.都是先进后出 C.都是先进先出D.没有共同点 2. 用链接方式存储的队列，在进行插入运算时( ).A. 仅修改头指针 B. 头、尾指针都要修改C. 仅修改尾指针 D.头、尾指针可能都要修改3. 以下数据结构中哪一个是非线性结构？( )A. 队列 B. 栈 C. 线性表 D. 二叉树4. 设有一个二维数组 Amn，假设 A00存放位置在 644(10)，A22 存放位置在676(10)，每个元素占一个空间，问 A33(10)存放在什么位置？脚注 (10)表示用 10 进制表示。A6。

6、数据结构试卷（一）三、计算题（每题 6 分，共 24 分）1. 在如下数组 A 中链接存储了一个线性表，表头指针为 A 0.next，试写出该线性表。A 0 1 2 3 4 5 6 7 data 60 50 78 90 34 40next 3 5 7 2 0 4 12. 请画出下图的邻接矩阵和邻接表。3. 已知一个图的顶点集 V 和边集 E 分别为：V=1,2,3,4,5,6,7;E=(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25;用克鲁斯卡尔算法得到最小生成树，试写出在最小生成树中依次得到的各条边。4. 画出向小根堆中加入数据 4, 2, 5, 8, 3 时，每加入一个数据后堆。

7、-_数据结构试卷（一）一、单选题（每题 2 分，共 20 分）1. 栈和队列的共同特点是( )。A.只允许在端点处插入和删除元素B.都是先进后出 C.都是先进先出D.没有共同点 2. 用链接方式存储的队列，在进行插入运算时( ).A. 仅修改头指针 B. 头、尾指针都要修改C. 仅修改尾指针 D.头、尾指针可能都要修改3. 以下数据结构中哪一个是非线性结构？( )A. 队列 B. 栈 C. 线性表 D. 二叉树4. 设有一个二维数组 Amn，假设 A00存放位置在 644(10)，A22 存放位置在676(10)，每个元素占一个空间，问 A33(10)存放在什么位置？脚注 (10)表示用 10 进制表示。A。

8、0数据结构试卷（一） 1数据结构试卷（二） 4数据结构试卷（三） 6数据结构试卷（四） 8数据结构试卷（五） .11数据结构试卷（六） .14数据结构试卷（七） .16数据结构试卷（八） .18数据结构试卷（九） .20数据结构试卷（十） .23数据结构试卷（一）参考答案 .26数据结构试卷（二）参考答案 .27数据结构试卷（三）参考答案 .28数据结构试卷（四）参考答案 .30数据结构试卷（五）参考答案 .32数据结构试卷（六）参考答案 .33数据结构试卷（七）参考答案 .36数据结构试卷（八）参考答案 .37数据结构试卷（九）参考答案 .38数据结构试卷（十。

9、 数据结构试卷（一） . 0 数据结构试卷（一）参考答案. 26 数据结构试卷（二） . 4 数据结构试卷（二）参考答案. 27 数据结构试卷（三） . 7 数据结构试卷（三）参考答案. 29 数据结构试卷（四） .。

10、1数据结构试卷（一）一、单选题（每题 2 分，共 20 分）1. 栈和队列的共同特点是( )。A.只允许在端点处插入和删除元素B.都是先进后出 C.都是先进先出D.没有共同点 2. 用链接方式存储的队列，在进行插入运算时( ).A. 仅修改头指针 B. 头、尾指针都要修改C. 仅修改尾指针 D.头、尾指针可能都要修改3. 以下数据结构中哪一个是非线性结构？( )A. 队列 B. 栈 C. 线性表 D. 二叉树4. 设有一个二维数组 Amn，假设 A00存放位置在 644(10)，A22 存放位置在 676(10)，每个元素占一个空间，问 A33(10)存放在什么位置？脚注 (10)表示用 10 进制表示。A。

11、数据结构试卷（一） 1 数据结构试卷（二） 4 数据结构试卷（三） 6 数据结构试卷（四） 8 数据结构试卷（五） 11 数据结构试卷（六） 14 数据结构试卷（七） 16 数据结构试卷（八） 18 数据结构试卷（九） 20 数据结构试卷（十） 23 数据结构试卷（一）参考答案.26 数据结构试卷（二）参考答案.27 数据结构试卷（三）参考答案.28 数据结构试卷（四）参考答案.30 数据。

12、1数据结构试卷（三）一、选择题(每题 1 分，共 20 分)1设某数据结构的二元组形式表示为 A=(D，R)，D=01，02，03，04，05，06，07，08，09，R=r ，r=， ， ，则数据结构 A 是（ ） 。(A) 线性结构 (B) 树型结构 (C) 物理结构 (D) 图型结构2下面程序的时间复杂为（ ）for（i=1，s=0； inext；p-data=q-data；p-next=q-next；free(q)；(B) q=p-next；q-data=p-data；p-next=q-next；free(q)；(C) q=p-next；p-next=q-next；free(q)；(D) q=p-next；p-data=q-data；free(q)；4设有 n 个待排序的记录关键字，则在堆排序中需要（ ）个辅助记录单。

13、0数据结构试卷（一） 1数据结构试卷（二） 4数据结构试卷（三） 6数据结构试卷（四） 8数据结构试卷（五） 11数据结构试卷（六） 14数据结构试卷（七） 16数据结构试卷（八） 18数据结构试卷（九） 20数据结构试卷（十） 23数据结构试卷（一）参考答案 26数据结构试卷（二）参考答案 27数据结构试卷（三）参考答案 28数据结构试卷（四）参考答案 30数据结构试卷（五）参考答案 32数据结构试卷（六）参考答案 33数据结构试卷（七）参考答案 36数据结构试卷（八）参考答案 37数据结构试卷（九）参考答案 38数据结构试卷（十）参考答案 39数。

14、1数据结构试卷（一）一、单选题（每题 2 分，共 20 分）1. 栈和队列的共同特点是( )。A.只允许在端点处插入和删除元素B.都是先进后出 C.都是先进先出D.没有共同点 2. 用链接方式存储的队列，在进行插入运算时( ).A. 仅修改头指针 B. 头、尾指针都要修改C. 仅修改尾指针 D.头、尾指针可能都要修改3. 以下数据结构中哪一个是非线性结构？( )A. 队列 B. 栈 C. 线性表 D. 二叉树4. 设有一个二维数组 Amn，假设 A00存放位置在 644(10)，A22 存放位置在676(10)，每个元素占一个空间，问 A33(10)存放在什么位置？脚注 (10)表示用 10 进制表示。A6。

15、1数据结构试卷（一）一、单选题（每题 2 分，共 20 分）1. 栈和队列的共同特点是( )。A.只允许在端点处插入和删除元素B.都是先进后出 C.都是先进先出D.没有共同点 2. 用链接方式存储的队列，在进行插入运算时( ).A. 仅修改头指针 B. 头、尾指针都要修改C. 仅修改尾指针 D.头、尾指针可能都要修改3. 以下数据结构中哪一个是非线性结构？( )A. 队列 B. 栈 C. 线性表 D. 二叉树4. 设有一个二维数组 Amn，假设 A00存放位置在 644(10)，A22 存放位置在676(10)，每个元素占一个空间，问 A33(10)存放在什么位置？脚注 (10)表示用 10 进制表示。A6。