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

admin2021-06-10 62

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

选项 A、冒泡排序为n(n－1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n－1)1／2：简单插入排序所需要的比较次数为n(n－1)／2；希尔排序所需要的比较次数为O(n^1．5)：堆排序所需要的比较次数为O(nlog₂n)。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于虚函数的描述中，正确的是()。
下列有关类成员的叙述中，错误的是
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数IsPalindromes(cha*string)实现的功能是判定给定的字符串是否构成回文字符串，如果是则返回1，否则返回0。如：1234554
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数num(char*str)实现返回字符串中非数字的个数。例如：abc123abc45返回输出：6将函数num()补充完整。注意：
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使函数fun()实现以下功能：找出一个整数，它加上100后是一个完全平方数，再加上268又是一个完全平方数，请问该数是多少?程序分析：在10万以内
在一个派生类的成员函数中，试图调用其基类的成员函数“voidf()；”，但无法通过编译。这说明()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为：排序前：7，1，3，1
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
算法的空间复杂度是指()。

随机试题

怎样使用制动分泵调整工具?
对L2损伤的患者预测其功能恢复程度为
法院正在审理中的因被侵权而很可能获得的赔偿款应确认为资产。()
一个人一旦有了骄狂的态势，难免会______别人的利益，于是便起纷争，在______之中，又焉有不败之理?填入横线部分最恰当的一项是()。
潜伏需求是指相当一部分消费者对某种商品或服务有强烈的需求，而现有产品或服务又无法使之满足的一种需求状况。根据上述定义，以下最能体现“潜伏需求”的是()。
(重庆大学2016)商业银行准备金通常是指()。
有人说：“德育是教师的指导下能动的道德活动。”请谈谈你对这句话的看法。
A、 B、 C、 D、 D
有定义语句：inta=1,b=2,c=3,x;，则以下选项中各程序段执行后，x的值不等于3的是______。
A、Ithasasolidplasticframe.B、Itconsistsofaninnerandanoutertent.C、Itisveryconvenienttosetup.D、Itissoldto

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于虚函数的描述中，正确的是()。

下列有关类成员的叙述中，错误的是

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数IsPalindromes(cha*string)实现的功能是判定给定的字符串是否构成回文字符串，如果是则返回1，否则返回0。如：1234554

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数num(char*str)实现返回字符串中非数字的个数。例如：abc123abc45返回输出：6将函数num()补充完整。注意：

在一个派生类的成员函数中，试图调用其基类的成员函数“voidf()；”，但无法通过编译。这说明()。

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

算法的空间复杂度是指()。

怎样使用制动分泵调整工具?

对L2损伤的患者预测其功能恢复程度为

法院正在审理中的因被侵权而很可能获得的赔偿款应确认为资产。()

一个人一旦有了骄狂的态势，难免会______别人的利益，于是便起纷争，在______之中，又焉有不败之理?填入横线部分最恰当的一项是()。

潜伏需求是指相当一部分消费者对某种商品或服务有强烈的需求，而现有产品或服务又无法使之满足的一种需求状况。根据上述定义，以下最能体现“潜伏需求”的是()。

(重庆大学2016)商业银行准备金通常是指()。

有人说：“德育是教师的指导下能动的道德活动。”请谈谈你对这句话的看法。

A、 B、 C、 D、 D

有定义语句：inta=1,b=2,c=3,x;，则以下选项中各程序段执行后，x的值不等于3的是______。

A、Ithasasolidplasticframe.B、Itconsistsofaninnerandanoutertent.C、Itisveryconvenienttosetup.D、Itissoldto

一个人一旦有了骄狂的态势，难免会别人的利益，于是便起纷争，在之中，又焉有不败之理?填入横线部分最恰当的一项是()。