首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏排序时间不是O(n2)的是
下列排序方法中,最坏排序时间不是O(n2)的是
admin
2010-05-13
103
问题
下列排序方法中,最坏排序时间不是O(n
2
)的是
选项
A、快速排序
B、堆排序
C、起泡排序
D、简单选择排序
答案
2
解析
快速排序、起泡排序、简单选择排序的最坏排序时间是O(n
2
) ,故 A),C),D)选项正确;堆排序最坏排序时间是O(nlog
2
n),故B)选项错
转载请注明原文地址:https://kaotiyun.com/show/67SZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于实时系统的论述中,正确的是()。
关于ARM处理器的MMU,以下说法错误的是()。
在采用ADS1.2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时,下面有关地址映射的说明中,不正确的是()。
假设数码相机使用的存储卡容量是1GB,数据压缩比平均是4,那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?
8段共阴极LED数码管示意如下图所示,为显示英文字母h,其编码(按dpgfedcba的顺序排列)是()。
在μC/OS-II操作系统下,处于运行态的任务调用系统函数OSTaskDel()后将转入()。
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口,是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号,它们分别是【78】、TMS、TDI、TDO和TRST。
μC/OS—II操作系统启动的过程中,Bootloader执行完毕后,调用应用程序主文件(通常是main.c)里的main()函数。main()函数在执行过程中,除了用户函数和硬件初始化函数之外,需要执行以下三个主要的μC/OS—II函数:I.OSS
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
随机试题
中共十八大精神归结到一点,就是()
符合DNA双螺旋结构的正确描述是
关于尿干化学分析仪检测原理,错误的是
某公司准备简历一项为期10年的奖励基金,用于奖励有突出贡献的员工,每年计划颁发100000元奖金,从第1年开始至第10年正好用完账户中的所有款项,若利率为6%,则第1年初存入的奖励基金应为:
下列会计要素中,反映企业财务状况的是()。
下列各项中,应根据有关科目余额减去备抵科目余额后的净额填列的有()。
连续性与阶段性、定向性与顺序性、不平衡性和______是学生心理发展的四个基本特征。
公安机关对人民检察院不批准逮捕的决定认为有错误的时候,可以()。
根据下列材料回答问题。截至2011年4月21日22时,沪深两市已有534家上市公司第一季度财报。这534家公司实现营业总收入4572.78亿元,同比增长30.74%;实现净利润336.7亿元,同比增长30.52%。不过,一季度销售收入和净利润环比则有所下
WhyAreAsianAmericansMissingfromOurTextbooks?A)Istillremembermyfourth-gradesocialstudiesproject.Ourclasswas
最新回复
(
0
)