试题详情
- 单项选择题采用递归方式对顺序表进行快速排序,下列关于递归次数的叙述中,正确的是()
A、递归次数与初始数据的排列次序无关
B、每次划分后,先处理较长的分区可以减少递归次数
C、每次划分后,先处理较短的分区可以减少递归次数
D、递归次数与每次划分后得到的分区处理顺序无关
关注下方微信公众号,在线模考后查看

热门试题
- 选取散列函数H(key)=(3*key)
- 在一个长度为n的顺序表中,向第i个元素(
- 邻接矩阵适用于稠密图(边数接近于顶点数的
- 一棵深度为H的满k叉树有如下性质:第H层
- 有n个记录存储在带头结点的双向链表中,现
- 对n个元素进行起泡排序,在()情况下比较
- 采用不同的遍历方法,所得到的无向图的生成
- s=“I am a man”长度为()
- 程序是用计算机语言表述的算法。
- 试设计实现删除单链表中值相同的多余结点的
- 栈结构的元素个数是()。
- 若要对某二叉排序树进行遍历,保证输出所有
- 取线性表的第i个元素的时间同i的大小有关
- 在散列查找中,平均查找长度主要与()有关
- 《数据结构》课程讨论的主要内容是数据的逻
- 一个数据结构在计算机中()称为存储结构。
- 数据结构里,函数参数为哪项时,参数传递属
- 若二又树采用的是二又链表存储结构.要交换
- 假设以行为优先存储的三维数组A[5][6
- 将某完全二叉树的结点按层次编号后,某结点