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

admin2019-06-20 38

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

相关试题推荐

在窗体上画一个命令按钮，然后编写如下程序：Subinc(aAsInteger)StaticxAsIntegerx=x+aPrintx：EndSubPrivateSubCommand1_Click()inc2：inc3：in
设有以下程序：PrivateSubForm_Click()x=50Fori=1To4y=InputBox("请输入一个整数")y=Val(y)IfyMod5=0Thena=a+yx=yElsea=a+xEndIfNext
以下关于键盘事件的叙述中，错误的是
窗体上有一个名称为VScroll1的垂直滚动条，要求程序运行时，滚动块的初始位置在最下端，应该使VScroll1.Value的值等于
窗体上有一个名称为Command1的命令按钮。要求编写程序，把文件f1.txt的内容写到文件f2.txt中，然后将f1.txt删除。命令按钮的单击事件过程如下：PrivateSubCommand1_Click()Open"c:\f1.txt"For
下列关于利用通用对话框产生的文件对话框的相关属性的描述中，错误的是
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml标题为“选课”的窗体上面一个复选框数组，名称为CH1，共有四个复选框，按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”，其中“语文”、
在考生文件夹下有一个工程文件sit5．vbp，窗口有2个名称分别为Commandl和Command2、标题分别为“读数据”和“排序”的命令按钮，有2个标题分别为“数组A”和“数组B”的标签。请将窗体标题设置为“完全平方数排序”；再画2个名称分别为Text1
(1)有一个名为samp1．accdb的数据库。试修改职工表“employee”的结构，在“职工号”字段后增加“姓名”字段，其数据类型为文本型，长度为6，并对应职工号添加其姓名，见表2．6。(2)判断并设置表“employee”的主键，刚时将上
(1)考生文件夹下有一个工程文件sjt3．vbp，其窗体上有1个名称为Text1的控件数组；一个标题为"排序"的命令按钮。程序运行时，在文本框数组中输入8个整数，如图3—29(a)所示；然后单击”排序”按钮，则8个整数按降序排序，如图3—29(b)所示。

随机试题

Thistestisforstudents______nativelanguageisnotEnglish.
群落与环境的关系为（）
提出教学过程最优化思想的教育家是()
初产妇，25岁，曾因感冒诱发心力衰竭，现妊娠13周就诊。以下哪项为正确的临床处理
轻型桥台适用于小跨径桥梁，桥跨孔数与轻型桥墩配合使用时不宜超过()个。
财政部的总体规划目标是：到2010年，力争使()的基层单位基本实现会计电算化。
为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用()。
建设一支听党指挥、能打胜仗、作风优良的人民军队是党在新形势下的强军目标。()
造成这一结果的原因有很多，其中包括不断增长的机动车数量和工业品产量。
It’snicetohavepeopleoflikemindaround.Agreeablepeopleboostyourconfidenceandallowyoutorelaxandfeelcomfortable

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个命令按钮，然后编写如下程序：Subinc(aAsInteger)StaticxAsIntegerx=x+aPrintx：EndSubPrivateSubCommand1_Click()inc2：inc3：in

设有以下程序：PrivateSubForm_Click()x=50Fori=1To4y=InputBox("请输入一个整数")y=Val(y)IfyMod5=0Thena=a+yx=yElsea=a+xEndIfNext

以下关于键盘事件的叙述中，错误的是

窗体上有一个名称为VScroll1的垂直滚动条，要求程序运行时，滚动块的初始位置在最下端，应该使VScroll1.Value的值等于

窗体上有一个名称为Command1的命令按钮。要求编写程序，把文件f1.txt的内容写到文件f2.txt中，然后将f1.txt删除。命令按钮的单击事件过程如下：PrivateSubCommand1_Click()Open"c:\f1.txt"For

下列关于利用通用对话框产生的文件对话框的相关属性的描述中，错误的是

(1)有一个名为samp1．accdb的数据库。试修改职工表“employee”的结构，在“职工号”字段后增加“姓名”字段，其数据类型为文本型，长度为6，并对应职工号添加其姓名，见表2．6。(2)判断并设置表“employee”的主键，刚时将上

Thistestisforstudents______nativelanguageisnotEnglish.

群落与环境的关系为（）

提出教学过程最优化思想的教育家是()

初产妇，25岁，曾因感冒诱发心力衰竭，现妊娠13周就诊。以下哪项为正确的临床处理

轻型桥台适用于小跨径桥梁，桥跨孔数与轻型桥墩配合使用时不宜超过()个。

财政部的总体规划目标是：到2010年，力争使()的基层单位基本实现会计电算化。

为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用()。

建设一支听党指挥、能打胜仗、作风优良的人民军队是党在新形势下的强军目标。()

造成这一结果的原因有很多，其中包括不断增长的机动车数量和工业品产量。

It’snicetohavepeopleoflikemindaround.Agreeablepeopleboostyourconfidenceandallowyoutorelaxandfeelcomfortable