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

admin2020-06-06 38

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n—1)／2、简单插入排序n(n-1)／2、希尔排序O(n^1.5)、简单选择排序n(n—1)／2、堆排序O(nlog₂n)。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象及表对象“tTemp”。试按以下要求完成设计：创建一个查询，查找学生的成绩信息，并显示“学号”和“平均成绩”两列内
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求，完成表的编辑：设置“规格”字段的输入掩码为9位字母、数字和字符的组合。其中，前三位只能是数字，第4位为大写字母“V”，第5位为字符“-”，最后一位为大写
在考生文件夹下，“samp1．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。试按以下要求，完成表和窗体的各种操作：窗体fTest上命令按
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：将表对象“tEmp”中“简历”字段的数据类型改为备注型，同时在
VBA中将lnputBox的返回值转换为数值应该使用的函数是
执行下列程序段后，变量intsum的值是DimintsumAsIntegerDimIAsIntegerintsum＝0ForI＝20．2To5Step－4．7intsum＝intsum＋
设执行以下程序段时依次输入：1、3、5，执行结果为Dima(4)AsIntegerDimb(4)AsIntegerForK＝0to2a(K＋1)＝Val(InputBox("请输入数据："))
在一个窗体上建立两个文本框，名称分别为Text1和Text2，事件过程如下，PrivateSubText1_change()Text2＝Ucase(Text1．Text)EndSub则在Text1文本框输入“A
下面显示的是查询设计视图的“设计网络”部分：从所显示的内容中可以判断出该查询要查找的是
下面不属于数据库系统特点的是

随机试题

数据库应用系统是______。
2002年1月10日，15岁患者诉寒战，高热，头痛，喷射性呕吐持续6h，神萎，面色苍白，血压6．2／4．0kPa(45／30mmHg)，心率120、次/分。急诊时应重点查询检查是：()
甲状腺机能亢进症患者用硫尿类或咪唑类药物治疗后，症状好转，甲状腺较以前增大，下列哪项处理最适宜()(1988年)
患者，男，72岁。上下牙全部缺失，下颌弓明显宽于上颌弓，余未见异常对后牙数目的正确处理方法为
突发公共卫生事件应急工作应当遵循的方针是
(2010年多项选择第60题)下列各项资产中，属于现金流量表中“现金”内容的有（）。
下列哪项属于保险营销活动?(　　)
23-year-oldAnnisatraditionalworkingclasswomanwhoishappilymarriedtoherhusbandDonandwhohasgivenbirthtotwolo
TheAmericanFamilyIntheAmericanfamilythehusbandandwifeusuallyshareimportantdecisionmaking.Whenthechildrenareo
Inatyphoon,winds______aspeedgreaterthan120kilometersperhour.

最新回复(0)

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

二级Access

NCRE全国计算机二级

VBA中将lnputBox的返回值转换为数值应该使用的函数是

执行下列程序段后，变量intsum的值是DimintsumAsIntegerDimIAsIntegerintsum＝0ForI＝20．2To5Step－4．7intsum＝intsum＋

设执行以下程序段时依次输入：1、3、5，执行结果为Dima(4)AsIntegerDimb(4)AsIntegerForK＝0to2a(K＋1)＝Val(InputBox("请输入数据："))

在一个窗体上建立两个文本框，名称分别为Text1和Text2，事件过程如下，PrivateSubText1_change()Text2＝Ucase(Text1．Text)EndSub则在Text1文本框输入“A

下面显示的是查询设计视图的“设计网络”部分：从所显示的内容中可以判断出该查询要查找的是

下面不属于数据库系统特点的是

数据库应用系统是______。

2002年1月10日，15岁患者诉寒战，高热，头痛，喷射性呕吐持续6h，神萎，面色苍白，血压6．2／4．0kPa(45／30mmHg)，心率120、次/分。急诊时应重点查询检查是：()

甲状腺机能亢进症患者用硫尿类或咪唑类药物治疗后，症状好转，甲状腺较以前增大，下列哪项处理最适宜()(1988年)

患者，男，72岁。上下牙全部缺失，下颌弓明显宽于上颌弓，余未见异常对后牙数目的正确处理方法为

突发公共卫生事件应急工作应当遵循的方针是

(2010年多项选择第60题)下列各项资产中，属于现金流量表中“现金”内容的有（）。

下列哪项属于保险营销活动?( )

23-year-oldAnnisatraditionalworkingclasswomanwhoishappilymarriedtoherhusbandDonandwhohasgivenbirthtotwolo

TheAmericanFamilyIntheAmericanfamilythehusbandandwifeusuallyshareimportantdecisionmaking.Whenthechildrenareo

Inatyphoon,winds______aspeedgreaterthan120kilometersperhour.

下列哪项属于保险营销活动?(　　)