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