[单选题] 假设散列表长m=11，散列函数H(key)=key％11。表中已有4个结点：H(39)=6．H(41)=8，H(53)=9，H(76)=10，占了4个位置，其余位置为空。现采用线性探查法处理冲突，存储关键字85时需要探查的次数是

1、[单选题]下列排序方法中，最坏情况下比较次数最少的方法是（）

• A、插入排序
• B、快速排序
• C、简单选择排序
• D、归并排序

• 点击查看答案
• 进入题库做题

2、[单选题]有向图G采用逆邻接表存储，其顶点表中空指针的个数等于（）

• A、G中顶点v的度
• B、G中顶点v的出度
• C、G中入度为0的顶点的个数
• D、G中出度为0的顶点的个数

• 点击查看答案
• 进入题库做题

3、[单选题]对含有2个元素(k为正整数）的有序表进行二分查找，关键字比较次数最多是（）

• A、k-1
• B、k
• C、k+1
• D、k+2

• 点击查看答案
• 进入题库做题

4、[填空题]若待排序序列中的关键字已经有序，分别采用快速排序算法和冒泡排序算法再进行
排序，则效率较高的是______。

• 点击查看答案
• 进入题库做题

5、[填空题]指针head指向带头结点的非空单循环链表L，现若删除L的开始结点，则正确的
操作语句是______。

• 点击查看答案
• 进入题库做题