首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2010-08-21
21
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
假设线性表的长度为 n,在最坏情况下,冒泡排序和快速排序需要的比较次数为n(n-1)/2。由此可见,选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/8Gzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
Serv-UFrP服务器的用户常规选项中不包含()。
在WindowsServer2003系统中,能够获得如下图运行结果的命令是()。活动连接协议本地地址外部地址状态TCP0.0.0.0:135JSZX-PC:0LISTENINGTCP0.0.0.0:445JSZX-PC:0L
Cisco路由器上使用团体字pub向管理站pub.abc.edu.cn发送自陷消息,正确的snmp配置语句是()。
根据可信计算机系统评估准则(TESEC),不能用于多用户环境下重要信息处理的系统属于()。
与办公环境相比,工业环境的结构化布线系统为满足工业厂房中信息传输的特殊要求,在设计中需要重点考虑系统的()。
在Cisco路由器的内存中,主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是
已知在文件IN.DAT中存有lOO个产品销售记录,每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中:金额=单价*数量计算得出。函数ReadDat()是读取这1
为“学院”表增加一个字段“教师人数“的SQL语句是使用“调试器”调试程序时,用于显示正在调试的程序文件的窗口是
表达式LEN(SPACE(0))的运算结果是
程序设计语言的基本成分是数据成分、运算成分、控制成分和( )。
随机试题
Seeingtheincreasinghouseprices,Jimwishesthathe________thathouselastspring.
A、Enzymesarewhatmakemanyofthebody’sbiochemicalreactionspossible.B、Enzymesarewhatmakemanyofthebody’schemicalr
A.平喘B.通便C.敛汗D.消食E.利尿酸枣仁除养心安神外,还具有的功效是
公路工程的招标人不得在招标文件中制定限制性条件阻碍或者排斥投标人,不得规定以获得本地区奖项等要求作为评标加分条件或者中标条件。()
(2009)公共厕所内新建无障碍厕位面积不应小于()。
发展经济和保护环境,关系到人类的前途和命运,成为全球普遍关注、亟待解决的重大问题。西方工业社会______了第二次世界大战以来经济和社会迅猛发展的人间喜剧,________了科技革命给人类带来的空前无限的风光,但也亲身体验了环境破坏所带来的生态危机的切肤之
Publicimagereferstohowacompanyisviewedbyitscustomers,suppliersandstockholders,bythefinancialcommunity,bythe
A、 B、 C、 D、 D第一组每个图形的线条数都是14;第二组每个图形的线条数都是12。
()领导和管理是互补的。
已知χ2~χ2(n),则E(χ2)=________.
最新回复
(
0
)