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

admin2020-06-06 75

问题对长度为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://kaotiyun.com/show/mIcp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，已有“samp0．accdb”和“samp1．accdb”数据库文件。“samp0．accdb”中已建立表对象“tTest”，“samp1．accdb”中已建立表对象“tEmp”和“tSalary”。试按以下要求，完成表的各种操作：隐藏
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tNorm”和“tStock”、查询对象“qStock”和宏对象“m1”，同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。试在
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已建立“tGrade”和“tStudent”两个表对象，宏对象“mTest”和查询对象“qT”。试按以下操作要求，完成各种操作：在“tStudent”表结构最后一行增加一个字段，字段名为
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”，试按以下要求完成设计：创建一个查询，按“课程ID”分类统计最高分成绩与最低分成绩的差，并显示“课程
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序，完成表及报表的各种操作：删除员工表中姓名含“钢”字的员工记录。
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：建立“员工表”和“部门表”的表间关系，并实施参照完整。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时，给出窗体对象“fEmp”的若干事件代码，试按以下功能要求补充设计。调整窗体对象“fEmp”
VBA表达式17mod3的运算结果是
下面说法中，错误的是

随机试题

ProfessorAshokGoelofGeorgiaTechdevelopedanartificiallyintelligentteachingassistanttohelphandletheenormousnumber
StudentLoansFederalStudentAidisanofficeproviding(provide)studentloansforhighereducation．TheU．S．governmentknows
中风病之阴闭，应具备闭证的主要症状，其兼症不包括
在口腔预防保健培训班上，在龋病病因的讨论中，口腔执业医师们对细菌、饮食和宿主等因素的相互作用进行了探讨唾液影响龋病的有益作用主要是
下列关于中国城市边缘区特征的表述，哪项是错误的?()
“保税物流中心(A型)注册登记证书”有效期为2年，对审查合格的企业准予延期2年。“保税物流中心(B型)注册登记证书”有效期为______年，对审查合格的企业准予延期______年。
一个完整的教学活动过程包括_______、任务分析、确定学生原有水平、设计教学课程、实施教学和教学评价六个方面。
2012年全年全社会固定资产投资374676亿元，比上年增长20．3％，增速比2011年回落3．5个百分点；扣除价格因素，实际增长19．0％。其中，固定资产投资(不含农户)364835亿元，增长20．6％，比2011年回落3．4个百分点；农户投资984．1
对某高中录取分数前150名的学生进行追踪研究，结果表明：他们的中考总分与高一期末统考总分的相关只有0．16。解释这个较低相关的最好理由是()。(2015年)
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，已有“samp0．accdb”和“samp1．accdb”数据库文件。“samp0．accdb”中已建立表对象“tTest”，“samp1．accdb”中已建立表对象“tEmp”和“tSalary”。试按以下要求，完成表的各种操作：隐藏

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tNorm”和“tStock”、查询对象“qStock”和宏对象“m1”，同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。试在

在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序，完成表及报表的各种操作：删除员工表中姓名含“钢”字的员工记录。

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：建立“员工表”和“部门表”的表间关系，并实施参照完整。

VBA表达式17mod3的运算结果是

下面说法中，错误的是

ProfessorAshokGoelofGeorgiaTechdevelopedanartificiallyintelligentteachingassistanttohelphandletheenormousnumber

StudentLoansFederalStudentAidisanofficeproviding(provide)studentloansforhighereducation．TheU．S．governmentknows

中风病之阴闭，应具备闭证的主要症状，其兼症不包括

在口腔预防保健培训班上，在龋病病因的讨论中，口腔执业医师们对细菌、饮食和宿主等因素的相互作用进行了探讨唾液影响龋病的有益作用主要是

下列关于中国城市边缘区特征的表述，哪项是错误的?()

“保税物流中心(A型)注册登记证书”有效期为2年，对审查合格的企业准予延期2年。“保税物流中心(B型)注册登记证书”有效期为______年，对审查合格的企业准予延期______年。

一个完整的教学活动过程包括_______、任务分析、确定学生原有水平、设计教学课程、实施教学和教学评价六个方面。

2012年全年全社会固定资产投资374676亿元，比上年增长20．3％，增速比2011年回落3．5个百分点；扣除价格因素，实际增长19．0％。其中，固定资产投资(不含农户)364835亿元，增长20．6％，比2011年回落3．4个百分点；农户投资984．1

对某高中录取分数前150名的学生进行追踪研究，结果表明：他们的中考总分与高一期末统考总分的相关只有0．16。解释这个较低相关的最好理由是()。(2015年)

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

“保税物流中心(A型)注册登记证书”有效期为2年，对审查合格的企业准予延期2年。“保税物流中心(B型)注册登记证书”有效期为年，对审查合格的企业准予延期年。