对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

admin2019-03-08 71

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)/2简单插入排序n(n-1)／2、希尔排序O(n^1.5)、简单选择排序n(n-1)／2、堆排序O(nlog₂n)。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个命令按钮和一个标签，其名称分别为Command1和Label1，然后编写如下事件过程：PrivateSubCommand1_Click()　　Dimarr(10)　　Fori＝6To10　　　　arr(i)＝i－5　　N
有如下程序：PrivateSubForm_Click()DimBAsStringDimmAsInteger,DecAsIntegerB=InputBox("请输入一个二进制数")m=L
学生选课成绩表的关系模式是SC(S#,C#,G),其中S#为学号，C#为课号，G为成绩，关系表达式πS#,C#(SC)/S表示
某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为
对于复选框来说，Value属性可以设置为0、1或2。其中1表示选中该复选框。故B选项正确
当复选框控件被选中（即复选框控件内显示"√"标记）时，其Value属性的值为()
在设计阶段，为了设置某控件的Left属性，可使用的方法是
表达式Abs(-5)+Len("abcde")的值是
在标准模块中，将a定义为全局整型变量的语句是
以下关于变量作用域的叙述中错误的是(　　)。

随机试题

背景资料：某医院门诊楼，位于市中心区域，建筑面积为28326m2，地下1层，地上10层。檐高为33．7m。框架一剪力墙结构，筏板基础。2012年3月15日开工，外墙结构及装修施工均采用钢管扣件式双排落地脚手架。事件一：工程施工至结构四层时，该地区发生了
某患者，男性，26岁。发热，咳嗽，咳白痰7天，胸闷、气促2天。有同性恋史。查体：体温38.7℃，呼吸36次/min，口唇发绀，两肺底可闻及少量湿啰音。化验：血白细胞4.5×109/L，N0.8，L0.2。PaO230mmHg。X胸片示两下肺不规则条索状阴影
女性，25岁。因颜面部皮疹、双下肢水肿2年，尿量减少2周入院。查体：BP150/90mmHg，颜面部斑丘疹呈蝶翼样分布，双下肢可凹性水肿。检查：尿沉渣镜检RBC满视野，尿蛋白定量6.5g/d，血清白蛋白27.8g/L，血肌酐254umol/L。血C3下降
工人在夜间施工导致的施工降效费用应属于（）。
公司债券的信用评级,应当委托有评级资质的资信评级机构进行。()
在信息技术与课程整合中，强调信息技术服务于学科的内在需求，服务于具体的任务。()
设α1，α2，...，αs均为n维列向量，A是m×n矩阵，下列选项正确的是
AlthoughIaminperfecthealth,andinpossessionofavalidclass-oneCaliforniadrivinglicense,Iamrunning【C1】______prob
WelcometoVirginiaPleasecometofeelthewarmthofaVirginiawelcomefromtheBlueRidgeMountainstotherollingAtlant
Fewpeopledoubtthefundamentalimportanceofmothersinchild-rearing,butwhatdofathersdo?Muchofwhattheycontributeis

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

二级VB

NCRE全国计算机二级

在窗体上画一个命令按钮和一个标签，其名称分别为Command1和Label1，然后编写如下事件过程：PrivateSubCommand1_Click() Dimarr(10) Fori＝6To10 arr(i)＝i－5 N

有如下程序：PrivateSubForm_Click()DimBAsStringDimmAsInteger,DecAsIntegerB=InputBox("请输入一个二进制数")m=L

学生选课成绩表的关系模式是SC(S#,C#,G),其中S#为学号，C#为课号，G为成绩，关系表达式πS#,C#(SC)/S表示

某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为

对于复选框来说，Value属性可以设置为0、1或2。其中1表示选中该复选框。故B选项正确

当复选框控件被选中（即复选框控件内显示"√"标记）时，其Value属性的值为()

在设计阶段，为了设置某控件的Left属性，可使用的方法是

表达式Abs(-5)+Len("abcde")的值是

在标准模块中，将a定义为全局整型变量的语句是

以下关于变量作用域的叙述中错误的是( )。

女性，25岁。因颜面部皮疹、双下肢水肿2年，尿量减少2周入院。查体：BP150/90mmHg，颜面部斑丘疹呈蝶翼样分布，双下肢可凹性水肿。检查：尿沉渣镜检RBC满视野，尿蛋白定量6.5g/d，血清白蛋白27.8g/L，血肌酐254umol/L。血C3下降

工人在夜间施工导致的施工降效费用应属于（）。

公司债券的信用评级,应当委托有评级资质的资信评级机构进行。()

在信息技术与课程整合中，强调信息技术服务于学科的内在需求，服务于具体的任务。()

设α1，α2，...，αs均为n维列向量，A是m×n矩阵，下列选项正确的是

AlthoughIaminperfecthealth,andinpossessionofavalidclass-oneCaliforniadrivinglicense,Iamrunning【C1】______prob

WelcometoVirginiaPleasecometofeelthewarmthofaVirginiawelcomefromtheBlueRidgeMountainstotherollingAtlant

Fewpeopledoubtthefundamentalimportanceofmothersinchild-rearing,butwhatdofathersdo?Muchofwhattheycontributeis

在窗体上画一个命令按钮和一个标签，其名称分别为Command1和Label1，然后编写如下事件过程：PrivateSubCommand1_Click()　　Dimarr(10)　　Fori＝6To10　　　　arr(i)＝i－5　　N

以下关于变量作用域的叙述中错误的是(　　)。