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

admin2021-04-28 40

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

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

答案D

解析在最坏的情况下，堆排序需要比较的次数为O(nlog2n)，所以选择D）。

转载请注明原文地址:https://jikaoti.com/ti/Amz0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includevoidfun(int*x,ints,intn){inti;for(i=s;i>=n;i--)*(x+i+3)=*(x+i);}main(){intm[]={0,1,2,3,4,5,6,7
下列叙述中错误的是()。
结构化程序所要求的基本结构不包括
下面描述中，不属于软件危机表现的是
有以下程序#includevoidfun(int*a，int*b){int*c；c＝a；a＝b；b＝c；}main(){intx＝3，y＝5，*p＝&x，*q＝&y；fun(p，q)；printf("％d，％d
程序中已构成如下不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量s总是作为指针指向链表的第一个节点。若有以下程序段：q=s；S=s-＞next：p=s；wh
以下选项中关于C语言常量的叙述错误的是
下面不能作为结构化方法软件需求分析工具的是
以下函数不能用于向文件中写入数据的是
设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是（）。

随机试题

大肠杆菌分裂一代需要的时间为
依据《中华人民共和国环境影响评价法》，需编制环境影响的篇章或者说明的规划，编制机关在报送规划草案时，应当将环境影响的篇章或者说明（）。
2016年7月1日，人民法院裁定受理了甲公司的破产申请，并同时指定了管理人。在该破产案件中，存在下述情况：(1)2015年9月1日，甲公司与A公司签订买卖合同，甲公司从A公司处购买100万元的原材料。同日，双方签订一份抵押合同，甲公司以其机器设备向A公
游客要求自费品尝风味餐，导游员应当()。
阅读材料，回答问题。【教学思路】“酶在细胞代谢中的作用”是人教版高中生物必修一《分子与细胞》第五章第1节“降低化学反应活化能的酶”中，“酶的作用和本质”的第l课时教学内容。《普通高中生物课程标准(实验)》对本节的具体内容要求是：说明酶在代谢中的作用。
中国特色社会主义的四个特色是()。
根据《中华人民共和国教育法》的规定，学校及其他教育机构具有拒绝任何组织和个人对教育教学活动的非法干涉的权利。（)
依次填入列句子里的成语，恰当的一项是()。①法制社会的法治政府决不能_______，不要超越政府职能，去干政府管不了管不好不必管的事。②离开了实践，科学研究就成了无源之水，_______。③这可是她的弱项，她嘴巴笨，舌战既扬不了长也避不了短，
该公司创建网站的方式属于(1)。A．服务器托管方式B．自营主机方式C．主机租赁方式D．租借空间方式图8-4是网络管理员在DNS服务器上新建Web主机的配置隋况。由此图可知，用户可以使用(3)访问该公司网站。
Sulphurhasoccasionallybeenfoundintheearthinanalmostpurestate.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includevoidfun(intx,ints,intn){inti;for(i=s;i>=n;i--)(x+i+3)=*(x+i);}main(){intm[]={0,1,2,3,4,5,6,7

下列叙述中错误的是()。

结构化程序所要求的基本结构不包括

下面描述中，不属于软件危机表现的是

有以下程序#includevoidfun(inta，intb){intc；c＝a；a＝b；b＝c；}main(){intx＝3，y＝5，p＝&x，*q＝&y；fun(p，q)；printf("％d，％d

程序中已构成如下不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量s总是作为指针指向链表的第一个节点。若有以下程序段：q=s；S=s-＞next：p=s；wh

以下选项中关于C语言常量的叙述错误的是

下面不能作为结构化方法软件需求分析工具的是

以下函数不能用于向文件中写入数据的是

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是（）。

大肠杆菌分裂一代需要的时间为

依据《中华人民共和国环境影响评价法》，需编制环境影响的篇章或者说明的规划，编制机关在报送规划草案时，应当将环境影响的篇章或者说明（）。

游客要求自费品尝风味餐，导游员应当()。

中国特色社会主义的四个特色是()。

根据《中华人民共和国教育法》的规定，学校及其他教育机构具有拒绝任何组织和个人对教育教学活动的非法干涉的权利。（)

该公司创建网站的方式属于(1)。A．服务器托管方式B．自营主机方式C．主机租赁方式D．租借空间方式图8-4是网络管理员在DNS服务器上新建Web主机的配置隋况。由此图可知，用户可以使用(3)访问该公司网站。

Sulphurhasoccasionallybeenfoundintheearthinanalmostpurestate.

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

二级C语言

NCRE全国计算机二级

有以下程序#includevoidfun(int*x,ints,intn){inti;for(i=s;i>=n;i--)*(x+i+3)=*(x+i);}main(){intm[]={0,1,2,3,4,5,6,7

下列叙述中错误的是()。

结构化程序所要求的基本结构不包括

下面描述中，不属于软件危机表现的是

有以下程序#includevoidfun(int*a，int*b){int*c；c＝a；a＝b；b＝c；}main(){intx＝3，y＝5，*p＝&x，*q＝&y；fun(p，q)；printf("％d，％d

程序中已构成如下不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量s总是作为指针指向链表的第一个节点。若有以下程序段：q=s；S=s-＞next：p=s；wh

以下选项中关于C语言常量的叙述错误的是

下面不能作为结构化方法软件需求分析工具的是

以下函数不能用于向文件中写入数据的是

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是（）。

大肠杆菌分裂一代需要的时间为

依据《中华人民共和国环境影响评价法》，需编制环境影响的篇章或者说明的规划，编制机关在报送规划草案时，应当将环境影响的篇章或者说明（）。

游客要求自费品尝风味餐，导游员应当()。

中国特色社会主义的四个特色是()。

根据《中华人民共和国教育法》的规定，学校及其他教育机构具有拒绝任何组织和个人对教育教学活动的非法干涉的权利。（)

该公司创建网站的方式属于(1)。A．服务器托管方式B．自营主机方式C．主机租赁方式D．租借空间方式图8-4是网络管理员在DNS服务器上新建Web主机的配置隋况。由此图可知，用户可以使用(3)访问该公司网站。

Sulphurhasoccasionallybeenfoundintheearthinanalmostpurestate.

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

有以下程序#includevoidfun(intx,ints,intn){inti;for(i=s;i>=n;i--)(x+i+3)=*(x+i);}main(){intm[]={0,1,2,3,4,5,6,7

有以下程序#includevoidfun(inta，intb){intc；c＝a；a＝b；b＝c；}main(){intx＝3，y＝5，p＝&x，*q＝&y；fun(p，q)；printf("％d，％d