填空题

对快速排序来讲，其最好情况下的时间复杂度是，其最坏情况下的时间复杂度是。

答案： O(nlog₂n) O(n²)

你可能感兴趣的试题

对快速排序来讲，其最好情况下的时间复杂度是，其最坏情况下的时间复杂度是。

答案： O(nlog₂n) O(n²)

假设在线索二叉树中，结点的标志域的值为0时，表示其指针域是指向孩子的指针，当结点的标志域为1时，表示其指针域是指向前趋或者后继的线索，则一个结点是叶结点的充要条件是______。

答案：结点的左右标志都是1

散列函数的作用是：______。

答案：压缩待处理的下标范围，待处理的|u|个值减少到m个值，从而降低空间开销

树的结点数目至少为，二叉树的结点数目至少为。

答案： 1 0

在结点数目相同的二叉树中，______的路径长度最短。

答案：完全二叉树

内部排序的方法可以分为五类：、、、、__。

答案：插入排序选择排序交换排序归并排序分配排序

从一个顺序存储的循环队列中删除一个元素时，应该______。

答案：先移动队首指针，后取出元素

无向图的邻接矩阵是，并且主对角线上的元素的值为。

答案：对称零

对于数组，通常具有的基本操作有种，它们分别是。

答案：两查找和修改

设有两个散列函数H1(k)=k mod 13和H2(k)=k mod 11+1，散列表为T[0…12]，用双重散列解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的地址增量，假定在某一时刻表T的状态为

下一个被插入的关键码是42，其插入的位置是：______。

答案：位置为0