对长度为n的线性表作快速排序，在最坏情况下，比较次数为

admin2020-11-18 40

问题对长度为n的线性表作快速排序，在最坏情况下，比较次数为

选项 A、n
B、n-1
C、n(n，1)
D、n(n-1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和rg2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

转载请注明原文地址:https://jikaoti.com/ti/FTj0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
小明希望在Excel的每个工作簿中输入数据时，字体、字号总能自动设为Calibri、9磅，最优的操作方法是()。
计算机中，关于字节和位的关系是()。
软件的三要素是()。
孙老师在Excel2010中管理初一年级各班的成绩表时，需要同时选中所有工作表的同一区域，最快捷的操作方法是()。
学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，关系T=πS#,C#(SC)／C表示()。
根据公司领导的安排，总经理办公室的刘依依负责制作一个演示文稿，用于在“创新产品展示及说明会”会议休息期间，在大屏幕投影上向各位客户自动播放会议的日程和主题。请你帮她完成这项工作，具体要求如下：为该折线图设置“擦除”进入动画效果，效果选项为“自左侧”，按
销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，请你按照如下需求，在文档“Excel．xlsx”中完成以下工作并保存。将“销售订单”工作表的“订单编号”列按照数值升序方式排序，并将所
下列关于汇编语言程序的说法中，正确的是()。
目前流行的Pentium(奔腾)微机的字长是

随机试题

汽车的防抱死制动系统(ABS)采用了常闭式抱块制动器。()
根据《建设工程质量管理条例》及相关规定，建设工程项目各参建单位，包括(　　)等，均应当严格遵守，各参建单位未遵守相关规定的，应当按照《节约能源法》、《建设工程质量管理条例》等法律、法规和规章，承担相应的法律责任。
下列有关审计独立性的表述，正确的是()。
有“南国绿海”美誉的是()自然保护区。
宿管李老师，在晚间查寝时吸烟，李老师的行为()。
制定我国教育目的的理论依据是马克思主义关于人的全面发展的学说。()
在面向对象技术中，一个子类的对象同时又属于父类，它继承了父类的一切属性，这种多态性称为(34)。同一个算子在不同的表达式中可能有不同的操作意义，这种多态性称为(35)。编译程序根据上下文判定算子的操作意义，这称为(36)。
以下关于两段锁协议的原理叙述错误的是()。
ISDN基本入口的B信道的数据速率是()。
免下车订餐服务就是使得司机不下车就可以订餐，诸如麦当劳和肯德基都有此类服务。

最新回复(0)

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

二级MS Office高级应用

NCRE全国计算机二级

小明希望在Excel的每个工作簿中输入数据时，字体、字号总能自动设为Calibri、9磅，最优的操作方法是()。

计算机中，关于字节和位的关系是()。

软件的三要素是()。

孙老师在Excel2010中管理初一年级各班的成绩表时，需要同时选中所有工作表的同一区域，最快捷的操作方法是()。

学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，关系T=πS#,C#(SC)／C表示()。

下列关于汇编语言程序的说法中，正确的是()。

目前流行的Pentium(奔腾)微机的字长是

汽车的防抱死制动系统(ABS)采用了常闭式抱块制动器。()

下列有关审计独立性的表述，正确的是()。

有“南国绿海”美誉的是()自然保护区。

宿管李老师，在晚间查寝时吸烟，李老师的行为()。

制定我国教育目的的理论依据是马克思主义关于人的全面发展的学说。()

以下关于两段锁协议的原理叙述错误的是()。

ISDN基本入口的B信道的数据速率是()。

免下车订餐服务就是使得司机不下车就可以订餐，诸如麦当劳和肯德基都有此类服务。