首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2010-02-22
33
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为 n(n-1)/2。由此可见，选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/FKnp777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
请在考生文件夹下完成下列基本操作题。(1)新建一个名为“影院管理”的项目文件，将数据库TheatDB加入新建的“影院管理”项目中。(2)为“售票统计”表建立主索引，索引名为idx，要求按日期排序，日期相同时按放映厅排序。(3)
在考生文件夹下完成下列操作。扩展基类ListBox，创建一个名为MyListBox的新类。新类保存在名为Myclasslib的类库中，该类库文件存放在考生文件夹下。设置新类的Height属性的默认值为130，width属性的默认值为150。
下列各排序法中，最坏情况下的时间复杂度最低的是()。
在考生文件夹下，完成如下操作：为“教师表”的“职工号”字段增加有效性规则：职工号左边3位字符是110，表达式为：LEFT(职工号，3)="110"。
在黑盒测试方法中，设计测试用例的主要根据是()。
在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是()。
假设某表单的Visible属性的初值为．F．，能将其设置为．T．的方法是()。
非空的循环单链表head的尾结点(由p所指向)，满足______。
在深度为5的满二叉树中，叶子结点的个数为______。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、（）和限制使用goto语句。
随机试题
关于肋间神经的皮支分布范围，下列哪项是正确的()
小儿肥胖症
脑栓塞的临床表现不正确的是
复合木地板楼地面常用()木楼地面。
杨女士2006年与吴先生结婚，生一子小吴，婚后二人购买了一套两居室的房屋居住，2008年吴先生用家庭财产20万与朋友合伙成立了一家股份公司，占50％的股权。2012年二人起诉离婚，离婚时公司价值200万，房产价值150万，其他家庭资产80万。2013年杨女
()的《伤寒杂病论》论述了“望闻问切”四诊疗法，成为中国临床医学的经典。
让学生实际动手去制作贺卡、图片、模型等物品，以培养其创造性的方法是()。
大气污染，指因人类的生产生活使某种物质进入大气从而导致其特性改变，使人们的生活、身体健康以及生态环境直接或间接遭受危害的现象。主要污染物有烟尘、粉尘、硫氧化物、一氧化碳、碳氢化物、放射性污染等。下列所述属于大气污染的是( )。
Grammarlessonsinschoolwerea【B1】______formanyofus."Dullrulesanddullerdrills"expressesthe【B2】______thatmanyofus
IwasstudyingtheateratSouthernMethodistUniversityinDallasandfeeling【B1】______anduncertainaboutmyfuture.WillIbe
最新回复
(
0
)
