首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2021-05-06
68
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/BDfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有3个关系R、S和T如下:则由关系R、S得到关系T的操作是()。
下列关于C++函数的说明中,正确的是()。
下列关于类定义的说法中,正确的是()。
已知函数FA调用FB,若要把这两个函数定义在同一个文件中,则()。
在函数中,可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型,如果不说明存储类型,则默认的存储类型是()。
下列程序的输出结果是()。#include<iostream>usingnamespacestd;template<typenameT>Tfun(Ta,Tb){return(a>=b)?a:b;}
if语句的语法格式可描述为:格式1:if()或格式2:if()else关于上面的语法格式,下列表述中错误的是()。
如果利用C++流进行输入输出,下面的叙述中正确的是()。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
若Pay是一个类名,则执行语句Payp1,p2[2],*p3;时Pay的构造函数被调用的次数是
随机试题
请简述标高分析的作用。
Ifyou______aheart-attackorstrokevictimwhoneedsyourassistance,yourfirstresponseshouldbetostaycalmandurgebysta
慢性肾炎患者给予低蛋白低磷饮食治疗目的是
下列哪种病症可出现抽搐,但不伴有意识障碍
新药是指()
女,26岁,经产妇,停经8周,下腹阵发性剧烈疼痛110小时伴多量阴道流血,超过月经量。检查宫口开大近2cm。本例最恰当的处置应是()
根据《建设工程施工劳务分包合同(示范文本)》(GF—2003—0214),需由劳务分包人承担的保险费用有()。
根据《劳动合同法》的规定,已建立劳动关系,未同时订立书面劳动合同的,应当自用工之日起()订立书面劳动合同。
()是幼儿的主要活动,是幼儿通过模仿和想象对现实生活创造性的反映。
InsomeCaliforniahousingestates,akeyaloneisinsufficienttogetsomeoneinthedoor;hisorhervoiceprintmustalsobe__
最新回复
(
0
)