单项选择题

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

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

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

单项选择题
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？（）

A.线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点
B.线性表按链接方式存储，在线性表的第10个结点后面插入一个新结点
C.线性表按顺序方式存储，删除线性表的第990个结点
D.线性表按链接方式存储，删除指针P所指向的结点
单项选择题
对线性表进行二分法查找，其前提条件是（）

A.线性表以顺序方式存储，并已按关键码值排好序
B.线性表以顺序方式存储，并已按关键码值的查找频率排好序
C.线性表以链接方式存储，并已按关键码值排好序
D.线性表以链接方式存储，并已按关键码值的查找频率排好序
相关试题