试题详情
- 单项选择题在对n个元素进行快速排序的过程中，第一次划分最多需要移动（）次元素，包括开始把支点元素移动到临时变量的一次在内。
A、n/2
B、n-1
C、n
D、n+1
关注下方微信公众号，在线模考后查看
热门试题
- 某完全二叉树按层次编号后，某结点是i，若
- 运用直接插入排序方法对下面四个序列进行从
- 一个队列的入列序列是1234，则队列的输
- tail（head（（a，b），（c，d
- 数据结构里，栈中能插入删除的一端和另一端
- 线性结构反映结点间的逻辑关系是（）的，非
- 适用于折半查找的表的存储方式及元素排列要
- 稀疏多项式采用的循环链表存储结构Link
- 从未排序序列中选择一个元素，该元素将当前
- 对于一个有向图，若一个顶点的入度为k1，
- 算法应具备以下5个特性：（）、正确性、（
- 一棵含有n个结点的k叉树，（）形态达到最
- 数据
- 根据n个元素建立一棵二叉搜索树时，其时间
- 在下面的排序方法中，平均时间复杂度为O（
- 具有n个结点的完全二叉树的深度是（）。
- 设计顺序查找算法，将哨兵设在下标高端。
- 对图所示的无向图，依次输入各边：（v1，
- 已知由一个线性链表表示的线性表中含有三类
- 数据结构里，以下算法是O（1）的是（）。