[单选题] 用冒泡排序方法对n个待排序的键值进行排序，则整个排序过程所历经的趟数是

1、[填空题]在操作系统中,为了保持多个进程P1、P2、P3和P4按某种次序依次执行,需要一个_____来实现这个过程。

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

2、[填空题]在二分查找、索引顺序查找和散列查找三种查找方法中,平均查找长度与元素个数没有关系的查找方法是_____。

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

3、[主观题]【应用题】设有一森林F如题30图所示,请分别写出先序遍历和中序遍历的序列。

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

4、[主观题]【应用题】如题31图所示长度为13的散列表,其散列函数为H(key)=key mod13,在表中已填入键值分别为16,30,54的元素。
(1)现要插入键值为29的元素,应用线性探测法,计算填入散列表中单元的序号。
(要求给出求解过程)
(2)线性探测法中,如何减少堆积的机会?

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

5、[主观题]【应用题】设有一个链栈的输入序列为A、B、C,当输出序列分别为ABC和BCA时,请写出对应的进栈和出栈过程。

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