首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
admin
2019-01-19
31
问题
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。
排序方法最坏时间复杂度:直接插入为O(n
2
)、简单选择为O(n
2
)、起泡排序为O(n
2
)、快速排序为O(n
2
)、堆排序为O(nlog
2
n)、归并排序为O(nlog
2
n)。所以选择A。
转载请注明原文地址:https://kaotiyun.com/show/u9ep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在VBA中,下列关于过程的描述中正确的是( )。
在Access数据库中已经建立"tStudent"表,若使"姓名"字段在数据表视图中显示时不能移动位置,应使用的方法是
因修改文本框中的数据而触发的事件是( )。
下列与Access表相关的叙述中,错误的是
为窗体或报表上的控件设置属性值的正确宏操作命令是()。
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求,按顺序完成对象的各种操作:设置表对象“员工表”的聘用时间字段的默认
下列哪种方法不能用于创建索引?
在VisualFoxPro中,要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令
计算机软件系统包括
小刘使用了一部标配为2GRAM的手机,因存储空间不够,他将一张64G的mircoSD卡插到了手机上。此时,这部手机上的2G和64G参数分别代表的指标是()
随机试题
下列画家中,属于印象派画家的是【】
在等容舒张期,心脏瓣膜的状态是【】
24小时尿量少于多少称为无尿
跛行诊断中确诊患部的主要方法可能是()。
期货交易实行保证金制度,交易者不需要付出与合约金额相等的全额货款,只需要付()的履约保证金。
账务处理程序就是指记账程序。()
投资者必须在证券交易所设立账户,才能买卖的国债是()。
贯彻“以人为本”的教育理念首先应该做到()。
如果把一杯酒倒进一桶污水中,你得到的是一桶污水;如果把一杯污水倒进一桶酒中,你得到的仍然是一桶污水。在任何组织中,都有可能存在几个难缠人物,他们存在的目的似乎就是把事情搞糟。如果一个组织不加强内部管理,一个正直能干的人进入某低效的部门就会被吞没,而一个无德
中国精神之所以是兴国强国之魂,是因为()
最新回复
(
0
)