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

admin2019-06-20 74

问题对于长度为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的窗体上画出包含三个命令按钮的控件数组，名称为cmdl，下标分别为0、1、2，Caption分别为“开始”、“停止”和“退出”，如图2．208(
在考生的文件夹下有一个工程文件sit5．vbp，相应的窗体文件为sjt5．frm。在窗体上有两个命令按钮，其名称分别为Command1和Command2，标题分别为“写文件”和“读文件”，如图2．77(a)所示。其中“写文件”命令按钮事件过程用来建立一个通
考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)将表对象“tEmp”中的“聘用时间”字段的格式
(1)在考生文件夹中有一个工程文件sjt3．vbp，窗体上有2个命令按钮、1个水平滚动条和1个计时器，其名称分别为Command1、Command2、HScroll1和Timer1，如图3—8(a)所示。程序运行后，按钮Command1、Command2的
关系表中的每一行记录称为一个()。
窗体上有一个图片控件和一个按钮控件，下列程序执行的结果是()。PrivateSubCommand1_Click()Picture1．Picture=LoadPicture("c：＼picture．jpg")Picture1．ClsPi
在窗体上画两个文本框(Name属性分别为Text1和Text2)和一个命令按钮(Name属性为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()x=0doWhilex＜50x=(x+2)*(X+3)
下面的程序运行时，单击窗体后，窗体上显示的结果是()。PrivateSubForm_Click()Dima(1To6)AsIntegerDimmin1％，i％，j％，n％，t％，k％a(1)=8：a(2)=6：a(3)=9：a(4
下列叙述中正确的是()。
软件调试的目的是()。

随机试题

男性，30岁，双颈部淋巴结肿大伴发热、盗汗、乏力4个月。淋巴结活检病理显示：淋巴结结构破坏，可见淋巴细胞、巨噬细胞、粒细胞等多种反应性细胞及典型的Reed-Steinberg细胞(R-S细胞)。符合本病的诊断是
A．骶频声波B．中频声波C．高频声波D．任何频率的声波能引起耳蜗顶部产生最大振幅的是
最常见的女性不孕因素是()
支气管哮喘长期反复发作，最常见的并发症是
下列关于政府采购合同的说法中哪些是正确的?
房地产具有保值增值特性，真正的房地产自然增值是由于()引起的。
单位工程施工组织设计主要的经济技术指标有()。
对于设有钢筋混凝土构造柱的抗震多层砖房，下列做法中正确的是()。
甲企业委托乙企业加工应交消费税材料一批。原材料成本为300000元，支付的加工费为175500元(含增值税)，消费税税率为10%，材料加工完成验收入库，加工费用等已经支付。双方适用的增值税税率为17%。甲企业按实际成本对原材料进行日常核算。要求
大二度转位后是()

最新回复(0)

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

二级VB

NCRE全国计算机二级

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画出包含三个命令按钮的控件数组，名称为cmdl，下标分别为0、1、2，Caption分别为“开始”、“停止”和“退出”，如图2．208(

(1)在考生文件夹中有一个工程文件sjt3．vbp，窗体上有2个命令按钮、1个水平滚动条和1个计时器，其名称分别为Command1、Command2、HScroll1和Timer1，如图3—8(a)所示。程序运行后，按钮Command1、Command2的

关系表中的每一行记录称为一个()。

窗体上有一个图片控件和一个按钮控件，下列程序执行的结果是()。PrivateSubCommand1_Click()Picture1．Picture=LoadPicture("c：＼picture．jpg")Picture1．ClsPi

在窗体上画两个文本框(Name属性分别为Text1和Text2)和一个命令按钮(Name属性为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()x=0doWhilex＜50x=(x+2)*(X+3)

下面的程序运行时，单击窗体后，窗体上显示的结果是()。PrivateSubForm_Click()Dima(1To6)AsIntegerDimmin1％，i％，j％，n％，t％，k％a(1)=8：a(2)=6：a(3)=9：a(4

下列叙述中正确的是()。

软件调试的目的是()。

男性，30岁，双颈部淋巴结肿大伴发热、盗汗、乏力4个月。淋巴结活检病理显示：淋巴结结构破坏，可见淋巴细胞、巨噬细胞、粒细胞等多种反应性细胞及典型的Reed-Steinberg细胞(R-S细胞)。符合本病的诊断是

A．骶频声波B．中频声波C．高频声波D．任何频率的声波能引起耳蜗顶部产生最大振幅的是

最常见的女性不孕因素是()

支气管哮喘长期反复发作，最常见的并发症是

下列关于政府采购合同的说法中哪些是正确的?

房地产具有保值增值特性，真正的房地产自然增值是由于()引起的。

单位工程施工组织设计主要的经济技术指标有()。

对于设有钢筋混凝土构造柱的抗震多层砖房，下列做法中正确的是()。

大二度转位后是()