设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

admin2017-06-22 70

问题设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

选项 A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项

答案B

解析希尔排序(Shell Son)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为O(n²)、简单选择为O(n²)、起泡排序为O(n²)、快速排序为O(n²)、堆排序为O(nlog₂n)、归并排序为O(nlog₂n)。

转载请注明原文地址:https://kaotiyun.com/show/l4gp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

下列程序的功能是求算式：1-1／2+1／3-1／4+……前30项之和。请在空白处填入适当的语句，使程序可以完成指定的功能。PrivateSubCommandl_Click()Dimiasinteger，sassi
某学生成绩管理系统的“主窗体”如下图左侧所示，点击“退出系统”按钮会弹出下图右则“请确认”提示框；如果继续点击“是”按钮，才会关闭主窗体退出系统，如果点击“否”按钮，则会返回“主窗体”继续运行系统。为了达到这样的运行效果，在设计主窗体时为“退出系统”
下列关于二叉树的叙述中，正确的是
用来测试当前读写位置是否达到文件末尾的函数是
在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______________的信息。
某二叉树共有60个叶子结点50个度为1的结点，则该二叉树中的总结点数为()。
有下列二叉树，对此二叉树前序遍历的结果为()。
主要针对控件的外观或窗体的显示格式而设置的是()选项卡中的属性。
耦合和内聚是评价模块独立性的两个主要标准，其中_________反映了模块内各成分之间的联系。
下列不属于窗体的格式属性的是()。

随机试题

一位A型血的男子有一男一女两个孩子，其中女孩的血清与其父的红细胞不发生凝集，而男孩的血清与其父的红细胞发生凝集，男孩的血型可能是
车前子入汤剂的用法是
肺静脉口通常有
(2016年国家司法考试真题)俄罗斯公民萨沙来华与中国公民韩某签订一份设备买卖合同。后因履约纠纷韩某将萨沙诉至中国某法院。经查，萨沙在中国境内没有可供扣押的财产，亦无居所；该套设备位于中国境内。关于本案的管辖权与法律适用，依中国法律规定，下列哪一选项是正确
根据我国有关规定，下列情形应当认定为或者视同工伤的有()。
下列结算方式中，不是资源税纳税义务发生时间的是()。
【甲】从小丘西行百二十步，隔篁竹，闻水声，如鸣佩环，心乐之。伐竹取道，下见小潭，水尤清冽。全石以为底，近岸，卷石底以出，为坻，为屿，为堪，为岩。青树翠蔓，蒙络摇缀，参差披拂。……潭西南而望，斗折蛇行，明灭可见。其岸势犬牙差互，不可知其源。坐潭上，四面竹树环
据中国农业大学调查，我国消费者每年在餐桌上浪费的食物总量价值高达2000亿元，被倒掉的食物相当于两亿多人一年的口粮。德国和英国的统计显示，德国居民每年当作垃圾扔掉的可用或部分可用的食品高达1100万吨；英国每天有约700万片包、130万罐酸奶、66万个鸡蛋
物联网(IoT，InternetofThings)即“万物相连的互联网”，是在互联网基础上延伸和扩展的网络，是将各种信息【R31】________设备与互联网结合起来而形成的一个巨大网络，可以实现在任何时间、任何地点，人、机、物的互联互通。物
Agreatchangeinagricultureinthe19thcenturyincludedtwothings:theinventionoflabor-savingmachinesandthedevelopmen

最新回复(0)

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

二级Access

NCRE全国计算机二级

下列程序的功能是求算式：1-1／2+1／3-1／4+……前30项之和。请在空白处填入适当的语句，使程序可以完成指定的功能。PrivateSubCommandl_Click()Dimiasinteger，sassi

下列关于二叉树的叙述中，正确的是

用来测试当前读写位置是否达到文件末尾的函数是

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______________的信息。

某二叉树共有60个叶子结点50个度为1的结点，则该二叉树中的总结点数为()。

有下列二叉树，对此二叉树前序遍历的结果为()。

主要针对控件的外观或窗体的显示格式而设置的是()选项卡中的属性。

耦合和内聚是评价模块独立性的两个主要标准，其中_________反映了模块内各成分之间的联系。

下列不属于窗体的格式属性的是()。

一位A型血的男子有一男一女两个孩子，其中女孩的血清与其父的红细胞不发生凝集，而男孩的血清与其父的红细胞发生凝集，男孩的血型可能是

车前子入汤剂的用法是

肺静脉口通常有

根据我国有关规定，下列情形应当认定为或者视同工伤的有()。

下列结算方式中，不是资源税纳税义务发生时间的是()。

物联网(IoT，InternetofThings)即“万物相连的互联网”，是在互联网基础上延伸和扩展的网络，是将各种信息【R31】________设备与互联网结合起来而形成的一个巨大网络，可以实现在任何时间、任何地点，人、机、物的互联互通。物

Agreatchangeinagricultureinthe19thcenturyincludedtwothings:theinventionoflabor-savingmachinesandthedevelopmen