首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面的排序方法中,平均时间性能为O(nlogn)且空间性能最好的是(26)。
下面的排序方法中,平均时间性能为O(nlogn)且空间性能最好的是(26)。
admin
2019-05-23
76
问题
下面的排序方法中,平均时间性能为O(nlogn)且空间性能最好的是(26)。
选项
A、基数排序
B、堆排序
C、归并排序
D、快速排序
答案
B
解析
快速排序、堆排序、归并排序的平均时间性能均为O(nlogn),但是堆排序的空间性能最好。
转载请注明原文地址:https://kaotiyun.com/show/zYVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
程序计数器用于存放执行指令的地址。若存储器按字节编址且指令长度为16位,则程序顺序执行时,每执行一条指令,其值增加______。A.1B.2C.3D.4
在Windows系统中,当用户选择C:\Documents\目录中的一个文件图标,并执行“剪切”命令后,被“剪切”的文件放在(13)中;若用户要浏览“图片收藏”文件夹中存放的图像文件的大致内容,则可选择“查看”菜单栏中的(14)。(13
在域名服务器中,下列(52)负责非本地域名的地址查询。
要从学生成绩表(Stu_grade)中按课程号(Cno)统计出每门课程的选修人数,(27)可以实现这一功能。Stu_grade
国际电信联盟(ITU)采纳的第三代移动通信(3G)技术标准有CDMA2000、TD-SCDMA和(19)。
TCP协议为了实现可靠的服务,采用三次握手协议来建立连接。另外,其协议规定,在确认信息中捎带(25)的序号以减少通信量。
UNIX操作系统的基本结构不包括(35)。
关系演算的基础是(28)。
下列服务组件中,(58)服务可以使用户在Linux与Windows操作系统之间实现文件系统和打印机共享功能。
带256MB存储卡的数码相机拍摄分辨率设定为1 600×1 200(像素),颜色深度为24位,若不采用压缩存储技术,则最多可以存储(12)张照片。
随机试题
A.肺扩张反射B.肺萎陷反射C.化学感受性反射D.呼吸肌本体感受性反射E.咳嗽反射呼吸阻力增大时,参与调节呼吸运动的反射属于
下列哪项试验是鉴别眼球为金属或非金属异物最有效的方法
考虑哪种可能性大此种情况常提示
A.鳞状上皮B.鳞状上皮,有腺体C.高柱状上皮,有许多腺体D.单层高柱状上皮,含有纤毛细胞和分泌细胞E.柱状上皮无腺体输卵管黏膜的上皮为
下面五个选项中,说法正确的有()。
噪声控制技术可从()等方面来考虑。
企业为取得交易性金融资产发生的交易费用应计入交易性金融资产初始确认金额。()
会计档案销毁清册是销毁会计档案的记录和报批文件,一般应包括()。
黎明对张伟说:当我的岁数是你现在的岁数时,你是4岁;张伟对黎明说:当我的岁数是你现在的岁数时,你是67岁。问黎明、张伟现在多少岁?()
垄断资本向世界范围的扩展,会产生一系列的社会经济后果。下列关于后果的表述正确的有
最新回复
(
0
)