|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
共 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）进行排序时，
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
