关于2020年在职研究生入学考试中的《专业课》考试，帮考网为大家准备了考研《计算机数据结构》测试题，帮考网会一步一步陪你备考，你每一次练习的成功，都会淋漓尽致的反映在分数上。一起加油前行。

三、填空题(30分)

1. 设指针变量p指向双向链表中的结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为_________=p;s->right=p->right;__________=s; p->right->left=s;(设结点中的两个指针域分别为left和right)。

2. 设完全有向图中有n个顶点，则该完全有向图中共有________条有向条;设完全无向图中有n个顶点，则该完全无向图中共有________条无向边。

3. 设关键字序列为(Kl，K2，…，Kn)，则用筛选法建初始堆必须从第______个元素开始进行筛选。

4. 解决散列表冲突的两种方法是________________和__________________。

5. 设一棵三叉树中有50个度数为0的结点，21个度数为2的结点，则该二叉树中度数为3的结点数有______个。

6. 高度为h的完全二叉树中最少有________个结点，最多有________个结点。

7. 设有一组初始关键字序列为(24，35，12，27，18，26)，则第3趟直接插入排序结束后的结果的是__________________________________。

8. 设有一组初始关键字序列为(24，35，12，27，18，26)，则第3趟简单选择排序结束后的结果的是__________________________________。

9. 设一棵二叉树的前序序列为ABC，则有______________种不同的二叉树可以得到这种序列。

10. 下面程序段的功能是实现一趟快速排序，请在下划线处填上正确的语句。

struct record {int key;datatype others;};void quickpass(struct record r[], int s, int t, int &i){int j=t; struct record x=r[s]; i=s;while(i{while (ix.key) j=j-1; if (i}_________________;}

以上就是本次帮考网和大家分享的全部内容了，希望小伙伴们能够继续努力，相信最后一定会取得好成绩的。关注帮考网，还有更多有关考试练习在等着你哦！