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

admin2009-08-24 96

问题对长度为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/ynWp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPrivateyAsInteger窗体文件的程序代码是：DimaAsIntegerPriva
已知在菜单编辑器中设计了窗体的快捷菜单，其主菜单为a1，且取消其“可见”属性，如图2所示。运行时，以下()事件过程可以使快捷菜单的菜单项响应鼠标右键单击。
在考生文件夹下有一个工程文件sjt4．vbp。在其窗体中“待选城市”下的Listl列表框中有若干个城市名称。程序运行时，选中Listl中若干个列表项(如图l所示)，单击“选中”按钮则把选中的项目移到List2中，单击“显示”，则在Textl文本框中显示这些
在窗体上画1个标题为“文字属性”、名称为FrameI的框架控件，在框架中画一个名称为Checkl的复选框数组，含2个数组元素。按下标的前后顺序，其标题分别是“粗体”和“斜体”，并设置适当属性，使得“粗体”被选中，界面如图所示。存盘时，工程文件名
在考生文件夹下有一个工程文件sjt4．vbp。窗体上的控件如图所示。程序运行时，若选中“累加”单选按钮，则“10”、“12”菜单项不可用，若选中“阶乘”单选按钮，则“1000”、“2000”菜单项不可用(如图所示)。选中菜单中的一个菜单项后，单击“计算”按
在名称为Forml的窗体上添加一个名称为Shapel的形状控件，在属性窗口中将其形状设置为圆形。添加一个名称为Listl的列表框，并在属性窗口中设置列表项的值分别为1、2、3、4、5。将窗体的标题设为“图形控件”。单击列表框中的某一项，则将其值作为形状控件
在考生文件夹下有一个工程文件sjt3．vbp。窗体上有个钟表图案，其中代表指针的直线的名称是IAnel，还有一个名称为Labell的标签和其他一些控件(如图1所示)。在程序运行时，若用鼠标右键单击圆的边线，则指针恢复到起始位置(如图l所示)；若用鼠标左键单
在考生文件夹下有一个工程文件sjl4．vbp。请在窗体上添加一个组合框，名称为cbl，并输入三个列表项：“3”、“7”、“11”(列表项的顺序不限，但必须是这三个数字)；添加一个名为。Textl的文本框；再添加一个标题为“计算”、名称为Cl的命令按钮，如图
假定有以下循环结构：DoUntil条件表达式循环体Loop则以下正确的描述是()。
在VB集成环境中要结束一个正在运行的工程，可单击工具栏上的一个按钮，这个按钮是

随机试题

在历史上第一次提出应将议事权力、司法权力和行政权力相区别的思想家是()。
治疗上呼吸道感染的措施，下列哪项不妥
A．肺炎B．脑膜脑炎C．心肌炎D．急性肾炎E．关节炎麻疹最常见的并发症是
以下对非参数检验的描述哪一项是错误的
某药物一级速率常数为1.7478×10-4[天]-1，其有效期为
属于环境噪声的特征有()。
核算期间费用的各账户期末结转入“本年利润”账户后应无余额。()
莫高窟可以傲视异邦古迹的地方，就在于它是一千多年的层层累聚。看莫高窟，不是看死了一千年的标本，而是看活了一千年的生命。一千年而始终活着，血脉畅通、呼吸匀停，这是一种何等壮阔的生命!壁画上这些朦胧的印象，稍一梳理，已颇觉劳累，像是赶了一次长途的旅人。据说，把
某大学的一项最新研究指出：“经常吃火龙果对小学生的智力发育有益。”研究人员对320名小学生进行调查，发现那些经常吃火龙果的小学生，其智力水平较很少吃火龙果的小学生要高。因此，研究人员发现了火龙果与小学生智力发育之间的联系。以下哪项如果为真，最能支持上述论证
A、Risingcommodityprices.B、Competitionfrommobiledevices.C、Strongercurrencies.D、SocialtensionsinSoutheastAsia.B

最新回复(0)

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

二级C语言

NCRE全国计算机二级

工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPrivateyAsInteger窗体文件的程序代码是：DimaAsIntegerPriva

已知在菜单编辑器中设计了窗体的快捷菜单，其主菜单为a1，且取消其“可见”属性，如图2所示。运行时，以下()事件过程可以使快捷菜单的菜单项响应鼠标右键单击。

假定有以下循环结构：DoUntil条件表达式循环体Loop则以下正确的描述是()。

在VB集成环境中要结束一个正在运行的工程，可单击工具栏上的一个按钮，这个按钮是

在历史上第一次提出应将议事权力、司法权力和行政权力相区别的思想家是()。

治疗上呼吸道感染的措施，下列哪项不妥

A．肺炎B．脑膜脑炎C．心肌炎D．急性肾炎E．关节炎麻疹最常见的并发症是

以下对非参数检验的描述哪一项是错误的

某药物一级速率常数为1.7478×10-4[天]-1，其有效期为

属于环境噪声的特征有()。

核算期间费用的各账户期末结转入“本年利润”账户后应无余额。()

A、Risingcommodityprices.B、Competitionfrommobiledevices.C、Strongercurrencies.D、SocialtensionsinSoutheastAsia.B

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