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

admin2020-03-15 61

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义inta；floatb；doublec；程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是
关于do循环体while(条件表达式)；以下叙述中正确的是
假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班，则实体兴趣班和实体学生之间的联系是()。
数据库设计中反映用户对数据要求的模式是()。【10年9月】
一名雇员就职于一家公司，一个公司有多名雇员，则实体公司和实体雇员之间的联系是()。
树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树总的节点数为()。
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下画线处填入正确的内容
阅读下面程序，程序执行后的结果为()。#include’’stdio．h’’main(){char*str=’’abcdefghijklmnopq’’；while(*str++!=’e’)；

随机试题

急性蜂窝织炎性阑尾炎的病变特点是
海面上的灯塔、灯桩等沿海陆上发光标志的高度从（）起算。
火灾发生的原因包括()。
()的基本思路是：找出企业过去在某两个职务或岗位之间的人事变动的规律，以此推测未来企业中这些职务或岗位的人员状况。
三级资质物业服务企业可以承接()。
民众作为城市的主人和管理服务的对象，对公共政策制定应该享有重要的发言权，但在现实生活中，有些部门往往不尊重甚至忽视、削弱这样的发言权。因为事前征求民意、听取民意不够，所以公众对一些城市管理决策不知情，更谈不上什么理解与支持。也因为事前被忽略的声音没有被及时
Networkmanagershavelongawaitedpracticalvoice-over-IP(VOIP)solutions.VOIPpromiseseasenetworkmanagementanddecreases(6
Bettyis______.Thedoctorsaidthat______.
【B1】【B4】
COMMA:PAUSE：：

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义inta；floatb；doublec；程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是

关于do循环体while(条件表达式)；以下叙述中正确的是

假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班，则实体兴趣班和实体学生之间的联系是()。

数据库设计中反映用户对数据要求的模式是()。【10年9月】

一名雇员就职于一家公司，一个公司有多名雇员，则实体公司和实体雇员之间的联系是()。

树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树总的节点数为()。

阅读下面程序，程序执行后的结果为()。#include’’stdio．h’’main(){charstr=’’abcdefghijklmnopq’’；while(str++!=’e’)；

急性蜂窝织炎性阑尾炎的病变特点是

海面上的灯塔、灯桩等沿海陆上发光标志的高度从（）起算。

火灾发生的原因包括()。

()的基本思路是：找出企业过去在某两个职务或岗位之间的人事变动的规律，以此推测未来企业中这些职务或岗位的人员状况。

三级资质物业服务企业可以承接()。

Networkmanagershavelongawaitedpracticalvoice-over-IP(VOIP)solutions.VOIPpromiseseasenetworkmanagementanddecreases(6

Bettyis.Thedoctorsaidthat.

【B1】【B4】

COMMA:PAUSE：：

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

二级C语言

NCRE全国计算机二级

若有定义inta；floatb；doublec；程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是

关于do循环体while(条件表达式)；以下叙述中正确的是

假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班，则实体兴趣班和实体学生之间的联系是()。

数据库设计中反映用户对数据要求的模式是()。【10年9月】

一名雇员就职于一家公司，一个公司有多名雇员，则实体公司和实体雇员之间的联系是()。

树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树总的节点数为()。

阅读下面程序，程序执行后的结果为()。#include’’stdio．h’’main(){char*str=’’abcdefghijklmnopq’’；while(*str++!=’e’)；

急性蜂窝织炎性阑尾炎的病变特点是

海面上的灯塔、灯桩等沿海陆上发光标志的高度从（）起算。

火灾发生的原因包括()。

()的基本思路是：找出企业过去在某两个职务或岗位之间的人事变动的规律，以此推测未来企业中这些职务或岗位的人员状况。

三级资质物业服务企业可以承接()。

Networkmanagershavelongawaitedpracticalvoice-over-IP(VOIP)solutions.VOIPpromiseseasenetworkmanagementanddecreases(6

Bettyis______.Thedoctorsaidthat______.

【B1】【B4】

COMMA:PAUSE：：

阅读下面程序，程序执行后的结果为()。#include’’stdio．h’’main(){charstr=’’abcdefghijklmnopq’’；while(str++!=’e’)；

Bettyis.Thedoctorsaidthat.