首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2018-01-25
60
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是o(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/8L6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在SQLSELECT查询中,为了使查询结果排序必须使用短语
在查询设计器的工具栏中有、而在视图设计器中没有的工具按钮是
在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是
设有订单表order(其中包含字段:订单号,客户号,职员号,签订日期,金额),查询2007年所签订单的信息,并按金额降序排序,正确的SQL命令是
在设计界面时,为提供多选功能,通常使用的控件是
数据结构中,与所使用的计算机无关的是数据的()。
设R是一个2元关系,有3个元组,S是一个3元关系,有3个元组。如T=R×S,则T的元组的个数为()。
设有关键码序列(66,13,51,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
假设变量a的内容是“计算机软件工程师”,变量b的内容是“数据库管理员”,表达式的结果为“数据库工程师”的是()。
在排序过程中,每一次数据元素的移动会产生新的逆序的排序方法是()。
随机试题
心包穿刺常用穿刺部位有_________和_________。
(2001年第3题)细胞外液的K+浓度明显降低时,将引起
来源于姜科植物的药材有
梅毒病人的潜伏期为
《国务院关于加强环境保护重点工作的意见》指出的着力解决影响科学发展和损害群众健康的突出环境问题不包括()。
由氢化棕桐油30%、氧化橄榄油30%、初榨豆油40%组成的罐装食品油
()是指因宏观政策的变化导致的对基金收益的影响。
图1《受伤的野牛》出自旧石器时代洞穴壁画最闻名的()。
教师和学生在教育教学活动中为促进学生的整体发展和自主发展而结成的教育与被教育、组织与被组织、引导与被引导等主体间的关系是师生的()
甲、乙两辆汽车同时从A,B两站相向开出.第一次在离A站60千米的地方相遇.之后,两车继续以原来的速度前进.各自到达对方车站后都立即返回,又在距B站30千米处相遇.两站相距()千米.
最新回复
(
0
)