当前位置:首页 >> 其它课程 >> 07计本数据结构试卷B

07计本数据结构试卷B


——————————————密——————————————封——————————————线—————————————— ——————————————装——————————————订——————————————线——————————————

号________________

铜仁学院 2007 级计算机本科《数据结构》 期末考试试卷(B


考试时间:120 分钟 考试日期: 2009 年 7 月 日



题号 题分 得分 评卷人 复查人 得分









总分

一、填空题(每空 1 分,共 24 分) 结构三种,树形结构和 结 个。

1、数据逻辑结构包括线性结构、树形结构和 构合称为非线性结构。

2、在图形结构中,每个结点的前驱结点数和后续结点数可以是 3、下面程序段的时间复杂度是 S=0; For(i=0;i<n;i++) For(j=0;j<n;j++) s+=B[i][j]; Sum=s; 4、 在一个长度为 n 的数组中删除第 i 个元素 (1 ? i ? n ) 时, 需向前移动 元素。 5、向栈中压入元素的操作是 6、在具有 n 个单元的循环队列中,队满时共有 7、单链表是 的链接存储表示。 路径。 。 8、在 AOE 网中,路径长度最小的路径称为 9、两个串相等的充分必要条件是 10 、广义表( (a) , ( (b) ,c) , ( ( (d) ) ) )的表头是 是 则有 n0= 。 。 结构。 表示法和 条边。 条边。 个空指针域。
1

名_________________







。 个元素。

班级________________

,表尾

11、在一棵二叉树中,度为零的结点的个数为 n0,度为 2 的结点的个数为 n2, 12、数据的存储结构有顺序结构和 13、对稀疏矩阵的压缩存储方法有 14、有 n 个顶点的完全有向图有 15、n 个顶点的连通图至少有 16、有 n 个结点的二叉链表有

表示法。

17、图的遍历方法有两种,它们是



。 个结点。

18、将 n 个带权结点,构成一棵哈夫曼树,这棵哈夫曼树有 19、在一个单链表中插入 p 所指结点的后继结点 s 时,应执行的操作 是 得分 二、 选择题(每题 2 分,共 26 分) 。

20、 数据结构是一门研究非数值计算的程序设计问题中计算机 的( )以及它们之间的关系和运算等的科学。 A、数据元素 B、计算方法 ) C、逻辑存储 D、数据映像 21、计算机算法指的是(

A、计算方法 B、排序方法 C、解决问题的有限运算序列 D、调度方法 22、 从一个具有 n 个结点的单链表中查找其值等于 x 结点时,在查找成功的情况 下,需平均比较( A、n B、n/2 )个结点 C、 (n-1)/2 D、 (n+1)/2 )

23、串是一种特殊的线性表,其特殊性体现在( A、可以顺序存储 C、可以链接存储 素的地址是( A、110 ) B、108 C、100 ) C、n-i+1 D、不确定 D、120

B、数据元素是一个字符 D、数据元素可以是多个字符

24、一个数组第一个元素的存储地址是 100,每个元素的长度为 2,则第 5 个元

