首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2016-09-19
65
问题
对于长度为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/TzGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
为组合框Combol增加一个列表项“电脑”,下列语句正确的是()。
过程(Sub)和函数(Function)中,_______________可以有返回值。
在关系模型中,若属性A是关系R的主码,属性A的取值不能为空,称为____________约束。
下列哪一条不属于数据库设计的任务?()
下面关于算法的叙述中,正确的是()。
在考生文件夹下有一个工程文件sjt5.vbp和随机文件in5.txt,文件中的每个记录包括三个字段,分别为姓名、电话和邮编,其名称、类型和长度如下:窗体中有一个文本框和两个命令按钮。程序运行后,如果单击“读入并显示记录”按钮,则从考生文件夹下的in5.
下列关于完全二叉树的叙述中,错误的是()。
下面排序算法中,平均排序速度最快的是()。
下面排序算法中,平均排序速度最快的是()。
一棵有16个结点的完全二叉树,对它按从上到下,从左至右给结点编号,则对于编号为7的结点X,它的父结点及右子结点的编号分别为
随机试题
A.切除修复B.错配修复C.光修复D.重组修复利用重组蛋白的核酸酶活性将一股健康的母链与缺口部分进行交换,以填补缺口的修复机制
彻底清除局部刺激因素后,对仍较大的妊娠期龈瘤可选择手术切除,手术时机最好在妊娠期的
A.鸡痘病毒B.猪圆环病毒C.马传染性贫血病毒D.草鱼出血热病病毒E.口蹄疫病毒属于具有反转录过程的病毒是
推土机由拖拉机和推土铲刀组成,是一种自行式的挖土、运土工具,其中推土机的施工方法包括()。
根据土地增值税有关规定,纳税人提供扣除项目金额不实的,在计算土地增值税时,应按照( )。
甲公司持有乙公司30%的股权,对乙公司具有重大影响。甲公司于20×7年12月1日与丙公司签订了股权转让协议,根据该协议,甲公司将其持有的乙公司30%的股权以4500万元的价格转让给丙公司,该项股权投资在该日的账面价值为3000万元,其中,损益调整为5
中国人自古以来被称为“炎黄子孙”。其中“黄”指的是()。
______不是RISC的特点。
根据Internet的域名代码规定,域名中的______表示政府部门网站。
Theyhave______downmyapplication.
最新回复
(
0
)