单项选择题

设有字符序列（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
单项选择题
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？（）

A．线性表按顺序方式存储，查找关键码值为666的结点
B．线性表按链接方式存储，查找关键码值为666的结点
C．线性表按顺序方式存储，查找线性表中第900个结点
D．线性表按链接方式存储，查找线性袁中第900个结点
相关试题