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

admin2019-04-24 41

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)外，其他的都是n(n—1)／2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中不正确的是()。
有如下程序：main(){inta[3][3]={{1,2},{3,4},{5,6}},i,j,s=0;for(i=1;i＜3；i++)for(j=0;j＜=i;j++)s+=a[i][j]；pri
符合结构化原则的三种基本控制结构是顺序结构、()和循环结构。
给定程序MODll．C中函数fun的功能是：求k!(k0return(k*fun(k-1));/************found************/elseif(k=0)return1L;}mai
请编写函数fun()，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。例如，输入17，则应输出46891012141516。注意：部分源程序给出如下。请勿改动主函数main和其他函
给定程序MODll．C中函数fun的功能是：将十进制正整数m转换成k(2≤k≤9)进制数，并按高位到低位顺序输出。例如，若输入8和2，则应输出1000(即十进制数8转换成二进制表示是1000)。请改正fun函数中的错误，使它能得出正确的
请补充函数fun()，该函数的功能是判断一个数是否为回文数。当字符串是回文时，函数返回字符申：yes!，否则函数返回字符串：no!，并在主函数中输出。所谓回文即正向与反向的拼写都一样，例如：abcba。注意：部分源程序给出如下。请勿改动主函
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。【10年9月】
若要求从键盘读入含有空格字符的字符串，应使用函数
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

随机试题

在下列关键字中，不能用来表示继承方式的是
目前，水和肥料都没有在农业中得到最佳使用，传统的植物栽培方法，使大部分水和化学物质，穿过土壤“溜过”根部，与地下水混合。为此，全球农业科技工作者都在寻找可以解决问题的新材料。某大学科研人员开发出一种聚合物水凝胶，该凝胶可作为土壤的“智能”添加剂，有助于避免
简述我国当前教育方针的基本点。
心室壁瘤时，血栓形成的主要原因在于
急性胰腺炎时，血清淀粉酶升高的规律是（）
患者，女性，28岁，症见崩漏不止，色淡质稀，气短神疲，腰膝酸软，舌淡，脉尺微弱。治宜选用
下列关于表面活性剂毒性大小的排列中正确的是()。
对于需要输液的成年人，使用头皮针进行静脉穿刺时优先选择的血管是
我国的股权投资基金行业的自律规则不包括()。
Whowasthemostgiftedofthe"UniversityWits"?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中不正确的是()。

有如下程序：main(){inta[3][3]={{1,2},{3,4},{5,6}},i,j,s=0;for(i=1;i＜3；i++)for(j=0;j＜=i;j++)s+=a[i][j]；pri

符合结构化原则的三种基本控制结构是顺序结构、()和循环结构。

给定程序MODll．C中函数fun的功能是：求k!(k0return(k*fun(k-1));/************found************/elseif(k=0)return1L;}mai

请编写函数fun()，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。例如，输入17，则应输出46891012141516。注意：部分源程序给出如下。请勿改动主函数main和其他函

给定程序MODll．C中函数fun的功能是：将十进制正整数m转换成k(2≤k≤9)进制数，并按高位到低位顺序输出。例如，若输入8和2，则应输出1000(即十进制数8转换成二进制表示是1000)。请改正fun函数中的错误，使它能得出正确的

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

若要求从键盘读入含有空格字符的字符串，应使用函数

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

在下列关键字中，不能用来表示继承方式的是

简述我国当前教育方针的基本点。

心室壁瘤时，血栓形成的主要原因在于

急性胰腺炎时，血清淀粉酶升高的规律是（）

患者，女性，28岁，症见崩漏不止，色淡质稀，气短神疲，腰膝酸软，舌淡，脉尺微弱。治宜选用

下列关于表面活性剂毒性大小的排列中正确的是()。

对于需要输液的成年人，使用头皮针进行静脉穿刺时优先选择的血管是

我国的股权投资基金行业的自律规则不包括()。

Whowasthemostgiftedofthe"UniversityWits"?

给定程序MODll．C中函数fun的功能是：求k!(k0return(k*fun(k-1));/found/elseif(k=0)return1L;}mai