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

admin2018-10-15 75

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

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

答案B

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在SQLSELECT查询中，为了使查询结果排序必须使用短语
学生表中有“学号”、“姓名”和“年龄”三个字段，SQL语句“SELECT学号FROM学生”完成的操作称为
假设每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”，并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分”，并且按最后得分降序排列，生成表TEMP的SQL语句是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。从订单表中删除客户号为“1001”的订单记录，正确的SQL语句是()。
设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是(．)。
读者(借书证号C，姓名C，单位C，性别L，职称C，联系电话借阅(借书证号C，总编号C，借书日期D)统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是
在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第1条记录后，如果还需要查找下一条满足条件的记录，应该使用命令
对长度为n的线性表作快速排序，在最坏情况下，比较次数为

随机试题

元朝江西行省对世祖以来约五十年间有关政治、经济、军事、法律等方面的圣旨条例的汇编是以下哪一部法律()
用人单位拖欠或者未足额支付工资的，劳动者不可以()
把下面的句子翻译成现代汉语。君所谓可而有否焉，臣献其否以成其可。
在下列句子中的横线上依次填入给出的词，最恰当的一组是()。　(1)塔里木河改道后，原来的下游地区变得________缺水了。　(2)罗布泊________后，周边生态环境马上就恶化了。　(3)胡杨林在忍受了二十多年的干渴后，终于变
工件的夹紧就是保证工件在切削力作用下保持既定位置不变。()
简述高锰酸钾指数(耗氧量)的定义、测定原理及化学反应方程式。
用户当前使用的窗口称为______窗口。
外阴血肿最易发生的部位是
某贪污案经人民法院审理作出一审判决，被告人认为人民法院的判决过重，在上诉期内提起上诉。后被告人又撤回上诉，根据《刑事诉讼法》相关规定，下列说法正确的是：()
2017年1月9日，中国首颗林业卫星在中国酒泉成功发射，这颗卫星是()。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在SQLSELECT查询中，为了使查询结果排序必须使用短语

学生表中有“学号”、“姓名”和“年龄”三个字段，SQL语句“SELECT学号FROM学生”完成的操作称为

下列有关SQL内外层互相关嵌套查询叙述正确的是()。从订单表中删除客户号为“1001”的订单记录，正确的SQL语句是()。

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是(．)。

读者(借书证号C，姓名C，单位C，性别L，职称C，联系电话借阅(借书证号C，总编号C，借书日期D)统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是

在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第1条记录后，如果还需要查找下一条满足条件的记录，应该使用命令

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

元朝江西行省对世祖以来约五十年间有关政治、经济、军事、法律等方面的圣旨条例的汇编是以下哪一部法律()

用人单位拖欠或者未足额支付工资的，劳动者不可以()

把下面的句子翻译成现代汉语。君所谓可而有否焉，臣献其否以成其可。

在下列句子中的横线上依次填入给出的词，最恰当的一组是()。 (1)塔里木河改道后，原来的下游地区变得________缺水了。 (2)罗布泊________后，周边生态环境马上就恶化了。 (3)胡杨林在忍受了二十多年的干渴后，终于变

工件的夹紧就是保证工件在切削力作用下保持既定位置不变。()

简述高锰酸钾指数(耗氧量)的定义、测定原理及化学反应方程式。

用户当前使用的窗口称为______窗口。

外阴血肿最易发生的部位是

某贪污案经人民法院审理作出一审判决，被告人认为人民法院的判决过重，在上诉期内提起上诉。后被告人又撤回上诉，根据《刑事诉讼法》相关规定，下列说法正确的是：()

2017年1月9日，中国首颗林业卫星在中国酒泉成功发射，这颗卫星是()。

在下列句子中的横线上依次填入给出的词，最恰当的一组是()。　(1)塔里木河改道后，原来的下游地区变得缺水了。　(2)罗布泊后，周边生态环境马上就恶化了。　(3)胡杨林在忍受了二十多年的干渴后，终于变