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

admin2020-06-06 37

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

选项 A、冒泡排序为n(n=1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2；简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n^1.5)；堆排序所需要的比较次数为0(n10g₂n)。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好一个表对象“tStud”和一个查询对象“qStud4”。试按以下要求完成设计：(1)创建一个查询，计算并输出学生的最大年龄和最小年龄信息，标题显示为“MaxY”和“MinY”
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：(1)设置表对象“职工表”的聘用时间字段默认值为系统日期。(2)设置表对象“职工表”的性别字段有效
在已建雇员表中有“工作日期”字段，下图所示的是以此表为数据源创建的“雇员基本信息”窗体。假设当前雇员的工作日期为“1998-08-17”，若在窗体“工作日期”标签右侧文本框控件的“控件来源”属性中输入表达式：=Str(Month([工作日期]))+“月
InputBox函数的返回值类型是
下列叙述中，错误的是
表达式“B=INT(A+0．5)”的功能是
在调试VBA程序时，能自动被查出来的错误是
在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建市了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。(1)将Excel文件“tCourse．
在窗体中添加了一个文本框和一个命令按钮(名称分别为tText和bCommand)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“计算机等级考试”。以下能实现上述操作的事件过程是
对长度为n的线性表作快速排序，在最坏情况下。比较次数为

随机试题

关于腹腔镜胆囊切除术下列哪点最正确（）
关于刑法上认识错误，下列哪些说法正确?
依据《中华人民共和国环境噪声污染防治法》，在城市范围内向周围生活环境排放工业噪声的，应当符合国家规定的()。
派出所民警老张接某加油站员工报警，称一辆黑色轿车司机加油排队时与一辆红色轿车司机发生争执。争执中，红色轿车上下来两个手持砍刀的光头男子，推搡黑色轿车司机，并用砍刀对黑色轿车进行砍砸，轿车损坏严重。接报后，老张同民警小李迅速赶到现场。经询问，红色轿车刚刚离开
有n(n∈N)件不同的产品排在一排，若其中A、B两件产品排在一起的不同排法有48种，则n=()．
毛泽东在1957年2月所作的《关于正确处理人民内部矛盾的问题》的报告中提出()
对一个长度为10的排好序的表用二分法检索，若检索不成功，至少需要比较的次数是________。
为了使每秒钟发生一次计时器事件，可以将其Interval属性设置为
WhatisthecharacteristicoflearnersofspecialEnglish?
TheMoralityTestA)FromcancertoAlzheimer’s(早老性痴呆病)todiabetes,advancesingeneticsciencemeanthatmanyofusares

最新回复(0)

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

二级Access

NCRE全国计算机二级

InputBox函数的返回值类型是

下列叙述中，错误的是

表达式“B=INT(A+0．5)”的功能是

在调试VBA程序时，能自动被查出来的错误是

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建市了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。(1)将Excel文件“tCourse．

在窗体中添加了一个文本框和一个命令按钮(名称分别为tText和bCommand)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“计算机等级考试”。以下能实现上述操作的事件过程是

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

关于腹腔镜胆囊切除术下列哪点最正确（）

关于刑法上认识错误，下列哪些说法正确?

依据《中华人民共和国环境噪声污染防治法》，在城市范围内向周围生活环境排放工业噪声的，应当符合国家规定的()。

有n(n∈N)件不同的产品排在一排，若其中A、B两件产品排在一起的不同排法有48种，则n=()．

毛泽东在1957年2月所作的《关于正确处理人民内部矛盾的问题》的报告中提出()

对一个长度为10的排好序的表用二分法检索，若检索不成功，至少需要比较的次数是________。

为了使每秒钟发生一次计时器事件，可以将其Interval属性设置为

WhatisthecharacteristicoflearnersofspecialEnglish?

TheMoralityTestA)FromcancertoAlzheimer’s(早老性痴呆病)todiabetes,advancesingeneticsciencemeanthatmanyofusares