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

admin2020-07-28 50

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：把形参a所指数组中的奇数按原顺序依次存放到a[0]、a[1]、a[2]…中，把偶数从数组中删除，奇数个数通过
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，规定输入的字符串全部为字母，fun函数的功能是：统计a所指字符串中每个字母在字符串中出现的次数(统计时不区分大小写)，并将出现次数最
给定程序中，函数fun的功能是：将形参指针所指结构体数组中的三个元素按hum成员进行升序排列。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdio．
当用“#defineF37．5f”定义后，下列叙述正确的是()。
下列叙述中错误的是()。
以下对C语言中联合类型数据的正确叙述是()。
下面描述中，不属于软件危机表现的是
软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是
软件生命周期是指
下面对软件描述错误的是

随机试题

A．病证分类法B．脏腑分类法C．病因分类法D．七方分类法《五十二病方》对方剂的分类方法是
同时具有光学性能良好、保温隔热降低能耗、防结露、良好的隔声性能等功能的是()。
《会计法》规定，单位有关负责人应在财务会计报告上()。
甲公司和乙公司是同一集团内的两个公司，甲公司为上市公司，2017年至2019年发生的与投资相关的交易或事项如下：(1)2017年7月1日，甲公司向X公司的控股股东Y公司以每股15元的发行价格定向增发本公司普通股股票500万股(每股面值1元)，取得
春晖服装有限责任公司注册资本为600万元，根据《公司法》的规定，其中股东货币出资金额不得低于(　　)。乙将其全部股份转让给罗丝公司，应遵循的规则是(　　)。
黄帝(轩辕氏)教人种植五谷、尝百草发明医药等，成为远古中国农耕文明的代表和中医的滥觞。()
世界上的树_______，有的像白杨一样_______，有的像垂柳一样飘逸，有的像油松一样坚韧。
Globalizationcansomehowbedefined【C1】______harmonization,homogenizationorintegrationofthecountriesand【C2】______.Func
以下选项中，没有编译错误的是
A、Shedoesn’tlikeplayingcards.B、Shehassomethingelsetodothisevening.C、Shedoesn’tfeellikeplayingcardsthisevenin

最新回复(0)

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

二级C语言

NCRE全国计算机二级

当用“#defineF37．5f”定义后，下列叙述正确的是()。

下列叙述中错误的是()。

以下对C语言中联合类型数据的正确叙述是()。

下面描述中，不属于软件危机表现的是

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

软件生命周期是指

下面对软件描述错误的是

A．病证分类法B．脏腑分类法C．病因分类法D．七方分类法《五十二病方》对方剂的分类方法是

同时具有光学性能良好、保温隔热降低能耗、防结露、良好的隔声性能等功能的是()。

《会计法》规定，单位有关负责人应在财务会计报告上()。

春晖服装有限责任公司注册资本为600万元，根据《公司法》的规定，其中股东货币出资金额不得低于(　　)。乙将其全部股份转让给罗丝公司，应遵循的规则是(　　)。

黄帝(轩辕氏)教人种植五谷、尝百草发明医药等，成为远古中国农耕文明的代表和中医的滥觞。()

世界上的树_，有的像白杨一样_，有的像垂柳一样飘逸，有的像油松一样坚韧。

Globalizationcansomehowbedefined【C1】harmonization,homogenizationorintegrationofthecountriesand【C2】.Func

以下选项中，没有编译错误的是

A、Shedoesn’tlikeplayingcards.B、Shehassomethingelsetodothisevening.C、Shedoesn’tfeellikeplayingcardsthisevenin

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

二级C语言

NCRE全国计算机二级

当用“#defineF37．5f”定义后，下列叙述正确的是()。

下列叙述中错误的是()。

以下对C语言中联合类型数据的正确叙述是()。

下面描述中，不属于软件危机表现的是

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

软件生命周期是指

下面对软件描述错误的是

A．病证分类法B．脏腑分类法C．病因分类法D．七方分类法《五十二病方》对方剂的分类方法是

同时具有光学性能良好、保温隔热降低能耗、防结露、良好的隔声性能等功能的是()。

《会计法》规定，单位有关负责人应在财务会计报告上()。

春晖服装有限责任公司注册资本为600万元，根据《公司法》的规定，其中股东货币出资金额不得低于( )。乙将其全部股份转让给罗丝公司，应遵循的规则是( )。

黄帝(轩辕氏)教人种植五谷、尝百草发明医药等，成为远古中国农耕文明的代表和中医的滥觞。()

世界上的树_______，有的像白杨一样_______，有的像垂柳一样飘逸，有的像油松一样坚韧。

Globalizationcansomehowbedefined【C1】______harmonization,homogenizationorintegrationofthecountriesand【C2】______.Func

以下选项中，没有编译错误的是

A、Shedoesn’tlikeplayingcards.B、Shehassomethingelsetodothisevening.C、Shedoesn’tfeellikeplayingcardsthisevenin

春晖服装有限责任公司注册资本为600万元，根据《公司法》的规定，其中股东货币出资金额不得低于(　　)。乙将其全部股份转让给罗丝公司，应遵循的规则是(　　)。

世界上的树_，有的像白杨一样_，有的像垂柳一样飘逸，有的像油松一样坚韧。

Globalizationcansomehowbedefined【C1】harmonization,homogenizationorintegrationofthecountriesand【C2】.Func