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

admin2019-06-20 52

问题对于长度为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全国计算机二级

相关试题推荐

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画一个名称为Pic的图片框，通过属性窗口将考生文件夹下的文件Tul-1jpg添加剑图片框，然后编写适当的事件过程。运行程序时，单击窗体，
在考生文件夹下有一个数据库文件“samp1．accdb”，罩面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改。(1)设置数据表显示的字体大小为14、行高为18。(2)设置“简历”字段的设计说明为“自上大学起的简历信息”。
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好3个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示含有不及格成绩学生的“姓
下面正确使用动态数组的是()。
设a=2，b=3，c=4，d=5，下列表达式的值是()。3＞2*bOra=cAndb＜＞cOrb＜＞a+c
以下关于局部变量的叙述中错误的是()。
下列叙述中有错误的是()。
在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()Fori=1To4X=4Forj=1To3X=3Fork=1To2X=X+6NextkNextj，iPrintxEnd
(1)在考生文件夹下有一个工程文件sjt3．vbp。程序的功能是：在运行时，如果选中一个单选按钮和一个或两个复选框，并单击“确定”按钮，则对文本框中的文字做相应的设置，如图3—100所示。窗体上的控件已经画出，但没有给出主要程序内容，请编写适当的事件过程，
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

随机试题

指示对乙肝病毒感染有保护作用的指标为
A．石膏B．知母C．芦根D．天花粉E．栀子功能清热泻火，滋阴润燥的药物是
男性，18岁，近1年来对家人亲友变得冷淡，不去上学，不洗澡，不主动更换衣服，对与自己有关的各种事情表现得无动于衷。最可能的诊断是
某女，55岁。与家人口角后出现胁肋胀痛，脘腹灼热疼痛，口苦，舌红苔黄，脉弦数。用药首选
排便时有鲜血滴出，常见于
图5-11所示为一三角拖架，AB为钢杆[σ]1=40MPa，A1=14cm2，BC为木杆[σ]2=10MPa，A2=100cm2，ABC连接处均可视为铰接，从强度方面计算竖向荷载F的最大许用值为()。
以下各项中，既与外部因素有关。又与内部因素有关的是()。
2012年1～5月，规模以上轻工企业累计实现工业总产值66933．3亿元，同比增长18．4％：5月份完成工业总产值14777．1亿元，同比增长15．7％。农副食品加工、塑料制品、食品制造、造纸、家电、皮革及制鞋、酿酒、五金、工美、家具、软饮料等11个行业累
查询“仓库”表的所有记录并存储于临时表文件temp中的SQL语句是()。
Ananimalspeciesbecomesextinctwhenitfailstoproduceenoughyoungineachgenerationtokeeppacewiththedeath-rate.We

最新回复(0)

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

二级VB

NCRE全国计算机二级

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好3个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示含有不及格成绩学生的“姓

下面正确使用动态数组的是()。

设a=2，b=3，c=4，d=5，下列表达式的值是()。3＞2*bOra=cAndb＜＞cOrb＜＞a+c

以下关于局部变量的叙述中错误的是()。

下列叙述中有错误的是()。

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()Fori=1To4X=4Forj=1To3X=3Fork=1To2X=X+6NextkNextj，iPrintxEnd

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

指示对乙肝病毒感染有保护作用的指标为

A．石膏B．知母C．芦根D．天花粉E．栀子功能清热泻火，滋阴润燥的药物是

男性，18岁，近1年来对家人亲友变得冷淡，不去上学，不洗澡，不主动更换衣服，对与自己有关的各种事情表现得无动于衷。最可能的诊断是

某女，55岁。与家人口角后出现胁肋胀痛，脘腹灼热疼痛，口苦，舌红苔黄，脉弦数。用药首选

排便时有鲜血滴出，常见于

图5-11所示为一三角拖架，AB为钢杆[σ]1=40MPa，A1=14cm2，BC为木杆[σ]2=10MPa，A2=100cm2，ABC连接处均可视为铰接，从强度方面计算竖向荷载F的最大许用值为()。

以下各项中，既与外部因素有关。又与内部因素有关的是()。

查询“仓库”表的所有记录并存储于临时表文件temp中的SQL语句是()。

Ananimalspeciesbecomesextinctwhenitfailstoproduceenoughyoungineachgenerationtokeeppacewiththedeath-rate.We