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

admin2020-07-28 37

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将s所指字符串的正序和反序进行连接，形成的新串放在t所指的数组中。例如，当s所指字符串为“ABCD”时，t所指
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所
下列给定程序中，函数fun的功能是：在有n名学生、2门课成绩的结构体数组std中，计算出第1门课程的平均分，作为函数值返回。例如，主函数中给出了4名学生的数据，则程序运行的结果为：第1门课程的平均分是76．125000请改正函数fun中指定部位的错误，使
下列给定程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCII码值升序排序后输出。例如，若输入"edcba"，则应输出"abede"。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或
下列关于线性表的叙述中，不正确的是()。
以下关于return语句的叙述中正确的是
软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是
某系统结构图如下图所示（图中n≥5），该系统结构图的宽度是
有三个关系R、S和T如下图所示：其中关系T由关系R和S通过运算得到，则所使用的运算为

随机试题

设计事故排风时，在外墙或外窗上设置()最适宜。
影视作品在改编文学经典时无法将语言文学的阅读趣味、想象的魅力和深蕴的情思全部影视化。
患者，男，19岁，踢足球时不慎摔倒至左侧胫骨骨折，经石膏固定1周后，患处出现压疮，分析其最主要的原因是()
存在以下(　　)情形的证券公司不具有申请基金代销业务的资格。
根据企业所得税法律制度的规定，下列各项中，在计算应纳税所得额准予扣除的是(　　　)。
下列关于金融负债和权益工具区分的表述正确的有()。
绍兴菜取料以海鲜为主，注重“鲜咸合一”，口味较重，讲究鲜嫩、软滑。()
基督教传入中国最早要追溯到()的景教。
建立专门机关与广大群众相结合的社会工程，需要宣传组织群众，帮助群众掌握法律和政策，将()纳入法制轨道。
Nextweek,accordingtoUnitedNationsprojections(预测),theworldwillpasssevenbillioninpopulation,andbytheendofthis

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列关于线性表的叙述中，不正确的是()。

以下关于return语句的叙述中正确的是

软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是

某系统结构图如下图所示（图中n≥5），该系统结构图的宽度是

有三个关系R、S和T如下图所示：其中关系T由关系R和S通过运算得到，则所使用的运算为

设计事故排风时，在外墙或外窗上设置()最适宜。

影视作品在改编文学经典时无法将语言文学的阅读趣味、想象的魅力和深蕴的情思全部影视化。

患者，男，19岁，踢足球时不慎摔倒至左侧胫骨骨折，经石膏固定1周后，患处出现压疮，分析其最主要的原因是()

存在以下( )情形的证券公司不具有申请基金代销业务的资格。

根据企业所得税法律制度的规定，下列各项中，在计算应纳税所得额准予扣除的是( )。

下列关于金融负债和权益工具区分的表述正确的有()。

绍兴菜取料以海鲜为主，注重“鲜咸合一”，口味较重，讲究鲜嫩、软滑。()

基督教传入中国最早要追溯到()的景教。

建立专门机关与广大群众相结合的社会工程，需要宣传组织群众，帮助群众掌握法律和政策，将()纳入法制轨道。

Nextweek,accordingtoUnitedNationsprojections(预测),theworldwillpasssevenbillioninpopulation,andbytheendofthis

存在以下(　　)情形的证券公司不具有申请基金代销业务的资格。

根据企业所得税法律制度的规定，下列各项中，在计算应纳税所得额准予扣除的是(　　　)。