首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面的排序方法中,平均时间性能为O(nlogn)且空间性能最好的是(26)。
下面的排序方法中,平均时间性能为O(nlogn)且空间性能最好的是(26)。
admin
2019-05-23
77
问题
下面的排序方法中,平均时间性能为O(nlogn)且空间性能最好的是(26)。
选项
A、基数排序
B、堆排序
C、归并排序
D、快速排序
答案
B
解析
快速排序、堆排序、归并排序的平均时间性能均为O(nlogn),但是堆排序的空间性能最好。
转载请注明原文地址:https://kaotiyun.com/show/zYVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
Windows系统中内置了一些用户组,其中,对计算机拥有不受限制的完全访问权的用户组是(52);权限最低的用户组是(53)。(53)
(10)是指CPU一次可以处理的二进制数的位数,它直接关系到计算机的计算精度、速度等指标;运算速度是指计算机每秒能执行的指令条数,通常用(11)为单位来描述。(11)
从认证中心CA获取用户B的数字证书,该证书用(53)做数字签名;从用户B的数字证书中可以获得(54。(54)
以下关于代理服务器功能的叙述中,正确的是(52)。
我国著作权法不适用于保护(19)。
(68)不是通信协议的基本元素。
文件传输是使用下面的______协议。
《计算机软件保护条例》规定非职务软件的著作权归______。A.软件开发者所有B.国家所有C.雇主所有D.软件开发者所属公司所有
以太网中,当数据传输率提高时,帧的发送时间要按比例缩短,这样有可能会影响冲突的检测。为了能有效地检测冲突,可以(4)或者(5)。快速以太网仍然遵循CSMA/CD,它采取(6)而将最大电缆长度减少到100 m的方式,使以太网的数据传输率提高至100 Mb/s
统一资源地址(URL)http://www.tup.com/index.html中的www.tup.com、index.html、http分别表示(??)。
随机试题
销售部助理小王需要针对公司上半年产品销售情况进行统计分析,并根据全年销售计划执行进行评估。按照如下要求完成该项工作:依据“销售业绩表”中的数据明细,在“按部门统计”工作表中创建一个数据透视表,并将其放置于A1单元格。要求可以统计出各部门的人员数量,以及
政策执行的循环模型又称
试述认识的辩证运动过程是主观和客观、认识和实践的具体的历史的统一及其意义。
针灸治疗癃闭、痛经宜选取()。
下列关于患者手术区皮肤消毒,说法错误的是
关于股份支付的计量,下列说法中正确的有()。
学习的主体因素,指()。
了解学生,就是要了解学生个人的学习情况、家庭状况。()
父亲生前很______晚辈,但对晚辈的要求十分严格,他时常教育孩子不得______,自己也______,吃、用都十分朴素、节俭,一套生活用品用了很长时间都不让更换。他对自己及家人的要求到了几近苛刻的程度,但对支援、兴办学校,千百万钱财也不______。
A、Today’sparentscansetalimittothechange.B、Today’sparentsfollowthetrendofthechange.C、Today’sparentsfailtotak
最新回复
(
0
)