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

admin2019-12-17 58

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/xkG0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include#defineS(x)x／x*xmain(){intk=6，j=3；printf("％d，％d＼n"，S(k+j)，S(j+k))；}程序运行后的输出
有以下程序：#includemain(){inta=0，b=0；for(；a
深度为7的二叉树共有127个节点，则下列说法中错误的是()。
有以下程序：#includemain(){inta=0，b=0，C=0，d=0；if(a=1)b=1；c=2；elsed=3；printf("％d，％d，％d，％d＼n"，
以下是正确C语言实型常量的是()。
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入结构体数组a中。请编写函数fun，函数的功能是：找出成绩最高的学生记录，通过形参指针传回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数。注意：部分源程序存在文件PROGl．C中
给定程序的功能是：从键盘输入若干行文本(每行不超过80个字符)，写到文件myfile4．txt中，用一1作为字符串输入结束的标志。然后将文件的内容读出显示在屏幕上。文件的读写分别由自定义函数ReadText和WriteText实现。请在程序的下划
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据，其他学生的数据不变。请在程序的
以下选项中，不合法的C语言用户标识符是
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

随机试题

行政领导方式
无产阶级专政的最终目标是
患者，男，15岁。外周血为白细胞：2．0×109／L，红细胞：2．0×1012／L，血小板：75×109／L，临床诊断为再生障碍性贫血。问题2：该患者白细胞相对增多的是
急性阑尾炎患者出现寒战、黄疸时，应考虑
服用苯二氮卓类药后，可产生过度镇静、肌肉松弛作用，觉醒后可发生颤抖、认知功能障碍等症状，尤其是老年人，称为
隧道超前地质预报，下列超前地质预报的物探方法中可用于长距离预报的是()。
房地产投资是一种长期投资。国外的研究表明,房地产的经济寿命与其使用性质相关。一般来说,下列说法不正确的一项是()。
在河床中修筑围堰围护基坑，并将河道中各时期的上游来水量按预定的方式导向下游，以创造干地施工的条件叫()。
甲公司为增值税一般纳税人，适用增值税税率为17％，所得税税率为25％，2017年度有关资料如下：(1)本年度销售商品收入15700万元，发生销售折让200万元，处置固定资产净收益300万元，处置无形资产净收益100万元。(2)本年度销售商品成本
随着“秦火火”妖言惑众内幕的不断曝光，人们看到其造谣生事的手段并不高明。他们不过是利用社会热点和民众情绪，把自己打扮成“社会不公”的审判者，以编造谎言、_______的手段“忽悠”民众。“谣言并非止于智者，而是止于下一个谣言”，就是他们信奉的宗旨。而其对“

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include#defineS(x)x／x*xmain(){intk=6，j=3；printf("％d，％d＼n"，S(k+j)，S(j+k))；}程序运行后的输出

有以下程序：#includemain(){inta=0，b=0；for(；a

深度为7的二叉树共有127个节点，则下列说法中错误的是()。

有以下程序：#includemain(){inta=0，b=0，C=0，d=0；if(a=1)b=1；c=2；elsed=3；printf("％d，％d，％d，％d＼n"，

以下是正确C语言实型常量的是()。

以下选项中，不合法的C语言用户标识符是

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

行政领导方式

无产阶级专政的最终目标是

患者，男，15岁。外周血为白细胞：2．0×109／L，红细胞：2．0×1012／L，血小板：75×109／L，临床诊断为再生障碍性贫血。问题2：该患者白细胞相对增多的是

急性阑尾炎患者出现寒战、黄疸时，应考虑

服用苯二氮卓类药后，可产生过度镇静、肌肉松弛作用，觉醒后可发生颤抖、认知功能障碍等症状，尤其是老年人，称为

隧道超前地质预报，下列超前地质预报的物探方法中可用于长距离预报的是()。

房地产投资是一种长期投资。国外的研究表明,房地产的经济寿命与其使用性质相关。一般来说,下列说法不正确的一项是()。

在河床中修筑围堰围护基坑，并将河道中各时期的上游来水量按预定的方式导向下游，以创造干地施工的条件叫()。