试题详情
- 单项选择题采用递归方式对顺序表进行快速排序，下列关于递归次数的叙述中，正确的是（）
A、递归次数与初始数据的排列次序无关
B、每次划分后，先处理较长的分区可以减少递归次数
C、每次划分后，先处理较短的分区可以减少递归次数
D、递归次数与每次划分后得到的分区处理顺序无关
关注下方微信公众号，在线模考后查看
热门试题
- 编写一个算法判断s2是否是s1的子串。
- 从一个循环顺序队列删除元素时，首先需要（
- 数据结构里，每个结点都访问，且只访问一次
- 顺序表和链表中能实现随机存取的是（），插
- （）二叉树，可以唯一地转化成一棵一般树。
- 已知关键字序列{418，347，289
- 任何二叉树的后序线索树进行后序遍历时都必
- 若一个有向图的邻接矩阵中对角线以下元素均
- 在顺序表中，逻辑上相邻的元素在物理位置上
- 二叉树是一棵无序树。
- 栈和队列的存储方式既可是顺序方式，也可是
- 顺序表中，插入一个元素所需移动的元素平均
- 栈与队列是一种特殊操作的线性表。
- 数据的逻辑结构被分为（）、（）、（）和（
- 已知二维数组A10×10
- 栈的特点（），队列的特点是（），栈和队列
- 若对n个元素进行直接插入排序，则进行第i
- 对于一个有向图，若一个顶点的度为k1，出
- 在栈中，下列说法正确的是（）。
- 静态链表