首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置：
首页
>
对n个关键字的序列进行快速排序，平均情况下的空间复杂度为_______
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
对n个关键字的序列进行快速排序，平均情况下的空间复杂度为_______
A、O（1）
B、O（logn）
C、O（n）
D、O（nlogn）
时间：2022-08-11 02:44
关键词：
答案解析
D
相关问题
当进行Excel中的分类汇总时,必须事先按_______对数据表进行排序。
在Excel中，对数据表进行排序时，在"排序"对话框中最多能够指定的排序关键字为______。
可以使用________关键字显示未加密存储过程信息,执行存储过程的关键字是_________，统计列平均值的聚合函数为________,修改对象的关键字为_______，删除对象的关键字为_________。
在对Excel 2010中，对数据表进行排序时，在排序对话框中能够指定的 排序关键字个数限制为______。
在Excel中,假定存在着一个职工简表,要对职工工资按职称属性进行分类汇总,则在分类汇总前必须进行数据排序,所选择的关键字为_____。
最新问题
对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（5）处应选择（）
对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（4）处应选择（）
对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（3）处应选择（）
对含有n个元素的散列表进行检索，平均检索长度为______。
对包含n个元素的散列表进行检索，平均检索长度________。
对包含N个元素的散列表进行检索，平均检索长度________
一组记录的关键字为(45，80，55，40，42，85)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为______。
对具有n个元素的顺序表(采用顺序存储的线性表)进行______操作，其耗时与n的大小无关。
在n(n＞0)个元素的顺序栈中删除，1个元素的时间复杂度为______。
快速排序算法采用的设计方法是______。
别人在看
题库考试答案搜索网 > 题目详情
题库考试答案搜索网 > 题目详情