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

admin2019-06-20 38

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

(1)在考生文件夹下有一个工程文件sit3．vbp，相应的窗体文件为sit3．frm，包含了所有控件和部分程序，如图2．90所示。要求如下：①利用属性窗口向列表框添加四个项目：VisualBasic、TurboC、C++、Java。②
在考生文件夹下有一个工程文件sjt5．vbp，其名称为Forml的窗体上已有三个文本框Text1、Text2、Text3，以及程序。请完成以下工作：①在属性窗口中修改Text3的适当属性，使其在运行时不显示，作为模拟的剪贴板使用，窗体如图2一15
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了一个关联的表对象“tStud”、“tScore”、“tCourse”和一个空表“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示年龄在18～20岁之间(包
在考生文件夹下有一个工程文件sjt5．vbp。程序功能如下：1)单击“读数据”按钮，从文件中读出数据，放入二维数组a中。2)单击“生成新数组”按钮时，依据a数组生成b数组；若a数组元素为素数，则直接将a数组元素的值赋给b数组中相同下标的数组元素；若a数
在表达式2+3*4^5-Sin(x+1)／2中，首先进行的运算是()。
满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是
以下说法中正确的是
下面说法中正确的是()。

随机试题

NoEnglishmanbelievesinworkingfrombooklearning.Hesuspectseverythingnew,anddislikesit,unlesshecanbecompelledb
患者，男性，51岁。尿频、尿痛间断发作2年，下腹隐痛、肛门坠胀1年。查体：肛门指诊双侧前列腺明显增大、压痛、质偏硬，中央沟变浅，肛门括约肌无松弛。前列腺液生化检查锌含量为1．76mmol／L，B超显示前列腺增大。为进一步排除前列腺癌的可能性，可考虑检
男性，54岁。既往有冠心病史，因急性阑尾炎拟急诊手术。测血压160/90mmHg(17/12kPa)，脉搏45次/分，术前准备可选择
舌的运动神经是
医疗机构施行特殊检查时
有关缓释制剂叙述错误的是
商务谈判中，常用的限制性因素主要有()。
毛泽东在《论十大关系》中论述的中国工业化道路的特点是()。
材料(大意)：赵潇是武大电子信息学院光信息科学与技术专业研究生，然而，就在他踌躇满志准备硕博连读时，母亲不幸患癌症晚期。每月两万元的化疗费用，基本上都是从亲戚那里借来的，如今，他已欠下数万元债务，而接下来的治疗费用也还没有着落。眼见着母亲的身体日
说明：假设你是一家旅行社的经理李明。当地旅游职业学院外事办的王主任4月15日给你写信，询问能否考虑赞助他们将在6月举办的为期一周的艺术节。请给王主任写一封回信。时间：4月20日内容：1．对他们的艺术节表示感兴趣；2．因为每年都有固定的赞助预算，到明

最新回复(0)

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

二级VB

NCRE全国计算机二级

(1)在考生文件夹下有一个工程文件sit3．vbp，相应的窗体文件为sit3．frm，包含了所有控件和部分程序，如图2．90所示。要求如下：①利用属性窗口向列表框添加四个项目：VisualBasic、TurboC、C++、Java。②

在考生文件夹下有一个工程文件sjt5．vbp，其名称为Forml的窗体上已有三个文本框Text1、Text2、Text3，以及程序。请完成以下工作：①在属性窗口中修改Text3的适当属性，使其在运行时不显示，作为模拟的剪贴板使用，窗体如图2一15

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了一个关联的表对象“tStud”、“tScore”、“tCourse”和一个空表“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示年龄在18～20岁之间(包

在表达式2+3*4^5-Sin(x+1)／2中，首先进行的运算是()。

满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是

以下说法中正确的是

下面说法中正确的是()。

NoEnglishmanbelievesinworkingfrombooklearning.Hesuspectseverythingnew,anddislikesit,unlesshecanbecompelledb

男性，54岁。既往有冠心病史，因急性阑尾炎拟急诊手术。测血压160/90mmHg(17/12kPa)，脉搏45次/分，术前准备可选择

舌的运动神经是

医疗机构施行特殊检查时

有关缓释制剂叙述错误的是

商务谈判中，常用的限制性因素主要有()。

毛泽东在《论十大关系》中论述的中国工业化道路的特点是()。