对长度为n的线性表排序，在最坏情况下，比较次数不是乃(n-1)／2的排序方法是( )。

admin2021-02-23 60

问题对长度为n的线性表排序，在最坏情况下，比较次数不是乃(n-1)／2的排序方法是( )。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是O(nlog，n)，其他的都是n(n-1)／2。

转载请注明原文地址:https://kaotiyun.com/show/JPSp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

在模块的声明部分使用“OptionBasel”语句，然后定义二维数组A(2to5,5)则该数组的元素个数为
在窗体中添加一个名为Command1的命令按钮和一个名为Text1的文本框，，并在命令按钮中编写如下事件代码：PrivateSubCommand1Click()str1="981765"str2="65"n=Instr(str1,str2)M
在窗体上画一个命令按钮，其名称为Commandl，然后编写如下事件过程：PrivateSubCommandl_Click()Dima1(4，4)，a2(4，4)Fori=lTo4
若利用选择查询计算每个职工的工龄，并对结果进行取整操作，标题行显示为工龄，则字段行的设计正确的语句是()。
在设计窗体时，若要求职称字段只能输入“教授”、“副教授”、“讲师”、“助教”和“其他”，则可以使用的控件是
内置计算函数Sum的功能是
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计。设置报表“rEmp”按照“性别”字段降序(先女后男)排列输出
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）和一个窗体对象（名为“fEmp”）。试按以下要求顺序，完成表及窗体的各种操作：建立“员工表”和“部门表”的表间关系，并实施参照完整。
下列各排序法中，最坏情况下的时间复杂度最低的是
对软件系统总体结构图，下面描述中错误的是

随机试题

若软弱下卧层承载力不能满足要求，下列()措施是无效的。[2004年真题]
提出“民为贵，社稷次之，君为轻”思想的是()。
盘古公司赵总经理在一次职业培训中学习到很多目标管理的内容。他对于这种理论逻辑上简单清晰及其预期的收益印象非常深刻。因此，他决定在公司内部实施这种管理方法。首先他需要为公司的各部门制订工作目标。赵总认为：由于各部门的目标决定了整个公司的业绩，因此应该由他本人
在公共场所抽烟不仅损害他人健康，对环境、公共安全及社会文明也有着极大的危害。但也有人认为：即使香烟有害，但抽烟是自己的选择，后果也是自愿承担，这是自己的自由。要反驳这个观点，可选理由是：（）
-3，5，7，4，14，18，()
扣除价格因素影响，北京市1985年建筑企业总产值比1984年实际增长多少?(　)北京市建筑工程总公司所属四公司1985年全员劳动生产率为(　)
某班打算从方如芬、郭嫣然、何之莲等三名女生中选拔两人，从彭友文、裘志节、任向阳、宋文凯、唐晓华等五名男生中选拔三人组成大学生五人支教小组到山区义务支教。要求：(1)郭嫣然和唐晓华不同时入选；(2)彭友文和宋文凯不同时入选；(3
已知某消费者每年用于商品1和的商品2的收入为540元，两种商品的价格分别为P1=20元和P2=30元，该消费者的效用函数为U=3X1X22，该消费者每年购买这两种商品的数量应各是多少?从中获得的总效用是多少?
与矿泉水相比，纯净水缺乏矿物质，而其中有些矿物质是人体必需的。所以营养专家老张建议那些经常喝纯净水的人改变习惯，多饮用矿泉水。以下哪项最能削弱老张的建议?
HISbeliefofworkinghardandplayingharderusedtoheinvariablycondemnedas______byhisfamily.

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是乃(n-1)／2的排序方法是( )。

二级Access

NCRE全国计算机二级

在模块的声明部分使用“OptionBasel”语句，然后定义二维数组A(2to5,5)则该数组的元素个数为

在窗体中添加一个名为Command1的命令按钮和一个名为Text1的文本框，，并在命令按钮中编写如下事件代码：PrivateSubCommand1Click()str1="981765"str2="65"n=Instr(str1,str2)M

在窗体上画一个命令按钮，其名称为Commandl，然后编写如下事件过程：PrivateSubCommandl_Click()Dima1(4，4)，a2(4，4)Fori=lTo4

若利用选择查询计算每个职工的工龄，并对结果进行取整操作，标题行显示为工龄，则字段行的设计正确的语句是()。

在设计窗体时，若要求职称字段只能输入“教授”、“副教授”、“讲师”、“助教”和“其他”，则可以使用的控件是

内置计算函数Sum的功能是

下列各排序法中，最坏情况下的时间复杂度最低的是

对软件系统总体结构图，下面描述中错误的是

若软弱下卧层承载力不能满足要求，下列()措施是无效的。[2004年真题]

提出“民为贵，社稷次之，君为轻”思想的是()。

在公共场所抽烟不仅损害他人健康，对环境、公共安全及社会文明也有着极大的危害。但也有人认为：即使香烟有害，但抽烟是自己的选择，后果也是自愿承担，这是自己的自由。要反驳这个观点，可选理由是：（）

-3，5，7，4，14，18，()

扣除价格因素影响，北京市1985年建筑企业总产值比1984年实际增长多少?( )北京市建筑工程总公司所属四公司1985年全员劳动生产率为( )

已知某消费者每年用于商品1和的商品2的收入为540元，两种商品的价格分别为P1=20元和P2=30元，该消费者的效用函数为U=3X1X22，该消费者每年购买这两种商品的数量应各是多少?从中获得的总效用是多少?

与矿泉水相比，纯净水缺乏矿物质，而其中有些矿物质是人体必需的。所以营养专家老张建议那些经常喝纯净水的人改变习惯，多饮用矿泉水。以下哪项最能削弱老张的建议?

HISbeliefofworkinghardandplayingharderusedtoheinvariablycondemnedas______byhisfamily.

扣除价格因素影响，北京市1985年建筑企业总产值比1984年实际增长多少?(　)北京市建筑工程总公司所属四公司1985年全员劳动生产率为(　)