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

admin2020-07-28 36

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：将S所指字符串中ASCII码值为奇数的字符删除，剩余字符形成的新串放在t所指数组中。例如，若s所指字符串
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：对N名学生的学习成绩，按从高到低的顺序找出前m(m≤10)名学生来，并将这些学生的数据存放在一个动态分配的连续存
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最低的学生记录，通
使用VC++2010打开考生文件夹下modil中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或
下列给定程序中，函数fun的功能是：删除指针p所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用’#’结束输入。请改正程序中的错误，使它能输出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include
下列给定程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCII码值升序排序后输出。例如，若输入"edcba"，则应输出"abede"。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或
有以下程序：#include＜stdio．h＞main(){while(getchar()!=’＼n’)；}}以下叙述中正确的是()。
以下叙述中正确的是
有关系如下图所示：若B为键，则最后一条记录违反了

随机试题

出境报检时，应填写《出境货物报检单》并提供下列单证()。
传统行政权力的特征是（）
工程监理股份有限公司的特征包括(　　)。
推动消费者心理行为进行的原因称为()。
人力资源管理的基础是()。
马克思曾说，文明如果是__________地发展，而不是__________地发展，则留给自己的是荒漠。填入横线处的词语最恰当的一组是()。
我可以设身处地把一些外在符号跟一些内心事件关联起来，比如，将呻吟和脸的扭曲跟痛的感受关联起来。我从痛的体验中得知，当我有痛感时，往往就会呻吟和扭曲脸。因此，一旦我看到他人有相同的外在符号时，我就会理所当然地认为，他们也有与我相同的内心活动事件。毕竟我和他人
ThewayofthinkinginEnglishisquiteimportantforEnglishlearners．Buthowcanyoudothat?Ithinkthebestwayisto(31
运用成分分析法分析下列句子，并指出各句的句式。(北京语言大学2015)汉办送给我三箱对外汉语教材。
A、Takemirrorsalongwiththem.B、Spendmoremoneyonmake-up.C、Dosomebodyexerciseduringwork.D、Domuchmoresportsafter

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){while(getchar()!=’＼n’)；}}以下叙述中正确的是()。

以下叙述中正确的是

有关系如下图所示：若B为键，则最后一条记录违反了

出境报检时，应填写《出境货物报检单》并提供下列单证()。

传统行政权力的特征是（）

工程监理股份有限公司的特征包括( )。

推动消费者心理行为进行的原因称为()。

人力资源管理的基础是()。

马克思曾说，文明如果是__________地发展，而不是__________地发展，则留给自己的是荒漠。填入横线处的词语最恰当的一组是()。

ThewayofthinkinginEnglishisquiteimportantforEnglishlearners．Buthowcanyoudothat?Ithinkthebestwayisto(31

运用成分分析法分析下列句子，并指出各句的句式。(北京语言大学2015)汉办送给我三箱对外汉语教材。

A、Takemirrorsalongwiththem.B、Spendmoremoneyonmake-up.C、Dosomebodyexerciseduringwork.D、Domuchmoresportsafter

工程监理股份有限公司的特征包括(　　)。

马克思曾说，文明如果是地发展，而不是地发展，则留给自己的是荒漠。填入横线处的词语最恰当的一组是()。