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

若要求排序是稳定的且关键字為实数，则在下列排序方法中应选（）

请帮忙给出正确***和分析，谢谢！

这道题你会答吗花几分钟告诉大家***吧！

• 扫描二维码，关注牛客网

• 下载牛客APP隨时随地刷题