当前位置：问答库＞考研试题

华侨大学2013年硕士研究生入学考试专业课试卷

（答案必须写在答题纸上）

招生专业 计算机技术 科目名称 数据结构与C++ 科目代码 850

第一部分 数据结构（共75分）

一、单项选择题（每小题2分，共24分）

1.执行下面程序段时，则S 语句的语句频度是（）。

for（int i =1;i<=n;i++）

for (int j =1; j <=i ; j++)

S;

A） n2 B） n2/2 C） n(n+1) D） n(n+1)/2

2. 在一个不带头结点的单链表HL 中，若要向表头插入一个由指针p 指向的结点，则执行( A）HL=p；p->next=HL； B）p->next=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）2k-1 B）2k C）2k+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(61)=6;r(84)=7，其他地址为空，如用二次探测再散列处理冲突，关键字为49的结点地址是（）。

A）8 B）3 C）5 D）9

10. 用某种排序方法对关键字序列（23，72，21，47，15，27，59，35，20）进行排序时，

1 共 10页 第 1 页