单项选择题

下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关？（）

A．直接插入排序
B．直接选择排序
C．起泡排序
D．快速排序

<上一题 目录 下一题>
热门 试题

单项选择题
下列哪一个关键码序列不符合堆的定义？（）

A．B、C、E，G、H、M、P、Q、S、Y
B．B、C、M、E、H、P、Y、G、Q、S
C．B、E、P、S、C、Q、Y、M、H、G
D．B、E、C、M、P、G、H、Y、S、Q
单项选择题
设散列表的地址空间为0到10，散列函数为h（k）=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值36，95，14，27，68，82，则最后一个关键码插入后散列表的负载因子α约为（）。

A．0.45
B．0.55
C．0.65
D．0.75
相关试题