1.下面给出的四种排序中，（）排序是不稳定性排序。
A、插入 B、冒泡 C、二路归并 D、堆
解析：D。所谓排序的稳定性，是指待排序序列中相同关键字在排序前后其相对位置不会改变。在所给选项中。只有堆排序是不稳定的。
2.当初始序列已按关键字有序时，用直接插入算法进行排序，需要比较次数为（）。
A、n-1 B、log2n C、2log2n D、n2
解析：A。对a[1,n]的排序，将a[2]~a[n]依次比较，由于已经有序，所以每个元素只需要比较一次，然后插入在第1，2…n-1的后边
3.设散列表中有m个存储单元，散列函数H(key)=key%p，则p最好选择（）。
A、小于等于m的最大奇数
B、小于等于m的最大素数
C、小于等于m的最大偶数
D、小于等于m的最大合数
解析：B。若散列表长度为m，散列函数为H(key)=key MOD p，则p应取小于m的最大素数。

1. 哈希查找中k个关键字具有同一哈希值，若用线性探测法将这k个关键字对应的记录存入哈希表中，至少要进行（）次探测。
   A.k
   B.k+1
   C.k(k+1)/2
   D.1+k(k+1)/2
   解析：C。
2. 若邻接表中有奇数个边表结点，则一定是（）。
   A.图中有奇数个结点 B.图中有偶数个结点
   C.图为无向图 D.图为有向图
   解析：D。