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

admin2019-03-14 44

问题对于长度为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)；堆排序所需要的比较次数为O(nlog₂n)。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列数据结构中，属于非线性结构的是
窗体上有两个名称分别为Text1、Text2的文本框。Text1的KeyUp事件过程如下：PrivateSubText1KeyUp(KeyCodeAsInteger,ShiftAsInteger)DimCAsStringC=UC
窗体上有一个名称为Textl的文本框，一个名称为Commandl的命令按钮。窗体文件的程序如下：PrivateTypeXPrivateSubCommandlClick()aAsInteger：bAsIntegerDimYAsx
如果一个顶级菜单项的访问键为D，则以下等同于单击该菜单项的操作为
以下关于图片框、图像框的叙述中，正确的是
确定图片框Picturel在窗体上位置的属性是
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画出包含三个命令按钮的控件数组，名称为cmdl，下标分别为0、1、2，Caption分别为“开始”、“停止”和“退出”，如图3(A)所示。通过属
下列可以打开立即窗口的操作是()。
下列不能打开菜单编辑器的操作是()。
执行以下程序段a$=”VisualBasicProgramming”：b$=“C++”c$=UCase(Left$(a$，7))&b$&RightS(a$，12)变量c$的值为

随机试题

A、恩氟烷B、氯胺酮C、普鲁卡因D、利多卡因E、依托咪酯化学名为N-(2，6-二甲苯基)-2-二乙氨基乙酸胺
既能凉血止血，又能散瘀消痈的药物是
秦律规定凡属未成年人犯罪，其刑事责任的执行标准是：()
背景：某住宅工程，建筑面积12300m2，地上6层，地下2层。筏板基础，框架剪力墙结构。预拌混凝土。底板防水为高聚物改性沥青卷材两层防水。屋面为卷材防水，面积2000m2。室内厕浴间为聚合物水泥防水涂料。工期365日历天。某防水公司中标后成立了项目部组织
期货价格真实地反映供求及价格变动趋势，具有较强的预期性、连续性和公开性，所以在期货交易发达的国家，期货价格被视为一种()。
我国的根本政治制度是()。
按照规划，2020年我国新能源(包括可再生能源)在总能耗中的比例是15%，石油、煤炭等不可再生的传统能源比例仍达85%。在此背景下，“节能提效”被提到了我国发展低碳经济的首选位置上。低碳经济是以低能耗、低污染、低排放为基础的一种经济模式，包含能源的
“读书之法无他，惟是笃志虚心，反复详玩为有功耳。”体现的是“朱子读书法”中的
A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和(2)单独都不充分，条件(1)和条件(2
Toomuchtelevisioncanbedetrimentalforkids’development,evenwhenthey’renotploppeddirectlyinfrontofthescreen.An

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列数据结构中，属于非线性结构的是

窗体上有两个名称分别为Text1、Text2的文本框。Text1的KeyUp事件过程如下：PrivateSubText1KeyUp(KeyCodeAsInteger,ShiftAsInteger)DimCAsStringC=UC

窗体上有一个名称为Textl的文本框，一个名称为Commandl的命令按钮。窗体文件的程序如下：PrivateTypeXPrivateSubCommandlClick()aAsInteger：bAsIntegerDimYAsx

如果一个顶级菜单项的访问键为D，则以下等同于单击该菜单项的操作为

以下关于图片框、图像框的叙述中，正确的是

确定图片框Picturel在窗体上位置的属性是

下列可以打开立即窗口的操作是()。

下列不能打开菜单编辑器的操作是()。

执行以下程序段a$=”VisualBasicProgramming”：b$=“C++”c$=UCase(Left$(a$，7))&b$&RightS(a$，12)变量c$的值为

A、恩氟烷B、氯胺酮C、普鲁卡因D、利多卡因E、依托咪酯化学名为N-(2，6-二甲苯基)-2-二乙氨基乙酸胺

既能凉血止血，又能散瘀消痈的药物是

秦律规定凡属未成年人犯罪，其刑事责任的执行标准是：()

期货价格真实地反映供求及价格变动趋势，具有较强的预期性、连续性和公开性，所以在期货交易发达的国家，期货价格被视为一种()。

我国的根本政治制度是()。

“读书之法无他，惟是笃志虚心，反复详玩为有功耳。”体现的是“朱子读书法”中的

A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和(2)单独都不充分，条件(1)和条件(2

Toomuchtelevisioncanbedetrimentalforkids’development,evenwhenthey’renotploppeddirectlyinfrontofthescreen.An