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

admin2020-03-15 77

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序main(){inti；for(i=1；i
以下合法的字符型常量是
有以下程序，程序的输出结果是#include#defineSQR(X)X*Xmain(){inta=10，k=2，m：1；a｜=SQR(k+m)／SQR(k+m)；printf("％d＼n"，a)；
若变量已正确定义，有以下程序段i=0；doprintf("％d，"，i)；while(i++)；printf("％d＼n"，i)；其输出结果是
若有定义typedefint*T；Ta[10]；则a的定义与下面哪个语句等价
以下结构体类型说明和变量定义中正确的是
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下画线处填入正确的内容
给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动ma
给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
某系统结构图如下图所示(图中n≥5)该系统结构图的宽度是()。

随机试题

患者，53岁。呼吸困难，查体可闻及舒张早期奔马律。该奔马律听诊的特点不包括
根据施工开挖难易程度不同，可将土石分为八类，其中前四类土由软到硬的排列顺序为()。
关于本量利分析，下列说法中正确的有()。
有的幼儿遇事反应快，容易冲动，很难约束自己的行为。这些幼儿的气质类型比较倾向于()。
《国家中长期教育改革和发展规划纲要(2010—2020年)》提出，未来十年国家教育发展的强大动力是()。
存储器的存入和取出的速度对计算机系统的性能没有什么影响。
在黑盒测试方法中，设计测试用例的主要根据是（）。
某系统结构图如下图所示。该系统结构图的最大扇入数是
在计算机的局域网中，为网络提供共享资源，并对这些资源进行管理的计算机，一般称为
Whichwordcantaketheplaceoftheunderlinedword"fervency"inparagraph1?Whichofthefollowingshowstherightordero

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序main(){inti；for(i=1；i

以下合法的字符型常量是

有以下程序，程序的输出结果是#include#defineSQR(X)X*Xmain(){inta=10，k=2，m：1；a｜=SQR(k+m)／SQR(k+m)；printf("％d＼n"，a)；

若变量已正确定义，有以下程序段i=0；doprintf("％d，"，i)；while(i++)；printf("％d＼n"，i)；其输出结果是

若有定义typedefint*T；Ta[10]；则a的定义与下面哪个语句等价

以下结构体类型说明和变量定义中正确的是

某系统结构图如下图所示(图中n≥5)该系统结构图的宽度是()。

患者，53岁。呼吸困难，查体可闻及舒张早期奔马律。该奔马律听诊的特点不包括

根据施工开挖难易程度不同，可将土石分为八类，其中前四类土由软到硬的排列顺序为()。

关于本量利分析，下列说法中正确的有()。

有的幼儿遇事反应快，容易冲动，很难约束自己的行为。这些幼儿的气质类型比较倾向于()。

《国家中长期教育改革和发展规划纲要(2010—2020年)》提出，未来十年国家教育发展的强大动力是()。

存储器的存入和取出的速度对计算机系统的性能没有什么影响。

在黑盒测试方法中，设计测试用例的主要根据是（）。

某系统结构图如下图所示。该系统结构图的最大扇入数是

在计算机的局域网中，为网络提供共享资源，并对这些资源进行管理的计算机，一般称为

Whichwordcantaketheplaceoftheunderlinedword"fervency"inparagraph1?Whichofthefollowingshowstherightordero