首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-07-17
44
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/2Jcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面显示的是查询设计视图的“设计网络”部分,从此部分所示的内容中可以判断出要创建的查询是
对数据表进行筛选操作的结果是
结构化程序包括的基本控制结构是
在窗体中添加一个名称为Commandl的命令按钮,然后编写如下事件代码:PrivateSubCommand1Click()a=75Ifa>60Thenk=1Elselfa>70Then
下列程序的功能是返回当前窗体的记录集SubGetRecNum0DimrsAsObjectSetrS=MsgBoxr8.RecordC0untEndSub为保证程序输出记录集(窗体记录源
下列程序段的功能是实现“学生”表中“年龄”字段值加1DimStrAsStringStr=“_______”Docmd.RunSQLStr空白处应填入的程序代码是
在VBA中要打开名为“学生信息录入”的窗体,应使用的语句是
假定有如下的Sub过程:Subsfun(xAsSingle,YAsSingle)t=x:x=t/yy=tModyEndSub在窗体上添加一个命令按钮(名为Commandl),然后编写如下事件
下列叙述中正确的是
下面不属于结构化程序设计风格的是
随机试题
简述证券投资基金的特点。
不属于磁盘管理操作的是________。
继发性免疫缺陷病的最受关注的原因是
发生在肌肤浅表部位,范围较小的急性化脓性疾病是()
工程投标和施工阶段,施工组织设计应由()来编制。
根据《个人独资企业法》规定,个人独资企业存续期间登记事项发生变更的,应当在作出变更决定之日起( )依法向登记机关申请办理变更登记。
2014年1—6月游戏产业数据报告指出,中国游戏用户数量4亿人,同比增长9.5%。2014年1—6月,中国游戏市场(包括网络游戏市场、移动游戏市场、单机游戏市场等)实际销售收入达到496.2亿元,同比增长46.4%。中国游戏市场实际销售收入构成如下:客户端
有如下两个类定义:classXX{private:doublex1;protected:doublex2;public:doublex3;};classYY:protectedXX{private:doubley1
当使用fstream流类定义一个流对象并打开一个磁盘文件时,文件的隐含打开方式为()。
—I’mgoingtoseeJanethisafternoon.—Don’tforget______hellotoherforme.
最新回复
(
0
)