试题详情
- 单项选择题采用递归方式对顺序表进行快速排序,下列关于递归次数的叙述中,正确的是()
A、递归次数与初始数据的排列次序无关
B、每次划分后,先处理较长的分区可以减少递归次数
C、每次划分后,先处理较短的分区可以减少递归次数
D、递归次数与每次划分后得到的分区处理顺序无关
- D
关注下方微信公众号,在线模考后查看
热门试题
- 设待排序的关键字序列为{12,2,16,
- 对一个满二叉树,它有m个树叶,n个结点,
- 下列那些排序算法的时间复杂度是()
- 栈和队列都是操作受限的线性表。
- KMP算法的特点是在模式匹配时指示主串的
- 画出无向图G1的邻接矩阵和邻接表示意图,
- 一棵有21个结点的哈夫曼树,该树中有()
- 特殊的二叉树有三种,分别是()。
- 一个图的广度优先搜索树是惟一的
- 设一行优先顺序存储的数组A[5][6],
- 在n个结点的单链表中,查找第i个元素,和
- ()是算法效率的度量,是评价算法优势的重
- 线性表可以用顺序存储结构实现,也可以采用
- 广义表的组成元素可以是不同形式的元素。
- 数据结构里,以下算法是O(1)的是()。
- 已知指针P指向键表L中的某结点,执行语句
- 一个序列中有10000个元素,若只想得到
- 当向一个最小堆插入一个具有最小值的元素时
- 下面()算法适合构造一个稠密图G的最小生
- 循环链表不是线性表