首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度是n，在下列算法中，最坏情况下时间复杂度最高的是( )。
设表的长度是n，在下列算法中，最坏情况下时间复杂度最高的是( )。
admin
2020-02-26
58
问题
设表的长度是n，在下列算法中，最坏情况下时间复杂度最高的是( )。
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序是插入排序的一个变种，也称为缩小增量排序。在最坏情况下，直接插入是O(n
2
)，堆排序是O(nlog
2
n)，循环查找是O(n)。
转载请注明原文地址:https://kaotiyun.com/show/QmYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和
某公司需要在Excel中统计各类商品的全年销量冠军，最优的操作方法是：
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：将“Excel素材.xlsx”另存为“Excel.xl
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30－21：30，在校国际会议中心
软件调试的目的是
单击“演示文稿”按钮。然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。请根据提供的“ppt素材及设计要求.docx”要求文件来设计制作演示文稿，并以文件名“PowerPoint.pptx”存盘，具体要求如下：
在关系数据库中，描述全局数据逻辑结构的是
在数据库的三级模式中，可以有任意多个
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
字长是CPU的主要性能指标之一，它表示()。
随机试题
当供气间发生大量泄漏时，操作人员应该马上()。
计算机的特点是处理速度特别快、计算精度高、存储容量大、可靠性高、工作自动化以及()
马睛俞穴的正确针刺手法为
小强成长在父母溺爱的家庭里，从小养成了“以我为中心”、娇蛮、放纵、说谎等坏毛病。这说明()是影响品德形成和发展的外部因素之一。
()是教师职业道德最基本也是最重要的作用。
下列选项与我国古代帝王相关，按时间先后排序正确的是：①车同轨，书同文，统一度量衡②修运河，创科举，三征高丽③休养生息④杯酒释兵权⑤以人为镜，可以明得失
下列关于机关事业单位基本养老金的叙述，错误的是：
司法权和行政权在真正意义上分离，实行独立审判的制度始于()。
艾滋病艾滋病是一种威胁生命的疾病，它侵袭人体内的自然免疫系统，破坏人体的自卫能力。艾滋病本身并不致命，但是，由于人体的免疫系统遭到破坏，病人几乎没有能力来抵御其他许多疾病的侵袭，例如，肺炎、癌症、致盲性疾病和精神错乱。艾滋病病
Standardsforcommercialeggproductionvarygreatlyaroundthecountry.Inmoststates,theegg-layinghensare【S1】______togeth
最新回复
(
0
)