25、若已知一个栈的入栈序列是 1,2,3,…,n,其输出序列为 p1,p2,p3,…, pn,若 p1=n,则 pi 为( A、i B、n-i

26、对线性表进行二分查找时,要求线性表必须( A、以顺序方式存储 B、以链式方式存储 C、以顺序方式存储且结点按关键字有序排序 D、以链接方式存储,且结点按关键字有序排序 27、在以下的叙述中,正确的是( ) A、线性表的线性存储结构优于链表存储结构 B、二维数组是其数据元素为线性表的线性表 C、栈的操作方式是先进先出 则执行( ) A、s->next=p;p->next=s;



D、队列的操作方式是先进后出

28、在一个单链表中,若 p 所指结点不是最后结点,在 p 之后插入 s 所指结点, B、s->next=p->next;p->next=s;

2

C、s->next=p->next;p=s; 最好选用( )排序方法 B、快速排序 )

D、p->next=s;s->next=p;

29、 设有 1000 个无序的元素, 希望用最快的速度挑选出其中前 10 个最大的元素, A、起泡排序 A、都是先进后出 C、只允许在端点处插入和删除元素 31、树最适合用来表示( A、有序数据元素 C、元素之间具有分支层次关系的数据 32、深度为 5 的二叉树至多有( A、16 得分 B、32 C、31 )个结点 D、10 ) B、无序数据元素 D、元素之间无联系的数据 C、堆排序 D、基数排序

30、栈和队列的共同点是(

B、都是先进先出 D、没有共同点

三、 解答题(共 42 分)

33、已知某棵二叉树的中根遍历为 DGBAECHF,先根遍历为 ABDGCEFH。 (12 分) (1)画出这棵二叉树。 (2)求这棵二叉树的后根遍历 (3)将这棵二叉树按后根遍历线索化

34、某篇报文由 A、B、C、D、E、F、G 六种字符组成,它们的个数分别为: {23,17,18,12,12,8,10},请给出这七种字符的哈夫曼编码(要求画出哈 夫曼编码树) 。 (10 分)

3

35、已知如图所示的无向图(10 分) (1)画出它的邻接表 (2)求该图以 D 顶点为出发点的广度优先遍历 B C A

D

E

F

G

H

36、假设某查找表的关键字序列为{45,24,53,46,12,25,90},请你构造 一棵二叉平衡树。 (10 分)

得分

四、程序设计(共 8 分)

37、已知有 n 个待排序记录,按它的某个关键字 key 进行插入排序(8 分) 。 函数模式为:void select_sort(SqList *L)

4


更多相关文档:

07计本数据结构试卷B

07计本数据结构试卷B_其它课程_高中教育_教育专区。07计本数据结构试卷B———密———封———线———装———订———线—...

07计本数据结构试卷答案B

2007 级计算机本科《数据结构》 期末考试试卷答案(B)考试时间:120 分钟 考试日期: 2009 年 7 月日 学 题号 题分 得分 评卷人 复查人 得分 一 二 三 四 ...

07计本数据结构试卷答案A

2007 级计算机本科《数据结构》 期末考试试卷(A)考试时间:120 分钟 考试日期: ...A、算法 B、数据元素 C、数据操作 D、逻辑结构 22、线性结构的顺序存储结构是...

2007湖南工业大学上半年计本06数据结构试题(B)finish

2007湖南工业大学上半年计本06数据结构试题(B)finish_计算机软件及应用_IT/计算机_专业资料。课程名称:数据结构 (B卷 闭卷) 5. 串的长度是( D )。 B、串中...

数据结构试卷B试卷及答案

数据结构试卷B试卷及答案_其它课程_高中教育_教育...则其基本操作为_ p->prior->next=p->next , p...文档贡献者 数据结构试题 贡献于2016-07-01 ...

数据结构试卷(07计应考查)答案

数据结构试卷(07计应考查)答案 隐藏>> 2、带头结点的单链表 head 为空的判断...head->next=head B) head->next=NIL D) head< >NIL 本试卷考试分数占学生...

数据结构07年(上)试卷B

2007-2008 学年度第一学期期末考试 数据结构试卷 数据结构试卷 B 卷………(密...3.给出有向图的邻接表建立的算法(本小题 10 分,. 本小题 ) 已知有向图...

数据结构07~08第二学期B卷

数据结构07~08第二学期B卷 隐藏>> 广州大学 2007-2008 学年第二学期考试卷...内部结构和外部结构 C.线性结构和非线性结构 2.常对数组进行的两种基本操作是(...

数据结构 试卷B

数据结构 试卷B_理学_高等教育_教育专区。数据结构试卷答案安阳师范学院计信学院信管、计科专升本专业 《数据结构》考试 2012—2013 学年下学期期末考试试卷 B 题...

数据结构07年(下)试卷B

数据结构07年(下)试卷B 数据结构题数据结构题库隐藏>> 2007-2008 学年度第...排序. 答 10,大多数排序算法都有两个基本的操作 ① , 和② . ___学院__...
更多相关标签:
数据结构试卷 | 广工数据结构试卷 | 数据结构试卷及答案 | 上海大学数据结构试卷 | 数据结构期末试卷 | 数据结构期末考试试卷 | 数据结构与算法试卷 | 数据结构试卷答案 |
网站地图

文档资料共享网 nexoncn.com copyright ©right 2010-2020。
文档资料共享网内容来自网络,如有侵犯请联系客服。email:zhit325@126.com