设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

admin2017-03-22 44

问题设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

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

答案D

解析在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n－1。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

算法的空间复杂度是指(　　)。
下面不能作为结构化方法软件需求分析工具的是()。
在Access2010的数据表视图中，不能进行的操作是
要求在页面页脚中显示“第X页，共Y页”，则页脚中的页码“控件来源”应设置为()。
包含另一个选择或操作查询中的SQLSELECT语句，可以在查询设计网络的“字段”行输入这些语句来定义新字段，或在“准则”行来定义字段的准则的是()。
在窗体设计时，要设置标签文字的显示格式应使用
窗口事件是指操作窗口时所引发的事件，下列不属于事件的是()。
结构化程序设计的基本原则不包括()。

随机试题

A、呕吐呈溢出性B、呕吐早、频繁C、呕吐物为血性D、呕吐物为带酸臭味的宿食E、呕吐出现晚、呕吐物带粪臭味麻痹性肠梗阻呕吐的特点（）
患者突然意识不清，出现下列心电图表现时(图11)，首先应采取的治疗措施为
女性，24岁。发作性呼气性呼吸困难2小时来住院，既往支气管哮喘病史5年余。体检：双肺布满哮鸣音，心率110次／分，无杂音，最适宜的治疗是
女，25岁。膀胱刺激症状2年6个月，尿常规检查显示，尿中有大量红细胞、白细胞，血生化检查发现尿素氮和肌酐明显升高，JVP显示右肾不显影，左。肾重度积水，膀胱显影不佳。该患者最可能患的疾病是
混凝土拌和物含气量计算，需要测定()参数。
为了合理划分承发包双方的合同风险，对于实行招标的建设工程，一般以()为基准日。
如果到银行办理个人权利质押贷款，可以选择的质押品有()。
在公共场合演讲，有的人长篇大论，滔滔不绝；有的人则把自己的意思浓缩成一句话，而这句话犹如一粒沉甸甸的石子，在听众平静的心湖里激起层层波浪，让人称道与回味。1936年10月19日，在上海各界人士公祭鲁迅先生的大会上，我国著名新闻记者、政治家、社会活动家邹韬奋
已知0＜P(B)＜1且P[(A1+A2)|B]=P(A1|B)+P(A2|B)，则下列选项成立的是()．
Lookatthenotesonbeingasuccessfulentrepreneur.Someinformationismissing.Youwillhearpartofthespeechbya

最新回复(0)

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

二级MS Office高级应用

NCRE全国计算机二级

算法的空间复杂度是指( )。

下面不能作为结构化方法软件需求分析工具的是()。

在Access2010的数据表视图中，不能进行的操作是

要求在页面页脚中显示“第X页，共Y页”，则页脚中的页码“控件来源”应设置为()。

包含另一个选择或操作查询中的SQLSELECT语句，可以在查询设计网络的“字段”行输入这些语句来定义新字段，或在“准则”行来定义字段的准则的是()。

在窗体设计时，要设置标签文字的显示格式应使用

窗口事件是指操作窗口时所引发的事件，下列不属于事件的是()。

结构化程序设计的基本原则不包括()。

A、呕吐呈溢出性B、呕吐早、频繁C、呕吐物为血性D、呕吐物为带酸臭味的宿食E、呕吐出现晚、呕吐物带粪臭味麻痹性肠梗阻呕吐的特点（）

患者突然意识不清，出现下列心电图表现时(图11)，首先应采取的治疗措施为

女性，24岁。发作性呼气性呼吸困难2小时来住院，既往支气管哮喘病史5年余。体检：双肺布满哮鸣音，心率110次／分，无杂音，最适宜的治疗是

女，25岁。膀胱刺激症状2年6个月，尿常规检查显示，尿中有大量红细胞、白细胞，血生化检查发现尿素氮和肌酐明显升高，JVP显示右肾不显影，左。肾重度积水，膀胱显影不佳。该患者最可能患的疾病是

混凝土拌和物含气量计算，需要测定()参数。

为了合理划分承发包双方的合同风险，对于实行招标的建设工程，一般以()为基准日。

如果到银行办理个人权利质押贷款，可以选择的质押品有()。

已知0＜P(B)＜1且P[(A1+A2)|B]=P(A1|B)+P(A2|B)，则下列选项成立的是()．

Lookatthenotesonbeingasuccessfulentrepreneur.Someinformationismissing.Youwillhearpartofthespeechbya

算法的空间复杂度是指(　　)。