首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-07-23
104
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
首先知道有哪些排序的方法及各种排序方法在最坏情况下需要比较的次数,冒泡排序n(n-1)/2、希尔排序O(n1.5)、简单选择排序n(n-1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/t2yp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类声明:classFin{public:Fin();//①Fin*pf;//②Finf;//③Fin&p;//④
下列叙述中正确的是
若为类MyClass重载运算符"+",下列声明中,错误的是
有如下程序:#includeusingnamespacestd;voidfun(int&x,int&y){y=y+x;x=y/4;
下列叙述中正确的是
派生类的成员函数不能访问的基类成员是
若为类MyClass重载运算符"+",下列声明中,错误的是
有如下两个类定义:classAA{};classBB{AAv1,*v2;BBv3;int*v4;};其中有一个成员变量的定义
关于赋值运算符=的重载,下列表述中错误的是
下列给定程序的功能是:建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。请改正函数fun中的错误,使它能得出正确的结果。注意:部分源程序在
随机试题
呼吸衰竭时下列检查中哪项不符合慢性呼吸性酸中毒表现
联用治疗布氏杆菌感染联用治疗肺结核
案情:信用卡在现代社会的运用越来越广泛。设甲为信用卡的持卡人,乙为发出信用卡的银行,丙为接受银行信用卡消费的百货公司。甲可以凭信用卡到丙处持卡消费。但应于下个月的15日前将其消费的款项支付给乙:丙应当接受甲的持卡消费,并于每月的20日请求乙支付甲消费的款项
在汽车贷款的贷后检查中,对保证人及抵(质)押物进行检查的主要内容包括()。
用多水平法编制的弹性预算,主要特点是( )。
非政府组织在我国经济社会发展中的作用有()。
根据下面材料回答下列问题。根据上图,下列说法正确的是()。
选词填空。A密码B联系C温度D演出E比较F赶例如:A:今天真冷啊,好像白天最高(C)才2℃。B:刚才电视里说明天更冷。A:小王,上次我给你介绍的女朋友,你们后来()了吗?B
(1)Aswehurtletowardsmenewmillennium,whatisthebettersymboloftherelentlesspassageoftimethanmeancientsundial?
AstheU.S.findsitselfincreasinglyinterwindedwithitsglobalpartners,keepingaliveitscommitmenttofreetradewillprov
最新回复
(
0
)