天任考研小编为大家整理了“23考研计算机408单选题(9-11)真题及答案解析”相关内容,为报考计算机专业的考生们提供指导。更多有关计算机考研真题可关注考研备考栏目。
9、现有长度为5,初始为空的散列表HT ,散列表函数H(K)=(k+4)%5用线性探查再散列法解决冲突。若将关键字序列2022,12 ,25依次插入HT中,然后删除关键字25,则HT中查找失败的平均查找长度( )。
A.l
B.l.6
C.l.8
D.2.2
参考答案:C
10、下列排序算法中,不稳定的是( )。
Ⅰ烯尔排序
Ⅱ 归并排序
Ⅲ 快速排序
Ⅳ 堆排序
V 基数排序
A 仅Ⅰ和Ⅱ
B 仅Ⅱ和V
C 仅 I,Ⅲ, IV
D. Ⅱ, TV, V
参考答案:C
11、使用快速排序算法对数据进行升序排序,若经过一次划分后得到的数据序列是68, 11,70,23,80,77,48,81,93,88, 则该次划分的轴枢( )。
A、11
B、70
C、80
D、81
参考答案:D
以上是天任考研小编为大家带来的“23考研计算机408单选题(9-11)真题及答案解析”,希望考生们都能备考顺利,考上自己心仪的院校。