南昌大学数据结构期末试卷资源-CSDN文库

共4个文件

doc：4个

南昌大学

数据结构

4星 · 超过85%的资源需积分: 10 116 浏览量 2012-06-26 11:22:08 上传评论 1 收藏 72KB ZIP 举报

资源推荐

资源详情

资源评论

收起资源包目录

南昌大学2010-2011数据结构期末卷及答案.zip （4个子文件）

数据结构试卷C.doc 82KB

数据结构A卷.doc 78KB

数据结构C卷参考答案.doc 56KB

数据结构A卷答案.doc 117KB

南昌大学 2010～2011 学年第一学期期末考试试卷

试卷编号： ( A )卷

课程编号：课程名称：数据结构考试形式：闭卷

适用班级：姓名：学号：班级：

学院：专业：考试日期：

题号

一

二

三

四

五

六

七

八

九

十

总分

累分人

签名

题分

20 30 30 20 100

得分

考生注意事项：1、本试卷共 8

页，请查看试卷中是否有缺页或破损。如有立即举手报告以便更

换。

2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。

一、选择题(每题 1 分，共 20 分)

得分

评阅人

1. 算法必须具备输入、输出和　___________。

A. 计算方法　 B. 排序方法

C．解决问题的有限运算步骤　　D. 程序设计方法

2. 设将整数 1,2,3,4,5 依次进栈，最后都出栈，出栈可以在任何时刻（只要栈不空）进

行，则出栈序列不可能是　___________。

A．23415　　 B. 54132 C．23145 D. 15432

3. 用链表表示线性表的优点是 ___________。

A.便于随机存取 B.花费的存储空间比顺序表少

C.便于插入与删除 D.数据元素的物理顺序与逻辑顺序相同

4. 若某线性表的常用操作是取第 i 个元素及其前趋元素，则采用___________。存储方

式最节省时间

　　A.顺序表　　　B.单链表 C.双链表　　　D.单向循环

第  页共  页

5. 串是任意有限个___________。

　　A.符号构成的序列　B.字符构成的序列 C.符号构成的集合　D.字符构成的集合

6. 设有一个对称矩阵 A，采用压缩存储方式，以行序为主序存储 a11 为第一个元素，

其存储地址为 1，每个元素占一个地址空间，则 a85 地址为___________。

A.23 B.33 C.18 D. 40

7．在一个单链表中，若 p 结点不是最后一结点。在 p 结点之后插入 s 结点的正确是

。

A. s->next=p; p->next=s; B. s->next=p; p=p

C. s->next=p->next ; p->next=s; D. p->next=s; s->next=p;

8. 将含 100 个结点的完全二叉树从根这一层开始，每层从左至右依次对结点编号，根

结点的编号为 1。编号为 47 的结点 X 的双亲的编号为。　　

A.24　　　B.25　　　C.23　　　D.无法确定

9. 在一棵二叉树中有  个叶子结点，仅有一个孩子的结点有  个，则该二叉树共

有

个结点

、、、、

10. 深度为 5 的二叉树至多有个结点。

A. 16 B. 32 C. 31 D. 10

11．对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施

加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是 ______

___。

A.直接选择排序 B.直接插入排序

C.快速排序 D.起泡排序

12．二分查找要求节点。

A．有序、顺序存储　　　　　　　　B. 有序、链接存储

C．无序、顺序存储　　　　　　　　D. 无序、链接存储

13．在一个无向图中，所有顶点的度数之和等于图的边数的倍

A．1/2 B. 1 C. 2 D. 4

14. 已知用某种排序方法对关键字序列（51，35，93，24，13，68，56，42，77）进

行排序时，前两趟排序的结果为

（35，51，24，13，68，56，42，77，93）

（35，24，13，51，56，42，68，77，93）

所采用的排序方法是_________________

A. 插入排序 B. 冒泡排序 C. 快速排序 D. 归并排序

15．一棵二叉树有 67 个结点，这些结点的度要么是 0，要么是 2。这棵二叉树中度为 2

的结点有______________个

第  页共  页

A. 33 B. 34 C. 32 D. 30

16．由五个分别带权值为 9，2，3，5，14 的叶子结点构成的一棵哈夫曼树，该树的带

权路径长度为_______________。

A. 60 B. 66 C. 67 D. 50

17.对一棵二叉排序树进行____________遍历得到的结点序列是一个有序序列。

　 A.前序 B.中序 C.后序 D.层序

18．有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当二分查找值 82 为的结点

时，______________次比较后查找成功。

