首页 > 大学本科
题目内容 (请给出正确答案)
[主观题]

一个排序算法的时间复杂度与()有关。【华中科技大学2004一、8(1分)】A.排序算法的稳定性B.所需比

一个排序算法的时间复杂度与()有关。【华中科技大学2004一、8(1分)】

A.排序算法的稳定性

B.所需比较关键字的次数

C.所采用的存储结构

D.所需辅助存储空间的大小

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“一个排序算法的时间复杂度与()有关。【华中科技大学2004一…”相关的问题
第1题
应用快速排序的分治思想可以实现一个求第K大数的程序。假定不考虑极端的最坏情况,理论上可以实现的最低的算法期望时间复杂度为()

A.O(n^2)

B.O(logn)

C.O(n)

D.O(nlogn)

点击查看答案
第2题
在n(n>1)个运算的顺序表中,算法时间复杂度为O(1)的运算是()。

A.访问第i个元素(2≤i≤n)并求其前驱元素

B.在第i个元素之后插入一个新元素

C.删除第i个元素

D.将这n个元素递增排序

点击查看答案
第3题
实型二元序列α1,β1),(α2,β2),…,(αn,βn)具有二元有序性是指:(1)a1≤a2≤…≤an;(2)若ai=aj,必有βi≤βj。

实型二元序列α1,β1),(α2,β2),…,(αn,βn)具有二元有序性是指:(1)a1≤a2≤…≤an;(2)若ai=aj,必有βi≤βj。例如(17,21),(23,04),(23,12),(35,02),(47,10)符合二元有序性。设计一个高效的二元序列排序算法,要求写出算法思想,数据类型说明,并分析二元序列排序算法的时间复杂度。【北京工业大学1996五(20分)】

点击查看答案
第4题
在其最好情况下的算法时间复杂度为O(n)的是()

A.插入排序

B.归并排序

C.快速排序

D.堆排序

点击查看答案
第5题
在下列排序算法中,时间复杂度不受数据初始特性影响,但为0n的是()。

A.插入排序

B.冒泡排序

C.选择排序

D.堆排序

点击查看答案
第6题
对于二分查找算法下面描述正确的是()

A.只能在已经排序的数据上进行查找

B.最坏情况下时间复杂度是O(N*logN)

C.只能用于数组

D.只能用于链表

点击查看答案
第7题
下列叙述中正确的是

A.一个算法的时间复杂度大,则其空间复杂度也必定大

B.一个算法的空间复杂度大,则其时间复杂度也必定大

C.一个算法的空间复杂度大,则其时间复杂度必定小

D.上述三种说法都不对

点击查看答案
第8题
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况

某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下,采用()排序算法最好,时间复杂度为()。

A.插入 B.归并 C.堆 D.快速 A.O(n) B. O(nlgn) C.O(n^2) D. O(n^2lgn)

点击查看答案
第9题
一个算法的时间复杂度为(3n2+2nlog2n+4n-7) /(5n) , 其大O表示为( )。
一个算法的时间复杂度为(3n2+2nlog2n+4n-7) /(5n) , 其大O表示为()。

点击查看答案
第10题
以下算法中哪些算法的空间复杂度为O()

A.快速排序

B.选择排序

C.基数排序

D.堆排序

点击查看答案
第11题
下列哪一个说法是错误的()。

A.空间复杂度为O(1)是指算法只占用一个临时存储单元

B.时间复杂度通常是指最坏情况下的时间复杂度

C.所用编程语言和输入数据都相同时,2个算法分别在同一台计算机上运行,花费时间较长的算法可能具有更低的时间复杂度

D.同一个算法,分别用编译型语言和解释型语言编写为程序,后者运行耗时可能更少

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改