请高手回答啊。清考用的1．若要对1000个元素排序，要求既快又稳定，则最好采用（）方法。A．直接插入排序B．归并排序C．堆排序D．快速排序2．在平均情况下速度最快的排序方法为

Question

请高手回答啊。清考用的
1．若要对1000个元素排序，要求既快又稳定，则最好采用（ ）方法。
A．直接插入排序 B．归并排序
C．堆排序 D．快速排序
2．在平均情况下速度最快的排序方法为（ ）
A．直接选择排序B．归并排序
C．堆排序 D．快速排序
3．散列法的主要问题在于( )
A．散列函数难以计算
B．散列表的存取速度慢
C．会发生冲突
D．散列表占很多内存
4．下面关于折半查找的叙述，正确的是( )。
A．表必须有序，表可以顺序方式存储，也可以链表方式存储
B．表必须有序且表中数据必须是整型、实型或字符型
C．表必须有序，而且只能从上到大排列
D．表必须有序，而且只能以顺序方式存储
5．有如下程序
long int fib(int n)
　{ long int f;
　　if (n==1 || n==0)
　　　　f=1;
　　else
　　　　f=fib(n-1)+fib(n-2);
　　return(f);
　}
fib(5)程序执行后输出结果是( 　 )
A．5
B． 8
C． 13
D． 21
6．若要从1000个元素中得到10个最小值元素，最好采用（ ）方法。
A．直接插入排序
B．直接选择排序
C．堆排序
D．快速排序
7．散列查找时，解决冲突的方法有( )
A．除留余数法
B．数字分析法
C．直接地址法
D．再散列法
8．具有12条边的有向完全图有多少个顶点：
A．1
B．2
C．3
D．4
9．若一个元素序列基本有序，则选用（ ）方法较快。
A．直接插入排序
B．简单选择排序
C．堆排序
D．快速排序
10．对于一个无向图，下列说法正确的是( )。
A．每个顶点的入度大于出度；
B．每个顶点的度等于其入度与出度之和；
C．无向图的邻接矩阵一定是对称矩阵；
D．有向图中所有顶点的入度之和大于所有顶点的出度之和；
11．对于一个有向图，若一个顶点的入度为k1,、出度为k2，则该顶点的度是：
A．k1
B．k2
C．k1-k2
D．k1+k2
12．在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为( )。
A．k
B．k+1
C．k+2
D．2k
13．已知一条路径上有k个顶点数，则该路径长度为：
A．k
B．k-1
C．k+1
D．2 k
14．关键路径是事件结点网络中（　　）。
A．从源点到汇点的最长路径
B．从源点到汇点的最短路径
C． 最长的回路
D．最短的回路
15．在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为( )。
A．n
B．n*e
C．e
D．2*e

Answer 1

复试不需要学位证的，只有你入取以后开学报到的时候才用学位证，不过那个时候你已经被入取了，所以学校也不会让你退学的，而且这个学位证也不是学校要求非要硬性要求有的东西，读研和本科表现，基本不挂钩。你好好准备复试就行，别的不用考虑。