9512.net
甜梦文库
当前位置:首页 >> 经济学 >>

中央广播电视大学2010-2011学年度第一学期


试卷代号 :1010

崖位号巳己

中央广播电视大学 2010-2011 学年度第一学期"开放本科"期末考试

数据结椅试题
2011 年 1 月

一、单项选择题,在黯号内填写所选择的棕号{每小嚣 2 分,共 18 分}

1.执行下由程段时 .S 语句的拉行次数为(

)?


for(int ?=l; i<=n; for(intj
人. n 2


i+ 十)


l;i<=i;j 十十)

SI


B.
C.

n 2 /Z
n(n 十1)

D. n(n+ 1) /2
2. 工维数理实际上是由嵌套的( )实现的。

A. 一维数坦

白,多项式


C. 二三元组表

队简


3. 对于表头指针为 fir别的单链衰,其空表的判定条件是(

)。

A. first =
日.

NULL;
NULL;


fírst- >link=

C.

first … >link 口 =first;

D. first! = NULL;

74

4. 若11:元素1, 2 , 3 依次进枝,则出技次序不可能出现(种情况。

八.

3 ,2, 1


B. 2 ,1, 3

C. 3 , 1 , 2
D. 1 , 3 , 2
5. 在一棵具有 n 个结点的满二叉树中,共包含有个分文

A.

n…

1

B. n/2

C. n/2 十 i
D. n/2-1
6. 若搜索每个元素的模率梧等,黯在长度为 n 的黯
f更为)。



兀凉的平均搜索长

A.

n

毡. n 十 I

C. (n- 1) /2
D.
(n 十1) /2

7. 向一棵二叉搜索树插入一个元萦后,该树中的叶子结点数比捶人前一定(
A. 增加
B.减少

)。

c.相等
D. 不减少

8. 为了实现围的广度忧先搜索溜历,其算法使用的一个辅助数据结构是(
A. 钱

)。

B.

?人亮


C 二叉裙


。.捋


9. 在一穰 5 I劳 8 捋中,

多先许有)个关键码。

A. 2 C. 4

B. 3

D. 5

75

得 ~[~f~?~

二、抖断题,在每小黯启面的括号内打对号 (J) 表示叙述正确或钉叉 号(

>< )表示叙述错瑛{每小额

2 分,共 14 分}

10. 若每 :rj;)),、 5人到中取出的是具有最高优先权的元素,则称此巨人列为忧先级~人到 o

1 1. :l盖自定义的数据站稳通常不需要采用递臼的算法对其运算 o

