试题详情
- 单项选择题采用递归方式对顺序表进行快速排序,下列关于递归次数的叙述中,正确的是()
A、递归次数与初始数据的排列次序无关
B、每次划分后,先处理较长的分区可以减少递归次数
C、每次划分后,先处理较短的分区可以减少递归次数
D、递归次数与每次划分后得到的分区处理顺序无关
- D
关注下方微信公众号,在线模考后查看
热门试题
- 计算机内部数据处理基本的单位是()。
- 数据结构里,malloc的作用不应该是(
- 线性表的逻辑顺序与物理顺序总是一致的。
- 顺序表修改第i个元素,很容易,一个语句即
- 已知一棵二叉树,其中序序列DBCAFGE
- 带权连通图中某一顶点到图中另一定点的最短
- 若一个广义表的表头为空表,则此广义表亦为
- 抽象数据类型与计算机内部表示和实现无关
- 数据结构里,算法的空间复杂度是不能衡量算
- 在单链表中设置头结点的作用是()。
- 二叉树中每个结点的两棵子树的高度差等于1
- 对应图,写出从v1出必的深度优先遍历序列
- 如下图所示,若从顶点a出发,按图的广度优
- 设有二维数组A[0‥9,0‥19],其每
- 在计算递归曲数时,如不使用递归过程.则一
- 将如图所示的二叉树转换为树。
- 什么叫二维数组的行序优先存储?什么叫二维
- 连通图
- 线性表的两种存储结构分别为()和()
- 设哈夫曼树中的叶子结点总数为m,若用二叉