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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：OptionBase1PrivateSubCommand1_Click()d=0:c=10:x=Array(10,12,21,32,24)Fori=1To5Ifx(i
计算下面分段函数的正确语句是
命令按钮Command1的单击事件过程如下：PrivateSubCommand1_Click()Dima(10,10)AsIntegerx=0Fori=1To3Forj=1To3a(i,j)=i*2ModjIfx＜a
以下自定义数据类型的语句中，正确的是
若在窗体模块的声明部分声明了如下自定义类型和数组PrivateTyperecCodeAsInteger：CaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是
命令按钮、单选按钮、复选框都可以通过Picture属性在控件上显示图片，但需事先设置某一属性，该属性为
(1)在考生目录下有一个工程文件sjt3．vbp，窗体上有一个命令按钮Commandl(标题为“下一个”)。要求：在窗体上建立一个单选按钮数组Optionl，含4个单选按钮，标题分别为“选项1”、“选项2”、“选项3”、“选项4”，初始状态下，“
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上添加一个计时器控件，名称为Timerl。请利用属性窗口设置适当属性，使得在运行时可以每隔1秒，调用计时器的Timer。事件过程一次。另外

随机试题

关于骨骼肌兴奋一收缩耦联，错误的是
人民法院作出的除权判决，其效力有()。
检验检疫机构对检验检疫不合格的人境货物签发《入境货物检验检疫证明》。()
公司减少注册资本的决议作出后，应于()日内通知债权人。
定向发行资产支持证券必须进行信用评级。
儿童自我意识包括自我认识、______和______三个方面。
某学校以提高办公效率、科学管理学校为由，禁止教师在员工代表大会上发言，也禁止教师对学校的管理、行政工作提出不同意见，此举令老师们觉得办公氛围不自由，很压抑。该学校的做法()。
婷婷、天天、乐乐和明明同时到学校医务室，找医生治疗。婷婷打针要6分钟，天天检查要5分钟，乐乐吃药要3分钟，明明换药要4分钟。医务室只有一个医生。统筹安排四人治病的先后顺序，使四位同学在医务室停留的总时间最短为多久?
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”、窗体对象“fEmp”和宏对象“mEmp”。同时，给出窗体对象“fEmp”上一个按钮的单击事件代码，试按以下功能要求补充设计。功能：单击“刷
A、Fashion.B、Style.C、Beauty.D、Comfort.D对话中，男士说虽然最近短发很流行，他还是觉得女士留长发比较好看，女士则说长发虽好看，但在夏天让人很不舒服，即使她买了conditioner(空调)还是觉得长发很烦。因此，女

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列叙述中正确的是

在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：OptionBase1PrivateSubCommand1_Click()d=0:c=10:x=Array(10,12,21,32,24)Fori=1To5Ifx(i

计算下面分段函数的正确语句是

命令按钮Command1的单击事件过程如下：PrivateSubCommand1_Click()Dima(10,10)AsIntegerx=0Fori=1To3Forj=1To3a(i,j)=i*2ModjIfx＜a

以下自定义数据类型的语句中，正确的是

若在窗体模块的声明部分声明了如下自定义类型和数组PrivateTyperecCodeAsInteger：CaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是

命令按钮、单选按钮、复选框都可以通过Picture属性在控件上显示图片，但需事先设置某一属性，该属性为

关于骨骼肌兴奋一收缩耦联，错误的是

人民法院作出的除权判决，其效力有()。

检验检疫机构对检验检疫不合格的人境货物签发《入境货物检验检疫证明》。()

公司减少注册资本的决议作出后，应于()日内通知债权人。

定向发行资产支持证券必须进行信用评级。

儿童自我意识包括自我认识、______和______三个方面。

某学校以提高办公效率、科学管理学校为由，禁止教师在员工代表大会上发言，也禁止教师对学校的管理、行政工作提出不同意见，此举令老师们觉得办公氛围不自由，很压抑。该学校的做法()。

A、Fashion.B、Style.C、Beauty.D、Comfort.D对话中，男士说虽然最近短发很流行，他还是觉得女士留长发比较好看，女士则说长发虽好看，但在夏天让人很不舒服，即使她买了conditioner(空调)还是觉得长发很烦。因此，女

儿童自我意识包括自我认识、和三个方面。