首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2012-12-03
28
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
转载请注明原文地址:https://jikaoti.com/ti/oOZ0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在SQL语句中,为了避免查询到重复记录,可用______短语。
在面向对象的程序设计中,______是指一个类实例和另一个类实例之间传递的信息。
将当前表文件的内容复制指定的表文件中,应执行命令______;复制表结构应使用命令______。
软件的详细设计,也称为模块设计,它要求设计人员为每一个程序模块确定:所使用的______、数据结构、接口细节和输入、输出数据等。
数据库系统的三级模式分别为______模式、内部级模式与外部级模式。
在插入排序、希尔排序、选择排序、堆排序和快速排序中,平均比较次数最少的排序是______。
从未排序序列中挑选元素,将其依次放入已排序序列(初始时为空)的一端,这种排序方法称为______。
DELETEFROMSWHERE年龄>60语句的功能是______。
CTOD("04-01-01")+20的结果是______。
算法的复杂度主要包括时间复杂度和【】复杂度。
随机试题
甲公司适用的所得税税率为25%,计提的各项资产减值准备作为暂时性差异处理,当期发生的可抵扣暂时性差异预计能够在三年内转回。2012年度有关资料如下:(1)从2012年1月1日起,管理用设备的预计使用年限由12年改为8年,同时,将管理用设备的折旧方法
烧伤合并应激性溃疡出血时,不宜选用的药物是()
不能减轻或避免肝脏首过效应的给药途径或剂型是
在钢筋焊接中,下面哪种焊接方法属于溶焊形式:
根据《测绘资质分级标准》,甲级测绘资质单位的质量保证体系应当通过()。
级配碎石适用于各级公路的()。
SCL-90共有90个项目,它的每个项目采用的均是()级评分制。
刚到新单位。有人告诉你老张脾气暴躁不好管。但有事往前冲,有经验会办事,你怎么办?
如果互连的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以采用的互连设备( )。
A、Theymayfeelexhausted.B、Theymayfeelverynervous.C、Theymayhaveheartache.D、Theymaysufferacold.A①由选项可知,本题询问They可能
最新回复
(
0
)