首页 > 考研
题目内容 (请给出正确答案)
[单选题]

在下列排序算法中,时间复杂度不受数据初始特性影响,但为0n的是()。

A.插入排序

B.冒泡排序

C.选择排序

D.堆排序

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在下列排序算法中,时间复杂度不受数据初始特性影响,但为0n的…”相关的问题
第1题
下列哪一个说法是错误的()。

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

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

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

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

点击查看答案
第2题
实型二元序列α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分)】

点击查看答案
第3题
下列叙述中正确的是( )。

A.算法的执行效率与数据的存储结构无关

B.算法的空间复杂度是指算法程序中指令(或语句)的条数

C.算法的有穷性是指算法必须能在执行有限个步骤之后终止

D.以上3种描述都不对

点击查看答案
第4题
● 以下关于Cache的叙述中,正确的是 (6) 。(6)A. 在容量确定的情况下,替换算法的时间复杂度是影响Cache命中率的关键因素 B. Cache 的设计思想是在合理成本下提高命中率 C. Cache 的设计目标是容量尽可能与主存容量相等 D. CPU 中的Cache容量应大于CPU 之外的Cache容量

点击查看答案
第5题
对于长度为n(n≥1)的双链表L,在p所指节点之前插入一个新节点的算法的时间复杂度为()。

A.O(1)

B.O(n)

C.O(n²)

D.O(nlog2n)

点击查看答案
第6题
算法的复杂度主要包括时间复杂度和【 】复杂度。

点击查看答案
第7题
某算法的时间复杂度为O(n^2),表明该算法的()。

A.问题规模是n^2

B.问题规模与n^2成正比

C.执行时间等于n^2

D.执行时间与n^2成正比

点击查看答案
第8题
以三元组顺序表存储的稀疏矩阵(m行n列,非零元个数为t)的快速转置算法,时间复杂度是()。

A.O(n*t)

B.O(n+t)

C.O(m+t)

D.O(m+n+t)

点击查看答案
第9题
试修改Prim算法,使之能在邻接表存储结构上实现求图的最小生成森林,并分析其时间复杂度(森林的存储结构为孩子一兄弟链表)。
试修改Prim算法,使之能在邻接表存储结构上实现求图的最小生成森林,并分析其时间复杂度(森林的存储结构为孩子一兄弟链表)。

点击查看答案
第10题
衡量密码攻击的复杂度包括()。

A.数据复杂度和处理复杂度

B.数据复杂度和空间复杂度

C.空间复杂度和时间复杂度

D.数据复杂度和时间复杂度

点击查看答案
第11题
以下关于外排序的叙述中正确的是()。

A.外排序并不涉及文件的读写操作

B.外排序把外存文件调入内存,再利用内排序方法进行排序,所以外排序所花时间完全由采用的内排序确定

C.外排序所花时间=内排序时间+外存数据读写时间+内部归并所花时间

D.外排序完全可以由内排序来替代

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