首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2016-11-20
5
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://jikaoti.com/ti/MDk0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,如果要将教师表(职工号,姓名,性别,工龄,基本工资)中“工龄”属性删除,正确的SQL命令是()。
下列SQL语句中可以正确查询教师表中“系别号”字段的值为空值的所有记录的是()。
以下不属于SQL数据操作命令的是()。
假设职员表已在当前工作区打开,其当前记录的“姓名”字段值为“张三”(字符型,宽度为6)。在命令窗口输入并执行如下命令:姓名=姓名-“您好”?姓名那么主窗口中将显示()。
数据库系统在其内部具有3级模式,用来描述数据库中全体数据的全局逻辑结构和特性的是()。
以下是与设置系统菜单有关的命令,错误的是()。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第()个位置。
(1)请在考生文件夹下建立一个项目xm。(2)将考生文件夹下的数据库ksh.j加入到新建的项目xm中。(3)利用视图设计器在数据库中建立视图myview,视图包括“获奖情况”表的全部字段(顺序同“获奖情况”表中的字段)和全部记录。
下列与队列结构有关联的是
下列数据结构中,属于非线性结构的是( )。
随机试题
里格斯将一个没有功能划分,只有一个单一的结构执行许多功能的社会称为“功能扩散的”社会。这种社会的行政模式为“______型行政”。
有关癌肿的局部特征,不正确的是
下列哪一行为构成包庇罪?
安装工程施工组织就是针对施工条件的以下哪个性质,研究安装工程的统筹安排与系统管理规律的一门学科。()
组织流水施工时,划分施工段的主要目的是()。
行政指导并不直接产生法律后果。()
曲线y=x(x-1)(2-x)与x轴所围成的图形的面积可表示为().
若某计算机系统是由1000个元器件构成的串联系统,且每个元器件的失效率均为10-7/H,在不考虑其他因素对可靠性的影响时,该计算机系统的平均故障间隔时间为(15)小时。
VBA表达式19.5Mod2*2的运算结果是()。
SydneyOperaHousemustbeoneofthemostrecognizableimagesofthemodernworld—uptherewiththeEiffelTowerandtheEmpire
最新回复
(
0
)