首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2014-04-21
51
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n一1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/6rBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列程序段的执行结果是( )。DIMEa(8)a(1)=1a(2)=1fori=3to8a(i)=a(i-1)+a(i-2)next?a(7)
下面不属于软件设计阶段任务的是
下列关于栈的叙述正确的是( )。
下面描述中不属于数据库系统特点的是
恢复系统默认菜单的命令是( )。
下列叙述中正确的是( )。
为了使命令按钮在界面运行时显示"运行",需要设置该命令按钮的哪个属性
下面不属于软件设计阶段任务的是
下列数据结构中,属于非线性结构的是( )。
根据"产品"表建立视图myview,视图中含有包括了"产品号"左边第一位是"1"的所有记录,正确的SQL命令是( )。
随机试题
Oneofthewell-knownofAmericanwritersisSamuelClemens,whosepennameisMarkTwain.Bornin1835,TwaingrewupintheMi
下列关于斗篷野照射体位的描述正确的是
患者,男,22岁,胸痛,同时伴发热,气急,心界明显扩大。心尖冲动位于心浊音界左缘内侧2cm,肝肋下5cm,心电图示窦性心动过速,低电压。诊断急性非特异性心包炎最特异的是
下列关于产钳术的描述,正确的是
一个术前病人既想通过手术解除病痛,又担心手术会影响机体某些功能,所形成的动机冲突是
重要房屋的结构设计安全等级应为()级。
某DWDM传输设备安装工程由甲、乙、丙、丁四个站组成,其中甲站、丁站为终端站,乙站、丙站为光放站。本工程新建一套公务系统、一套网管系统,施工单位承包方式为包工不包料。项目经理对工程进行工作分解后,根据工程量列出了工作的持续时间,所需主要资源以及工作的工艺关
甲股份有限公司(以下简称“甲公司”)系一家上市公司,2014年至2015年对乙股份有限公司(以下简称“乙公司”)投资业务的有关资料如下。(1)甲公司于2014年1月1日购入乙公司20%的股份,购买价款为1300万元,支付手续费等相关费用200万元
Interlocutor:Goodmorning(afternoon/evening).CouldIhaveyourmarksheets,please?Thankyou.(Handoverthemarksheetstot
[A]bed[B]chair[C]radio[D]desk[E]watch[F]telephone[G]televisionItismadeforyoutosleepin.
最新回复
(
0
)