(

12. 当从…个最小堆中删除一个元素时,需要捏堆尾兀索填补到堆强位置,然后再按条件 把它王军层由于调整,直到羁整到合适位置为止。(
13. 对于一楼具有 n 个结点、高度为 h 的工叉树,进行任 A 种次遍历的时间复杂度均为

O( n)

a

(

14. 对于问一直i 数据元素,生成二三叉搜索持的形态与插入元素的次序无关。〈
15. 装载自子是散列存储小的 a 个重要指标,它不能反映散到表的装满程度。〈

16. 在一棵 B 树中,所有叶结点者在处在同一层上。〈

三、填空皇室,在横线处填骂合适的内容(每小题 2 分,共 14 分}

17. 在类的继承情构中,往子上层的哭叫最基类或父类,部位于下层的类同做;最生类豆豆

18. ?吏提找中结点的结构为 (dalH , link) ,校顶指针为 10p ,当从该链接班11在一个情点时,
值赋给 10p"
19. 广义表

义为广义表中括号被民套的最大敢数。
含 个结点 c 假定树极结点的高度

20. 在一棵高度为 3 的完全二又树中. 为 0 0

2 上从:有序表 (12 , 18 , 30 , 43 , 56 , 78 ,泣, 95) 中如半搜索 56 元君之时,其撞索长度为

22. 具有 η 个顶点的连通由中至少毡含有
23. 假定一个数据揉合为:将, 79 , 56 , 3ι40 , 8 1} ,则在构成的最大堆(即大楼堆)中,其堆

顶花素

76

四、运算题(每小题 8 分,共 40 分)

M 中 组
刮 序 「

和 先 中 按
序 按 序

层 ·

棵 二 引 历 的 结 果 · 知 一 个 有 序 · 而 咿 可 半 搜 ·
假 层

定 遍



对 表 索

阳 门 过
h F

L 义

表 刽 真
成 川 川 表

一 爪 '



u B
以 G
♂ m G J 元

分 口 6 井 它 E
F 写 出 对 4 序 二 刀




序 眈

存 划

储 毛



m J

' 仕 忧 。

· · 已 中

m u
q -

3

Q

川 搜



户 EU h




巧 /
4

R 5 且 rdL: U 中 Ur 主 p


,
3A
户 h u

A h



j q J

叫 QUto 飞U

J H

L

} 口


6





υ

[



川 卜 」

,b

旬'




h U


3


E



U

26. 假定一个线性表为 (56.27.34.95.73.16.50.62). 根据此线性表中元素次序生成一

棵二叉搜索树,分别求出该二叉搜索树中的单分支结点数和双分支结点数。 单分支结点数:
双分支结点数:
27. 已知 A 个带权图的顶点集 V 和边集 G 分别为:

V={0.1.2.3.4.5};
E= {(0. 1) 19. (0.2) 21. (0.3 )1 4. (1, 2) 16. (1
.5 巧 .(2.4)11.(3.4)18.(4.5)6};


试根据普里姆算法,从顶点 l 出发,求出其最小生成树,在下面横线上填写依次得到的最


小生成树中的每条边。

28. 设散列表的长度 m=7; 散列函数为 H(K)

=K mod

m. 给定的关键码序列为{凹 .14.

23.40.69} .并假定采用的闭散列表为 HT[mJ. 采用的解决冲突的方法为线性探查法,求出在
最后得到的散列表中,关键码 19 、 14 和 69 的存储位置和对应的查找长度。 元素:
存储位置:

查找长度:


77

五、籍法分析题{每小题 7 分,共 14 分)

29. 设 re在T

的鼠药的 5人尾指针, EnLQueue 菌数实现捏 x 插入到队尾

的操作。阁

,在划在横线的上面填写合适的内 τ"0


void EnLQuelle( Li stNode 铃&. rear , ElemType x)


ListNode 铃 p;


p= new

List ),J od盯

//p 指向功 35 分配的结




p 一 >data 刀口 x;


p一

link 口

rear … /'llnK=p;

30. 已知

中的销点类型 BinTreeNode

义为 2


:s truct Bin 丁 reeNode {ElernTyp 巳 data; Bin丁r贮 eNode 诞 left ,安 τight;} ;

其中心协为结点{在域 .left 和 ríght 分别为指向发、右子女结点的指针域,根据下


义写出算法的功能。在此算法中.参数 BT 为初始指向一操工叉树的树根指针。
int 呈丁陀 eLeafCouτlt(BìnTreeNode 祷 :主丁〉

i f( BT = = NUL L) ret urn 0;

贮 lse i f( B丁一 >left==NULL &.忌日?一
心 lse

ríghl = = NULL) retllrn 1;


return

BTreeLeafCollnt(B丁…

)…卡 BTreeLeafCount(BT- >扎伊 t)

;


78

试卷代号 :1010
中央 f 播电视大学 2010… 2011 学年度第一学黯"开故本科"黯末考试

数据结掏

试题答案及评分标准
(供参考)
2011 年 1

J1

一、单项选择霆,在捂哥内填写所选择的根号(每小题 2 分,共 18 分 i

1. D

2. A 7. D

3. A 8. B

4. C
9. C

5. B

6. D

二、判断题,在每小黯后面前括号内打对号(~ 1 表来叙述正确或好又号( 小霆 2 分,共 14 分}

x

1 表示载述辅 i果(每

10. ~ (对)

1 1. X( 错)
16. ~ (对)


12.

~ (1)

13. --J( 进)

14.

X( 错〉


15. X (错

三、填空题,在横钱处填写命适的内容{每小题 2 分,共 14 分}

17. 子〈继承)

18. top- > link
19. 深度

20. 8


2 1. 3

22. n-l 23. 84

西飞运算题(每小辈辈 8 分,共 40 分}

24. 先序 :A , B , D , G , C , E , F 中 1手:日, G , D. 人. E.C丁 .F 按居 :A , B.C.D.E.F.G

//3 分


/ /3

fT

74

//2 分

口。

25.
比较次数
//得分

34
2
2 分

83
3

2 分


2
2 分 2 分

79

26. 单分支结点数: 3

/ /毒分


双分支结点数 :2

/ /4 分

(4 , 2)11 , (4 , 3)18 , 0 , 0)14

2 分
1 分 1 分


27. (1, 5)5 ,
//得分 :2 分

(5 ,是 )6 ,

2 分

28.

亢素:

19

3.
,

存储位置:
找长度:

得分:

3 分

::ti、算法分辑题{每小题 7 分,共 14 分}

29. rear- > link 、扣 ar= p

/ /第 1 个空 4 分,第 2 个空 3 分

30. 求出并返回树接指针为 Bl、的一棒、工叉持中叶子结点的总数。//7分

80


赞助商链接

更多相关文章:
中央广播电视大学2010-2011学年度第一学期“开放本科”...
中央广播电视大学 2010-2011 学年度第一学期“开放本科”期末考试(开卷) 教学设计 试题一、单选题(每题 3 分,共 30 分) 1.学校教学系统中最基本的构成要素...
中央广播电视大学2010-2011学年度第一学期“开放专科”...
试卷代号:2204 中央广播电视大学2010-2011学年度第一学期“开放专科”期末考试 英语I (1) 试题 2011年1月 第一部分交际用语(共计10分,每小题2分) 1-5题:...
中央广播电视大学2010-2011学年度第一学期“开放本科”...
试卷代号: 试卷代号:1161 2010学年度第一学期“开放本科”期末考试英语 英语Ⅱ 中央广播电视大学 2010-2011 学年度第一学期“开放本科”期末考试英语Ⅱ【1)试题 ...
中央广播电视大学20102011学年度第一学期“开放专科...
试卷代号:2208 中央广播电视大学 20102011 学年度第一学期“开放专科”期末考试 政治学原理 2011 年 1 月一、选择题(每题 2 分,共 20 分,每题至少有一个...
中央广播电视大学2010-2011学年度第一学期期末考试试题...
中央广播电视大学2010-2011学年度第一学期期末考试试题及答案_理学_高等教育_教育专区。中央广播电视大学2010-2011学年度第一学期“开放专科”期末考试中级财务会计(二...
中央广播电视大学2010-2011学年度第一学期“开放专科”...
中央广播电视大学2010-2011学年度第一学期“开放专科”期末考试——管理会计 - 中央广播电视大学 2011-2012 学年度第一学期 管理会计试题 一、单项选择题(每小题 ...
中央广播电视大学2010-2011学年度第一学期“开放本科”...
试卷代号:1044 中央广播电视大学 2010-2011 学年度第一学期“开放本科”期末考试合同法试题 一、单项选择题(每小题 1 分,共 10 分。在每小题的四个备选答案...
中央广播电视大学2010-2011学年度第一学期“开放本科”...
试卷代号:1161 中央广播电视大学 2010-2011 学年度第一学期“开放本科”期末考试英语 Ⅱ【1)试题 注意事项 一、将你的学号、姓名及分校(工作站)名称填写在答题纸...
中央广播电视大学2010-2011学年度第一学期“开放专科”...
中央广播电视大学 2010-2011 学年度第一学期“开放专科”期末考试 --- 宪法学 试题 一、单项选择题(在下列各题的备选答案中选择一个正确的。每题 2 分,共 2...
中央广播电视大学2010-2011学年度第一学期“开放本科”...
试卷代号: 试卷代号:1020 2010学年度第一学期“开放本科”期末考试国际私法 国际私法试题 中央广播电视大学 2010-2011 学年度第一学期“开放本科”期末考试国际私法...
更多相关标签:

All rights reserved Powered by 甜梦文库 9512.net

copyright ©right 2010-2021。
甜梦文库内容来自网络,如有侵犯请联系客服。zhit325@126.com|网站地图