设初始记录关键字基本有序，则快速排序算法的时间复杂度为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))

查看完整题目与答案

随机题目

【单选题】树立（）是核心战斗力的思想，推进重大技术创新、自主创新，加强军事人才培养体系建设，建设创新型人民军队。

① 创新

② 人才

③ 教育

④ 科技

查看完整题目与答案

【单选题】全面推进惩治和预防腐败体系建设，做到干部清正、政府清廉、（），反映了党推进反腐倡廉建设的坚定决心，对于提高党的建设科学化水平，凝聚党心民心，具有重要的指导意义。

① 正大光明

② 明镜高悬

③ 队伍廉洁

④ 政治清明

查看完整题目与答案

【单选题】党按照( )的原则选拔干部。

① 德才兼备、以德为先

② 政绩突出

③ 具有战略眼光

④ 政治性强

查看完整题目与答案

【单选题】从现在到二〇二〇年，是全面建成小康社会的( )。

① 过渡期

② 关键期

③ 攻坚期

④ 决胜期

查看完整题目与答案

【单选题】 “四个全面”战略布局蕴涵着丰富的哲理，落实好这一战略布局，就是要更加自觉地坚持和运用辩证马克思主义和历史唯物主义，增强（）、历史思维、辩证思维、创新思维、底线思维能力，共同推进新形势下我们党治国理政的伟大实践。

① 核心思维

② 政治思维

③ 战略思维

④ 大局思维

查看完整题目与答案

【单选题】 ( )是中华民族近代以来最伟大的梦想。

① 维护世界和平与促进共同发展

② 实现中华民族伟大复兴

③ 实现推进现代化建设

④ 完成祖国统一

查看完整题目与答案

【单选题】国务院以国办函2016年十八号文件同意批复由国家发展改革委牵头成立促进大数据发展的部级联席会议的制度，由发展改革委徐绍史主任担任召集人，成员包括我们国家的（）个相关的政府部门。

① 42

② 41

③ 43

④ 45

查看完整题目与答案

【单选题】下列属于第二代信息平台的是（）。

① 服务器

② 集中式的大型主机

③ 移动互联网

④ 云计算

查看完整题目与答案

【单选题】（　）年人类第一台电子计算机诞生了，名字叫做ENIAC（电子数值积分计算机）。

① 1976

② 1956

③ 1966

④ 1946

查看完整题目与答案

【单选题】大数据之所以用“big data”，而不用“large data”，实际上它是指一种全新的（），一种抽象的概念。

① 程序

② 因果思维

③ 思维方式

④ 原始数据

查看完整题目与答案