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