|
共 10 页 第 1 页
1
华侨大学 2013 年硕士研究生入学考试专业课试卷
（答案必须写在答题纸上）
招生专业 计算机技术
科目名称 数据结构与 C++ 科目代码 850
第一部分 数据结构（共 75 分）
一、单项选择题（每小题 2 分，共 24 分）
1.执行下面程序段时，则 S 语句的语句频度是（）。
for（int i =1;inext=HL；HL=p；
C）p->next=HL；p=HL； D）p->next=HL->next；HL->next=p；
3.设栈 S 和队列 Q 的初始状态皆为空，元素 a1，a2，a3，a4，a5 和 a6 依次通过一个栈，
一个元素出栈后即进入队列 Q，若 6 个元素出队列的顺序是 a3，a5，a4，a6，a2，a1 则栈
S 至少应该容纳（）个元素。
A）3 B）4 C）5 D）6
4. 一棵树高为 K（K≥1）的完全二叉树至少有（）个结点。
A）2
k-1
B）2
k
C）2
k+1
D）log2k
5.由权值分别为 3,8,6,2,5 的叶子结点生成一棵赫夫曼树，它的带权路径长度为（）。
A） 24 B）48 C）72 D）53
6. 假设一个有 n 个顶点和 e 条弧的有向图用邻接表表示，则删除与某个顶点 vi 相关的边
的时间复杂度是（）。
A）O（n） B）O（e） C）O（n+e） D）O（n*e）
7. 图的深度优先遍历类似于树的（）。
A）先序遍历 B）中序遍历 C）后序遍历 D）层次遍历
8. 对一棵二叉排序树进行（）遍历，可以得到该二叉树的所有结点按值从小到大排列的序
列。
A）前序 B）后序 C）中序 D）按层次
9.设散列表长 m=14,散列函数 H（K）=K％11，已知表中已有 4 个结点：r(15)=4; r(38)=5;
r(61)=6;r(84)=7，其他地址为空，如用二次探测再散列处理冲突，关键字为 49 的结点地
址是（）。
A）8 B）3 C）5 D）9
10. 用某种排序方法对关键字序列（23，72，21，47，15，27，59，35，20）进行排序时，
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
