单项选择题

对n个记录的文件进行简单选择排序，平均执行时间为（）。

A．O(log₂n)
B．O(n)
C．O(nlog₂n)
D．O(n²)

<上一题目录下一题>

热门试题

单项选择题

设有字符序列（Q，H，C，Y，P，A，M，S，R，D，F，X），则新序列（H，C，Q，P，A，M，S，R，D，F，X，Y）是下列哪一个排序算法一趟扫描的结果？（）

A．起泡排序
B．初始步长为4的希尔(shell) 排序
C．二路归并排序
D．以第一元素为分界元素的快速排序

单项选择题

设散列表的地址空间为0到12，散列函数为h（k）=k mod 13，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，24，61，27，69，82，则最后一个关键码82的地址为（）。

A．4
B．5
C．6
D．7

相关试题