下列排序方法中，最坏情况下时间复杂度最小的是

admin2015-10-23 49

问题下列排序方法中，最坏情况下时间复杂度最小的是

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

答案C

解析在最坏情况下，对长度为n的线性表排序，冒泡排序、快速排序、直接插入排序的时间复杂度均为0(n ²)，堆排序时间复杂度为O(nlog2n)，复杂度最小。C选项正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在名为Form1的窗体上建立一个文本框，名为Text1；再建立一个命令按钮，名为Cmd1，标题为“计算”，如下图所示。要求程序运行后，单击命令按钮，则计算出1～200之间所有素数之和，并在文本框中显示结果，同时把结果存入文件out48.txt中(
如下图所示，在名为Form1的窗体上建立一个名为Text1的文本框，然后建立两个主菜单，标题分别为“等级”和“帮助”，名称分别为vbMenu和vbHelp，其中“等级”菜单包括“A级”、“B级”和“C级”3个菜单项，名称分别为vbMenu1、vbMenu2
在考生文件夹中有一个工程文件execise4.vbp及其窗体文件execise4.frm。在名为Form1窗体中有一个文本框，名为Text1；请在窗体上绘制两个框架，名称分别为Frame1和Frame2，标题分别为“性别”和“身份”；在Frame1中绘制两
在考生文件夹中有一个工程文件execise37.vbp，相应的窗体文件为execise37.frm。在名为Form1的窗体上有一个名称为Cmd1，标题为“输出大于1000的整数之和”的命令按钮。其功能是产生40个0～2000的随机整数，放入一个数组中，然后
以下关于局部变量的叙述中错误的是()。
软件生命周期是指()。
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
表达式Right("Beijing",4)的值是
在面向对象方法中，类的实例称为______。

随机试题

A．烧瓶状B．环形腰带状C．火山口状D．裂隙状癌性溃疡的特点是
房地产经纪机构向委托人提供订立房地产交易合同的机会或者媒介服务，并向委托人收取佣金的行为是（）
某公司进口一批机电设备，其CIF货价为5万美元，该公司委托监理工程师向某保险公司投保某一险别的保险，与保险公司约定保险加成率10%，则该批机电设备的保险金额为()万美元。
某电影院位于某地下人防工程(该地下人防工程建筑地下二层的室内地面与室外出入口地坪之间高差为9m)的地下二层，建筑面积为4200m2，设有1个建筑面积为600m2的大观众厅，7个建筑面积均为300m2的小观众厅。该电影院共划分6个防火分区，其中大厅、售票厅
运用年金成本法进行设备重置决策时，应考虑的现金流量不包括()。
下列有关物权种类的表述中，正确的有()。
原材料账户的贷方反映的是()。
某人要上某大厦的10楼，他从1楼到5楼用了100秒，按此速度，他到10楼还需要的时间为()秒。
一般人认为，广告商为了吸引顾客不择手段。但广告商并不都是这样。最近，为了扩大销路，一家名为《港湾》的家庭类杂志改名为《炼狱》，主要刊登暴力与色情内容。结果，原先《港湾》杂志的一些常年广告客户拒绝续签合同，转向其他刊物。这说明这些广告商不只考虑经济效益，而且
盗む

最新回复(0)

下列排序方法中，最坏情况下时间复杂度最小的是

二级VB

NCRE全国计算机二级

在考生文件夹中有一个工程文件execise4.vbp及其窗体文件execise4.frm。在名为Form1窗体中有一个文本框，名为Text1；请在窗体上绘制两个框架，名称分别为Frame1和Frame2，标题分别为“性别”和“身份”；在Frame1中绘制两

在考生文件夹中有一个工程文件execise37.vbp，相应的窗体文件为execise37.frm。在名为Form1的窗体上有一个名称为Cmd1，标题为“输出大于1000的整数之和”的命令按钮。其功能是产生40个0～2000的随机整数，放入一个数组中，然后

以下关于局部变量的叙述中错误的是()。

软件生命周期是指()。

待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。

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

表达式Right("Beijing",4)的值是

在面向对象方法中，类的实例称为______。

A．烧瓶状B．环形腰带状C．火山口状D．裂隙状癌性溃疡的特点是

房地产经纪机构向委托人提供订立房地产交易合同的机会或者媒介服务，并向委托人收取佣金的行为是（）

某公司进口一批机电设备，其CIF货价为5万美元，该公司委托监理工程师向某保险公司投保某一险别的保险，与保险公司约定保险加成率10%，则该批机电设备的保险金额为()万美元。

运用年金成本法进行设备重置决策时，应考虑的现金流量不包括()。

下列有关物权种类的表述中，正确的有()。

原材料账户的贷方反映的是()。

某人要上某大厦的10楼，他从1楼到5楼用了100秒，按此速度，他到10楼还需要的时间为()秒。

盗む