设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（）

答案查看网，轻松搜题/搜资源

【判断题】【消耗次数：1】

① 正确

② 错误

参考答案：

复制

纠错

相关题目

【判断题】希尔排序算法的时间复杂度为O(n2)。()

① 正确

② 错误

查看完整题目与答案

【单选题】下列排序算法中时间复杂度不受数据初始状态影响，恒为O(n2)的是

① 堆排序

② 冒泡排序

③ 直接选择排序

④ 快速排序

查看完整题目与答案

【单选题】下列各种排序算法中平均时间复杂度为O(n2)是（）。

① 快速排序

② 堆排序

③ 归并排序

④ 冒泡排序

查看完整题目与答案

【判断题】快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。

① 正确

② 错误

查看完整题目与答案

【单选题】对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。

① O(n)

② O(n的平方)

③ O(1)

④ O(log2（n）)

查看完整题目与答案

【单选题】在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【单选题】在对n个元素进行快速排序的过程中，最坏情况下的时间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【判断题】求两个n阶矩阵的乘积，算法的基本操作为乘法，时间复杂度为 O(n3) 。

① 正确

② 错误

查看完整题目与答案

【简答题】在二叉排序树中插入一个关键字值的平均时间复杂度为[填空1]。

查看完整题目与答案

【单选题】在对n个元素进行堆排序的过程中，时间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

随机题目

【单选题】（）作为当代乃至我们长期追求的目标，受到全世界不同制度国家的普遍关注，成为时代潮流。

① 生态文明

② 生态文化

③ 生态和谐

④ 生态精神

查看完整题目与答案

【单选题】习近平总书记2017年5月26日在中共中央政治局第四十一次集体学习时，就推动形成绿色发展方式和生活方式提出6项重点任务——加快转变经济发展方式、加大环境污染综合治理、加快推进生态保护修复、(　 )。①提升环保效能②全面促进资源节约集约利用③倡导推广绿色消费④完善生态文明制度体系

① ①②③

② ②③④

③ ①③④

④ ①②④

查看完整题目与答案

【单选题】习近平总书记说：“（）是陆地生态系统的主体和重要资源，是人类生存发展的重要生态保障。”

① 海洋

② 湖泊

③ 湿地

④ 森林

查看完整题目与答案

【单选题】 ……建设生态文明，是关系人民福祉、关乎民族未来的长远大计。面对资源约束趋紧、环境污染严重、生态系统退化的严峻形势，必须树立尊重自然、顺应自然、保护自然的生态文明理念，把生态文明建设放在突出地位，融入经济建设、政治建设、文化建设、社会建设各方面和全过程，努力建设美丽中国，实现中华民族永续发展。以上论述出自党的：（）

① 十五大报告

② 十七大报告

③ 十六大报告

④ 十八大报告

查看完整题目与答案

【单选题】哪项不属于生态环境问题的特征？（）

① 艰巨性

② 人文性

③ 长期性

④ 复杂性

查看完整题目与答案

【判断题】具有.fla 扩展名的Flash文件尚未在Flash中发布，不能导入到Dreamweaver中。

① 正确

② 错误

查看完整题目与答案

【判断题】创建一个网站的最常用的方法是先建立一个文件夹，在这个文件夹中包含了网站中的所有文件。

① 正确

② 错误

查看完整题目与答案

【多选题】网站上传可以通过（???）。

① Dreamweaver的站点窗口?

② FTP软件?

③ FLASH软件

④ Fireworks软件

查看完整题目与答案

【多选题】下面是音频格式文件的是（）。

① 扩展名为.au的文件

② 扩展名为.aif的文件

③ 扩展名为.mp3的文件

④ 扩展名为.swa的文件

查看完整题目与答案

【多选题】在Dreamweaver中，需要哪三个参数来加入一个Shockwave影片（）。

① 位置

② 宽度

③ 高度

④ 长度

查看完整题目与答案