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

admin2018-11-21 49

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是()。#include＜stdlib.h＞main(){char*s1,*s2,m；s1=s2=(char*)malloc(sizeof(char))；*s1=15;*s2=2
有以下程序inta=3；main(){ints=0；{inta=5；s+=a++；}8+=a++；printf(“%d\n”，s)；}程序运行后的输出结果是
有以下程序：main(){inti,s=0;for(i=1;i＜10;i+=2)s+=i+1;ptintf("%d\n",s);}程序执行后的输出结果是()。
结构化程序设计主要强调的是()。
在两种基本测试方法中，()测试的原则之。一是保证所测模块中每一个独立路径至少要执行一次。
x、y、z被定义为int型变量，若从键盘给x、y、z输入数据，正确的输入语句是______。
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
给定程序MODll．C是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。【10年9月】
数据流图中带有箭头的线段表示的是()。

随机试题

资本主义简单再生产实现的条件下，第一部类生产的全部产品的总价值应等于()
女，42岁。左下后牙进食嵌塞痛15天。偶有喝冷水疼痛。无自发痛。检查发现左下第一磨面深龋洞，冷测反应正常。冷刺激人洞出现一过性敏感。叩痛(一)。去净腐质后洞底无穿髓孔，该患牙应做的治疗是
患有多发性神经炎的糖尿病病人进行足部护理不当的是
案情：张某欲寻找一处瑜珈授课的场所，遂与甲公司于2010年4月12日签订了房屋租赁合同。根据该合同，甲公司将其沿街二层楼房出租给张某，租赁期限为30年，自甲公司交付楼房的次日开始计算。每年租金为10万元，张某于甲公司交付楼房的次日付清第一年的房租，以后每一
期货公司申请设立分支机构，应当未因涉嫌违法违规经营正在被有权机关调查，近()内未因违法违规经营受到行政处罚或者刑事处罚。
下面符合《商业银行个人理财业务风险管理指引》规定的有()。
下列关于违反银行业监督管理有关法律规定的法律责任的说法中，正确的有()。
A公司于20×2年1月1日购入某公司于当日发行的三年期债券，作为持有至到期投资。该债券票面金额为100万元，票面利率为10％。A公司实际支付106万元。该债券每年付息一次，最后一年归还本金并支付最后一期利息。该债券的实际利率为7．6889％。要求：根据以上
行政处罚包括吊销营业执照、冻结资金、拘留、没收财物。()
()对于手机相当于交流对于()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是()。#include＜stdlib.h＞main(){char*s1,*s2,m；s1=s2=(char*)malloc(sizeof(char))；*s1=15;*s2=2

有以下程序inta=3；main(){ints=0；{inta=5；s+=a++；}8+=a++；printf(“%d\n”，s)；}程序运行后的输出结果是

有以下程序：main(){inti,s=0;for(i=1;i＜10;i+=2)s+=i+1;ptintf("%d\n",s);}程序执行后的输出结果是()。

结构化程序设计主要强调的是()。

在两种基本测试方法中，()测试的原则之。一是保证所测模块中每一个独立路径至少要执行一次。

x、y、z被定义为int型变量，若从键盘给x、y、z输入数据，正确的输入语句是______。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。【10年9月】

数据流图中带有箭头的线段表示的是()。

资本主义简单再生产实现的条件下，第一部类生产的全部产品的总价值应等于()

女，42岁。左下后牙进食嵌塞痛15天。偶有喝冷水疼痛。无自发痛。检查发现左下第一磨面深龋洞，冷测反应正常。冷刺激人洞出现一过性敏感。叩痛(一)。去净腐质后洞底无穿髓孔，该患牙应做的治疗是

患有多发性神经炎的糖尿病病人进行足部护理不当的是

期货公司申请设立分支机构，应当未因涉嫌违法违规经营正在被有权机关调查，近()内未因违法违规经营受到行政处罚或者刑事处罚。

下面符合《商业银行个人理财业务风险管理指引》规定的有()。

下列关于违反银行业监督管理有关法律规定的法律责任的说法中，正确的有()。

行政处罚包括吊销营业执照、冻结资金、拘留、没收财物。()

()对于手机相当于交流对于()

以下程序的输出结果是()。#include＜stdlib.h＞main(){chars1,s2,m；s1=s2=(char)malloc(sizeof(char))；s1=15;*s2=2