首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2020-03-15
69
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/nCCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序段中的变量已正确定义for(i=0；i
fun函数的功能是：通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include#defineN5Voidfun(intx[N]){intm；for(m=N-1；m>=0；
以下四个程序中，完全正确的是
有以下程序main(){inta=-2，b=0；while(a++&＆++b)；printf("％d，％d＼n"，a，b)；}程序运行后输出结果是
有以下程序#includeintfun(intn){inta；main()if(n==1)return1；{a=n+fun(n-1)；printf("％d＼n"，fun(5))；re
给定程序通过定义并赋初值的方式，利用结构体变量存储了一名学生的学号、姓名和3门课的成绩。函数fun的功能是将该学生的各科成绩都乘以一个系数a。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下
在软件开发中，需求分析阶段产生的主要文档是()。
数据库应用系统中的核心问题是()。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
每所学校都有一名校长，而每个校长只在一所学校任职，则实体学校和实体校长之间的联系是()。
随机试题
可见于无器质性心脏病者的心律失常包括
患者，男，35岁。1小时前从二楼跌下，颏部着地，不省人事数分钟后清醒。检查：神志清楚，呼吸急促，口唇发绀，鼻翼翕动，下唇及间牙龈撕裂，下颌弓变窄，舌体后坠，口底血肿形成。最可能并发的颅脑损伤是
夏季热，发热、口渴、多饮的病机是
简述美声声音训练方面技术的主要表现。
请从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
在“明德慎罚”思想的指导下，西周实行的刑法原则有()。(2012多60)
真理和价值的辩证统一关系体现在
Europeisnotagender-equalityheaven.Inparticular,thecorporateworkplacewillneverbecompletelyfamily-friendlyuntilwo
Theideathatsomegroupsofpeoplemaybemoreintelligentthanothersisoneofthosehypothesesthatdarenotspeakitsname.
判断下面哪一种说法是错误的?______。
最新回复
(
0
)
