- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
PAGE
第 PAGE 3 页 共 NUMPAGES 3 页
密封线函授站:
密
封
线
函授站: 姓名: 专业: 学号: 座位号:
期末考试试卷
考生注意:1.本试卷满分100分。
2.考试时间90分钟。
3.卷面整洁,字迹工整。
4.填写内容不得超出密封线。
总分
题号
一
二
三
四
五
六
核分人
题分
20
14
66
复查人
得分
单项选择题(每题2分,共计20分)
1.对于一个算法,当输入非法数据时,也要能作出相应的处理,这种要求称为( )。
(A)、正确性 (B). 可行性 (C). 健壮性 (D). 输入性
2.设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为( )。
for(i=n-1;i=0;i--)
for(j=0;ji;j++) S;
(A)、n2 (B). O(nlgn) (C). O(n) (D). O(n2)
3.折半查找法适用于( )。
(A)、有序顺序表 (B)、有序单链表
(C)、有序顺序表和有序单链表都可以 (D)、无限制
4.顺序存储结构的优势是( )。
(A)、利于插入操作 (B)、利于删除操作
(C)、利于顺序访问 (D)、利于随机访问
5.深度为k的完全二叉树,其叶子结点必在第( )层上。
(A)、k-1 (B)、k (C)、k-1和k (D)、1至k
6.具有60个结点的二叉树,其叶子结点有12个,则度过1的结点数为( )
(A)、11 (B)、13 (C)、48 (D)、37
7.图的Depth-First Search(DFS)遍历思想实际上是二叉树( )遍历方法的推广。
(A)、先序 (B)、中序 (C)、后序 (D)、层序
8.在下列链队列Q中,元素a出队的操作序列为( )
b
b
c
d ∧
a
front
rear
Q
(A)、p=Q.front-next; p-next= Q.front-next;
(B)、p=Q.front-next; Q.front-next=p-next;
(C)、p=Q.rear-next; p-next= Q.rear-next;
(D)、p=Q-next; Q-next=p-next;
9. Huffman树的带权路径长度WPL等于( )
(A)、除根结点之外的所有结点权值之和 (B)、所有结点权值之和
(C)、各叶子结点的带权路径长度之和 (D)、根结点的值
10.线索二叉链表是利用( )域存储后继结点的地址。
(A)、lchild (B)、data (C)、rchild (D)、root
填空题(每题2分,共计14分)
逻辑结构决定了算法的 ,而存储结构决定了算法的 。
栈和队列都是一种 的线性表,栈的插入和删除只能在 进行。
线性表(a1,a2,…,an)的顺序存储结构中,设每个单元的长度为L,元素ai的存储地址LOC(ai)为
已知一双向链表如下(指针域名为next和prior):
y
y
x
e
e
p
现将p所指的结点插入到x和y结点之间,其操作步骤为: ;
; ; ;
5.n个结点无向完全图的的边数为 ,
n个结点的生成树的边数为 。
6.已知一有向无环图如下:
BA
B
A
C
D
F
E
G
任意写出二种拓扑排序序列: 、 。
7.已知二叉树的中序遍历序列为BCA,后序遍历序列为CBA,则该二叉树的先序遍历序列为 ,层序遍历序列为 。
应用题(每题11分 共计66分)
设散列函数H(k)=k % 13,
文档评论(0)