首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2019-06-04
32
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n
1.5
)、简单选择排序n(n-1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/u28p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下函数定义:voidfunc(inta,int&B){a++;b++;}若执行代码段:intx=0,y=1;func(x,y);则变量x和y值分别是A)0和1B)1和1C)0和2
假定TestClass为一个类,则该类的拷贝构造函数的声明语句为()。A)TestClass(TestClassx)B)TestClass&(TestClassx)C)TestClass(TestClass*x)D)TestC
在下面程序的横线处填上适当的语句,使程序执行后的输出结果为ABCD。#include<iostream>usingnamespacestd;classA{public:A(){cout<<’A’;}
数据流的类型有______和事务型。
若要对类BigNumber中重载的类型转换运算符long进行声明,下列选项中正确的是()。A)operatorlong()const;B)operatorlong(bigNumber);C)longoperatorlong()
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是()。A)-369B)369C)0.369D)整数集合{1,2,3,4,5}
下列选项中属于面向对象设计方法主要特征的是()。A)继承B)自顶向下C)模块化D)逐步求精
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
数据库系统其内部分为三级模式,即概念模式、内模式和外模式。其中,__________是用户的数据视图,也就是用户所见到的数据模式。
下面关于虚函数的表述中正确的是()。
随机试题
早期动脉粥样硬化病变,最早进入动脉内膜的细胞是
瓶颈产业往往属于(),是“上游产业”,制约其他产业发展,受其他产业的影响小。
建设项目经济费用效益分析使用的影子价格的正确含义是()。
甲公司因欠付货款被乙公司申请法院强制执行,法院决定对甲公司所持丙有限责任公司的股权予以强制执行。丁公司(非丙公司的股东)表示愿意受让该项股权。根据公司法律制度的规定,下列表述中,不正确的是()。
当季节性资产数量超过季节性负债时,超出的部分需要通过()来补充,这部分融资称作营运资本投资。
下列不属于公安执法监督特征的是()
近几年。越来越多的慈善家从组织直接捐助转变到希望通过基金会来发挥杠杆效用,_________社会的慈善资源。基金会的兴起最重要的意义就是让整个公益界开始形成行业,可以吸引人才,加强管理,使中国的草根公益组织走上__________化道路。依次填入画横线部分
在选择常模团体时,确定人数需要考虑的因素包括
AutomaticDoorsinEgyptWhenyounextstepthroughthedoorsofasupermarket,spareathoughtforHeron,atalentedspeci
Arewereadyforthelibraryofthefuture?A)Librarianstodaywilltellyoutheirjobisnotsomuchtotakecareofbooks
最新回复
(
0
)