首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-06-03
35
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(log
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/2T90FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access数据库中,用来表示实体的是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。
在窗体中有一个命令按钮Command1,两个文本框Tect()和Text1,按钮Command1对应的代码过程如下:PrivateSubCommand1_Clickl()Dimm,kAsIntegerDimflag
若将窗体的标题设置为“改变文字显示颜色”,应使用的语句是
在教师信息输入窗体中,为职称字段提供“教授”、“副教授”、“讲师”等选项供用户直接选择,应使用的控件是
如下程序段定义了学生成绩的记录类型,由学号、姓名和三门课程成绩(百分制)组成。TypeStudnoAsIntegernameAsStringscore(1t03)AsSingle
假设学生表已有年纪、专业、学号、姓名、性别和生日6个属性,其中可以作为主关键字的是
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
表达式123+Mid("123456",3,2)的结果是()。
随机试题
关于休克病情的观察,下列哪项不正确
书写中枢位于
下列物质中,不是乳剂型软膏基质的乳化剂的是
与盆腔炎性肿块超声鉴别诊断不相关的是
可减弱香豆素类药物抗凝血作用的药物是
有突出矿井的煤矿企业、突出矿井在编制年度、季度、月度生产建设计划时,必须一同编制(),保证抽、掘、采平衡。
下述哪项与确定公共建筑中水平交通通道的宽度与长度无关?
太行明珠巴公镇,位于山西省晋城市太行山脉南端的泽州盆地。北控幽燕,南瞰中原,辖44个行政村,50个自然村,总人口6.2万人,总面积112平方千米,素有“太行第一镇”之称。先后荣获“全国村镇建设先进镇”“全国造林绿化百佳镇”“全国文明镇”和“全国环境优美乡镇
中国银行业协会设有的专业委员会包括()。
(2017·山东)当代学校教育中的班主任必须实行由管理者角色向指导者角色的重心转移。()
最新回复
(
0
)