单项选择题

在快速排序过程中，每次划分，将被划分的表（或子表）分成左、右两个子表，考虑这两个子表，下列结论一定正确的是______。

A．左、右两个子表都已各自排好序
B．左边子表中的元素都不大于右边子表中的元素
C．左边子表的长度小于右边子表的长度
D．左、右两个子表中元素的平均值相等
<上一题 目录 下一题>
热门 试题

单项选择题
操作系统的基本特征中，一个是共享性，另一个是______。
A．动态性
B．并发性
C．交互性
D．制约性
单项选择题
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？
A．线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点
B．线性表按链接方式存储，在线性表的第10个结点后面插入一个新结点
C．线性表按顺序方式存储，删除线性表的第990个结点
D．线性表按链接方式存储，删除指针P所指向的结点
相关试题