首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
admin
2020-09-01
29
问题
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shdl Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度:直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/mvcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在实体关系模型中,有关系R(学号,姓名)、关系S(学号,课程编号)和关系P(课程编号,课程名)要得到关系Q(学号,姓名,课程名),应该使用的关系运算是
与Access数据库中“记录”相对应的关系模型的概念是
在输入数据时,如果要求“学院名称”字段必须以“学院”两个汉字结尾,则在表设计时对应字段应设置的属性是
创建参数查询时,在查询设计视图“条件”行中将参数提示信息括起来的括号是
下列结构中属于非线性结构的是
关系数据库中所谓的“关系”是指
在报表中使用内部计算函数Min,其功能是
下列关于报表和窗体的叙述中,正确的是
若将文本字符串“23”、“8”、“7”按升序排序,则排序的结果是
支持子程序调用的数据结构是()。
随机试题
A.外耳道B.盲孔C.扁桃体窝D.耳咽管E.舌骨下方咽部
出现早且贯穿整个T细胞分化发育过程中表达的抗原是
中医称“鸬鹚瘟”的是以下何种疾病
患者,女,32岁。患有胸痹,症见胸痛胸闷,胸胁胀满,心悸。唇舌紫暗,脉涩。因含有麻黄不可以与患者所选上述药物合用的中成药是
直接接触药品的包装材料和容器()
甲商场经销国内乙企业生产的剃须刀,经乙的同意,甲在剃须刀的包装使用了丙企业生产的某著名品牌的设计,乙企业生产的剃须刀销售情况非常好。其他一些企业得知后向工商管理部门举报,这些企业认为这种行为排挤了其他剃须刀生产企业的市场地位。甲认为,其行为是得到乙的许可的
()是形成价值的唯一源泉。
下面谱例节选自奥匈帝国国歌,它出自哪一位作曲家的作品?()
A、 B、 C、 C本句是询问是否需要给对方带早餐过去的助动词(Do)疑问句。应该理解Doyouwantmeto…可表示提供帮助。
Anindustrialsociety,especiallyoneascentralizedandconcentratedasthatofBritain,isheavilydependentoncertainessent
最新回复
(
0
)