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

admin2019-01-19 161

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

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

答案B

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

要求循环执行2次后结束循环，【】处应填入的语句是x=1Dox=x+2LoopUntil【】
要在报表的文本框控件中同时显示出当前日期和时间，则应将文本框的控件来源属性设置为
在Access中已建立了“雇员”表，其中有可以存放照片的字段，在使用向导为该表创建窗体时，“照片”字段所使用的默认控件是()。
在筛选时，不需要输入筛选规则的方法是()。
要将“选课成绩”表中学生的成绩取整，可以使用()。
支持子程序调用的数据结构是()。
下列选项中，属于白盒测试方法的是()。
考生文件夹下存在一个数据库文件“samp3．mdb”，里面已经设计好表对象“tStudent”，同时还设计出窗体对象“fQuery”、“tStudent”和“fCount”。请在此基础上按照以下要求补充“fQuery”和“fCount”窗体的设计：在“
假设表单上有一选项组：⊙男○女，如果选择第2个按钮“女”，则该选项组Value属性的值为
计算机存储器中，组成一个宁节的二进制位数是

随机试题

杜陵叟白居易杜陵叟，杜陵居，岁种薄田一顷余。三月无雨旱风起，麦苗不秀多黄死。九月降霜秋早寒，禾穗未熟皆青干。长吏明知不申破，急敛暴征求考课。典桑卖地纳官租，明年衣食将何如!剥我身
Word2010的视图不包括________。
交通性鞘膜积液与腹股沟斜疝的主要鉴别是
慢性盆腔炎最主要的病变部位是
非法拆阅邮件或窃听公民电话等通讯内容的行为侵犯了公民下列选项中的哪项权利？()
某铁路工程项目合同段内有轨道、隧道、路基、桥涵工程，合同工期25个月，铺轨期限为开工后第17～23个月。项目经理部制定施工部署时，按里程将管区平均划分为三个工区，假设该施工单位拥有轨道施工架子队1个、路基施工架子队3个、桥涵施工架子队4个、隧道施工架子队
商品化会计软件与定点开发会计软件的最大区别在于()。
商业银行的()是指银行业务发展的未来方向及实际的执行计划，因经济环境及科技发展的转变做出的战略改变对银行经营的影响，是银行的策略制定和实施过程中失当，或未能对市场变化做出及时的调整，从而影响到现在或未来银行自身的盈利、资本、信誉和市场地位的风险。
TradeUnions1．Somescholarshaveassociatedtradeunionswiththemedievalcraftguilds(中世纪的行会),butthereareimportantdif
Thereweretwowidelydivergentinfluencesontheearlydevelopmentofstatisticalmethods.Statisticshadamotherwhowasdedi

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

要求循环执行2次后结束循环，【】处应填入的语句是x=1Dox=x+2LoopUntil【】

要在报表的文本框控件中同时显示出当前日期和时间，则应将文本框的控件来源属性设置为

在Access中已建立了“雇员”表，其中有可以存放照片的字段，在使用向导为该表创建窗体时，“照片”字段所使用的默认控件是()。

在筛选时，不需要输入筛选规则的方法是()。

要将“选课成绩”表中学生的成绩取整，可以使用()。

支持子程序调用的数据结构是()。

下列选项中，属于白盒测试方法的是()。

考生文件夹下存在一个数据库文件“samp3．mdb”，里面已经设计好表对象“tStudent”，同时还设计出窗体对象“fQuery”、“tStudent”和“fCount”。请在此基础上按照以下要求补充“fQuery”和“fCount”窗体的设计：在“

假设表单上有一选项组：⊙男○女，如果选择第2个按钮“女”，则该选项组Value属性的值为

计算机存储器中，组成一个宁节的二进制位数是

杜陵叟白居易杜陵叟，杜陵居，岁种薄田一顷余。三月无雨旱风起，麦苗不秀多黄死。九月降霜秋早寒，禾穗未熟皆青干。长吏明知不申破，急敛暴征求考课。典桑卖地纳官租，明年衣食将何如!剥我身

Word2010的视图不包括________。

交通性鞘膜积液与腹股沟斜疝的主要鉴别是

慢性盆腔炎最主要的病变部位是

非法拆阅邮件或窃听公民电话等通讯内容的行为侵犯了公民下列选项中的哪项权利？()

商品化会计软件与定点开发会计软件的最大区别在于()。

TradeUnions1．Somescholarshaveassociatedtradeunionswiththemedievalcraftguilds(中世纪的行会),butthereareimportantdif

Thereweretwowidelydivergentinfluencesontheearlydevelopmentofstatisticalmethods.Statisticshadamotherwhowasdedi