首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
admin
2017-11-23
33
问题
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度:直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。
转载请注明原文地址:https://jikaoti.com/ti/E850FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
以下关于空值(NULL值)叙述正确的是
将表结构为(职工号,姓名,工资)的表Employee中所有职工的工资增加20%,正确的SQL命令是
下面关于列表框和组合框的陈述中,正确的是
在VisualFoxPro中,如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句,应使用
假设变量a的内容是“计算机软件工程师”.变量b的内容是“数据库管理员”,表达式的结果为“数据库工程师”的是
有如下赋值语句,结果为“大家好”的表达式是a="你好"b="大家"
在SQLSELECT语句中,为了将查询结果存储到临时表,应该使用短语
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键,它们称为该表的()。
在考生文件夹下完成如下操作:1.打开表单one,如图1所示,通过设置控件的相关属性,使得表单开始运行时焦点在“打开”命令按钮上,并且接下来的焦点的移动顺序是“关闭”和“退出”。2.打开表单two,如图2所示,使用“布局”工具栏的“顶边
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
随机试题
人民军队的立军之本是()
JobsNomatterhowwellyoudoyourjob,youmaynotalwaysbe【C1】______(appreciate)orrewardedfortheworkyoudo.Youcou
种群衰落和灭亡的速度在近代大大加快了,其原因常与______环境的改变有关。
负责对卫生医疗部门实验室认证认可的机构是
血吸虫尾蚴引起血吸虫虫卵引起
房地产投资者通常只需投入占项目总投资的30%左右的自有资金,而项目所需的其他资金则多来自金融机构的贷款。()
已知一种债券的现价是100元,久期是4.5年,当市场连续复合年利率上升50个基点后,上述债券的新价格为()元。
创造性思维的三个主要特点是()。
下列不是发展健美操下肢专项力量训练方法的是()。
辩论是指双方都用一定理由的证据指出对方见解的矛盾错误,并论证自己对事物问题的看法的正确。下列选项中,符合定义的构成要件的是()。
最新回复
(
0
)