A. 1 B. 2 C. 4 D. 8

19．就平均查找速度而言，下列几种查找速度从慢至快的关系是___________。

A.顺序折半哈希分块 B.顺序分块折半哈希

C.分块折半哈希顺序 D.顺序哈希分块折半

20. 设有 1000 个无序的元素，希望用最快的速度挑选出其中前 10 个最大的元素，最

好选用______________排序法。

A. 冒泡排序 B. 快速排序 C. 堆排序 D. 选择排序

二、填空题 (每空 2 分，共 30 分)

得分

评阅人

设  指向单链表最后一个结点，要在最后一个结点之后插入  所指的结点，需执行

的三条语句是　【1】。

数据的逻辑结构分为两大类，它们是线性结构和【2】。

3．已知循环队列用数组 存储元素值，用  ! 分别作为头尾指针，则

当前元素个数为【3】。

"一棵二叉树有  个叶子结点，仅有一个孩子的结点有  个，则该二叉树共有

【4】个结点；若完全二叉树共有  个结点，则其叶子结点数为【5】。

在带头结点单链表 # 中，表空的条件是【6】。

6在一个长度为  的顺序表中的第 $ 个元素（%$%）之前插入一个元素时，需向后

移【7】个元素。

设一个链栈的栈顶指针为 &，栈中结点格式为 info'link ，栈空的条件是

【8】。若栈不空，则退栈操作为　(&；【9】；)(*。

设表中元素的初始状态是按键值递增的，分别用堆排序、快速排序、冒泡排序和归

并排序方法对其进行排序)按递增顺序*，【10】最省时间，【11】最

费时间。

图的遍历方式通常有【12】遍历和【13】遍历两种。

第  页共  页

下面是将键值为 + 的结点插入到二叉排序树中的算法，请在划线处填上适当的内

容。 ,(　-. /( 

　　　-. 

　　　0$1,

( &!$23

　5 $.3$)$( *

　　　66 为二叉排序树根结点的指针66

　0$)【14】*

　　　0(7&& .)$8*(1,(&-&&($23-&&(4

　　&　$)91,*:.3$)!&*　

&　【15】

三、应用题 (每小题 5 分，共 30 分)

得分

评阅人

对于下面的稀疏矩阵，画出其三元组法存储表示)假设下标从  开始*。

0 0 14 0 0 0

0 0 0 0 -6 0

7 0 0 0 0 24

0 0 0 18 0 0

0 15 0 0 0 0

　已知一棵二叉树的中序序列和后序序列分别如下，请画出该二叉树。

　　　　中序序列：　;　<　=　#　>　　　?　　@　A

　　　　后序序列：;　#　>　=　<　　　?　@　A　　

第 " 页共  页

3给定权值0!!!!!"4!构造相应的哈夫曼树，并写出他的带权路径长度。

"已知一个无向图的邻接表为B

画出这个图，并以 C 为出发点，对图进行广度优先搜索，写出遍历序列。

已知一组元素为（"，，，，，，，），试画出按元素排列

次序插入生成的一棵二叉排序树。

第  页共  页

评论收藏

内容反馈

redghost_

2017-06-07

太坑了，要这么多积分。10-11年A C卷，网上资源都有！！
wjwen521

2013-12-31

题目基本涉及课程的每个章节

谁动了我的心弦

粉丝: 5
资源: 6

南昌大学数据结构期末试卷

大学数据结构期末考试试题(有答案).pdf

南昌大学2014～2015学年第二学期数据结构期末考试试卷

数据结构期末考试试卷

数据结构期末考试试卷试卷

数据结构期末考试试题（含详细答案）

南昌大学 软院 数据机构习题试卷

上海交大数据结构试卷

南京大学《数据结构》试卷

南通大学数据结构考试样卷（题型全面）

南昌大学数据结构试卷

2017-2019年南昌大学数据结构考研真题

2016-2018南昌大学考研数据结构试题和答案

数据结构期末试题及答案

数据结构期末试卷答案

数据结构综合试题期末版及答案

数据结构期末考试复习试题及答案.docx

数据结构与算法考试复习试题和答案

《数据结构与算法》期末试题试卷A附选择题答案

烟台大学历年数据结构考试试题

南昌大学 数据结构 试卷集

南昌大学 数据结构 课堂练习

南昌大学2008年计算机网络期末试卷

南昌大学数据结构实验报告.rar

南昌大学数据结构实验报告

最新资源

南昌大学软院数据机构习题试卷

南昌大学数据结构试卷集

南昌大学数据结构课堂练习