首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是( )。
admin
2013-03-30
73
问题
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
在最坏情况下,冒泡排序和快速排序的比较次数都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/nBrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。
“输入掩码”用于设定控件的输入格式,对下列()类型数据有效。
数据工作表式窗体不显示()。
以下不属于操作查询的是______。
下列结果不是动态集合,而是执行指定的操作,例如,增加、修改、删除记录等的是()。
在Access的数据库中已建立了"tBook"表,若查找“图书编号”是“112266”和“113388”的记录,应在查询设计视图准则行中输入_______。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为______。
Access字段名长度最多为【】个字符。
下列结果不是动态集合,而是执行指定的操作,例如,增加、修改、删除记录等的是()。
在数据库设计中,把数据需求写成文档,它是各类数据描述的集合,包括数据项、数据结构、数据流、数据存储和数据加工过程等的描述,这通常称为__________________。
随机试题
林德布洛姆的渐进决策理论方法基于一个______的政治结构。
女,68岁,间歇性右上腹疼痛10年,疼痛向右肩背部放射,近1周再发右上腹痛,伴畏寒、发热。体查:T38.6℃,脉搏112次/分,血压84/45mmHg,右上腹可扪10cm×8cm包块,张力高,局部压痛、反跳痛明显,腹肌紧张。目前应如何治疗
“精卫填海”“夸父逐日”等神话故事出自下列哪部作品?()
()被誉为“科学教育学之父”。他强调“教师为中心、教材为中心、课堂为中心”,被称为传统教育学的代表。
根据《行政监察法》的规定,监察机关有权根据检查、调查的结果给予有违法违纪行为的监察对象()。
规划部门要将一条收费高速路调整为市政道路,要注意什么问题?
第二次鸦片战争中,英国割占的中国领土是()。
(2011年真题)下列行为中,构成逃税罪的是
demographicchange
TimeManagementforCollegeStudentsTimeyouspentinhighschoolistotallydifferentfromthatincollege.Itisacritic
最新回复
(
0
)