对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

admin2017-03-05 56

问题对于长度为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/oyqp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

使用报表设计视图创建一个分组统计报表的操作包括①指定报表的数据来源②计算汇总信息③创建一个空白报表④设置报表排序和分组信息⑤添加或删除各种控件正确的操作步骤为
在Access中，可用于设计输入界面的对象是(　　)。
下列特征中不是面向对象方法的主要特征的是()。
将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好两个表对象“tA”和“tB”，请按以下要求完成设计。(1)创建一个查询，查找并显示6月份入住客人的“姓名”、“房间号”、“电话”和“入住日期”4个字段的内容，将查询命名为“qT1”。
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求，按顺序完成对象的各种操作：(1)删除表对象“员工表”的照片字段。(
"用户表"中包含4个字段：用户名（文本，主关键字），密码（文本），登录次数（数字），最近登录时间（日期/时间）。在"登录界面"的窗体中有两个名为tUser和tPassword的文本框，一个登录按钮Command0。进入登录界面后，用户输入用户名和密码，点击
下面描述中，符合结构化程序设计风格的是()。
下面VBA程序段运行时，内层循环的循环总次数是()。Form=0To7step3Forn=m—1Tom+1NextnNextm
在"查找和替换"对话框的"查找内容"文本框中，设置"[a-c]defg"的含义是

随机试题

“人有多大胆，地有多大产；不怕办不到，就怕想不到；只要想得到，就能办得到”。这种说法从哲学上看是()
血浆白蛋白的特征中下述错误的是
原发性醛固酮增多症患者的临床特点为
李某，男性，40岁。因情绪紧张诱发成疾，烦渴引饮，口干喜凉，舌红，苔黄少津，脉象洪大。该病例中医方剂当选
A．肺泡毛细血管急性损伤B．支气管肺感染和阻塞C．肺弥散功能障碍D．肺动脉高压E．肺性脑病肺心病出现精神障碍主要见于
A．羟丙基一β一环糊精B．乙基一β一环糊精C．聚乙二醇D．Ⅱ号丙烯酸树脂E．甘露醇肠溶性固体分散物载体是
村民丁某对于下列哪些情况，可以行使扭送的权利?()
负债比率是客户负债总额与总资产的比值，显然这一比率与清偿比率密切相关，同样可以用来衡量客户的综合()能力。
大嘴鲈鱼只在有鲦鱼出现的河中长有浮藻的水域里生活。漠亚河中没有大嘴鲈鱼。从上述断定能得出以下哪项结论?Ⅰ．鲦鱼只在长有浮藻的河中才能发现。Ⅱ．漠亚河中既没有浮藻，又发现不了鲦鱼。Ⅲ．如果在漠亚河中发现了鲦鱼，则其中肯定不会有
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的五个路由表项中距离值从上到下依次为()。

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

二级MS Office高级应用

NCRE全国计算机二级

使用报表设计视图创建一个分组统计报表的操作包括①指定报表的数据来源②计算汇总信息③创建一个空白报表④设置报表排序和分组信息⑤添加或删除各种控件正确的操作步骤为

在Access中，可用于设计输入界面的对象是( )。

下列特征中不是面向对象方法的主要特征的是()。

将E－R图转换为关系模式时，实体和联系都可以表示为( )。

下面描述中，符合结构化程序设计风格的是()。

下面VBA程序段运行时，内层循环的循环总次数是()。Form=0To7step3Forn=m—1Tom+1NextnNextm

在"查找和替换"对话框的"查找内容"文本框中，设置"[a-c]defg"的含义是

“人有多大胆，地有多大产；不怕办不到，就怕想不到；只要想得到，就能办得到”。这种说法从哲学上看是()

血浆白蛋白的特征中下述错误的是

原发性醛固酮增多症患者的临床特点为

李某，男性，40岁。因情绪紧张诱发成疾，烦渴引饮，口干喜凉，舌红，苔黄少津，脉象洪大。该病例中医方剂当选

A．肺泡毛细血管急性损伤B．支气管肺感染和阻塞C．肺弥散功能障碍D．肺动脉高压E．肺性脑病肺心病出现精神障碍主要见于

A．羟丙基一β一环糊精B．乙基一β一环糊精C．聚乙二醇D．Ⅱ号丙烯酸树脂E．甘露醇肠溶性固体分散物载体是

村民丁某对于下列哪些情况，可以行使扭送的权利?()

负债比率是客户负债总额与总资产的比值，显然这一比率与清偿比率密切相关，同样可以用来衡量客户的综合()能力。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的五个路由表项中距离值从上到下依次为()。

在Access中，可用于设计输入界面的对象是(　　)。

将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。