试题详情
- 单项选择题在对n个元素进行快速排序的过程中,第一次划分最多需要移动()次元素,包括开始把支点元素移动到临时变量的一次在内。
A、n/2
B、n-1
C、n
D、n+1
- D
关注下方微信公众号,在线模考后查看
热门试题
- 判断带头结点的单链表L为空的条件()
- 线性表的顺序存储比链接存储最有利于进行(
- 假设在有序线性表a[1..20]上进行折
- 在一棵度为M树中,度为1的结点数为N
- 假定一棵二叉树的结点数为18个,则它的最
- 树中某结点的子树的个数称为该结点的(),
- 图的()优先搜索遍历算法是一种递归算法,
- 二叉树是非线性数据结构,所以()。
- 一个串的任意个连续的字符组成的子序列称为
- 队列的“先进先出”特性是指()。
- 设线性链表的存储结构如下: struct
- 向一个顺序栈插入一个元素时,受限使()后
- 计算机识别,存储和加工处理的对象被统称为
- 任一查找树(二叉分类树)的平均查找时间都
- 对一个算法的评价,不包括如()方面的内容
- 表达式求值是()应用的一个典型例子。
- 顺序表的存储结构是顺序存储的,则其查找第
- 在一个双向链表中删除指针p所指向的结点时
- 快速排序
- 插入排序