试题详情
- 单项选择题在对n个元素进行快速排序的过程中,第一次划分最多需要移动()次元素,包括开始把支点元素移动到临时变量的一次在内。
A、n/2
B、n-1
C、n
D、n+1
- D
关注下方微信公众号,在线模考后查看
热门试题
- 已经字符数组chars[]="Pleas
- 具有n个结点的完全二叉树若按层次从上到下
- 顺序队的“假溢出”是怎样产生的?如何知道
- 简述快速排序的具体步骤。
- 欲实现任意二叉树的后序遍历的非递归算法而
- 设某无向图有n个顶点,则该无向图的邻接表
- 当线性表的元素总数基本稳定,且很少进行插
- 生成树
- 堆排序是不稳定,空间复杂度为()。在最坏
- 数据结构中,顺序存储结构的主要缺点是不利
- 数据结构被形式地定义为(D,R),其中D
- 对图所示的无向图,依次输入各边:(v1,
- 串是由字符组成的,长度为1的串和字符是否
- 哈夫曼树是指()的二叉树。
- 下列关于图遍历的说法不正确的是()。
- 线索
- 数据结构里,队列的特性是先进先出。
- 数据结构中,与所使用的计算机无关的是数据
- 对于一个具有n个顶点和e条边的有向图和无
- 某无向图的邻接矩阵如下所示,则该图中有(