首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2020-03-15
45
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/nCCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中合法的标识符是
以下定义语句中正确的是
if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是
下列叙述中错误的是
以下结构体类型说明和变量定义中正确的是
当变量c的值不为2、4、6时，值也为“真”的表达式是
有如下定义：struct{intnum；charname[10]；struct{inty；intm；intd；}birth；}s，*ps=&s；以下对内嵌结构体成员的引用形式错
若有定义：inta=0，b=0，c=0，d=0；，有C语言表达式(a++&&b++)?c++：d++，以下关于其执行顺序的叙述正确是()。
编写函数fun，其功能是：根据以下公式求，π的值(要求精度0．0005，即某项小于0．0005时停止迭代)。程序运行后，若输入精度0．0005，则程序应输出为3．14…。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函
下列不属于软件工程3个要素的是()。
随机试题
柴油炒灶一定要注意掌握好油量，风量可以随意调节。()
走出可能产生跨步电压的区域应采用的正确方法是()。
Foreverysocialsituation,thereisapermissibletimethatyoucanholdaperson’sgazewithoutbeingintimate,rude,oraggre
医疗卫生机构违反《医疗废物管理条例》规定，导致传染病传播，给他人造成损害的，应当依法承担
患儿，5岁。尿频3天。证见小便频数短赤，尿道灼热疼痛，尿液淋沥混浊，小腹坠胀，腰部酸痛，烦躁口渴，舌质红，苔黄腻，脉数有力。选方为
消渴病久治不愈，肝肾精血不足，白内障、雀盲、耳聋、视瞻昏渺，宜选方()
成本费用按其成本与产量的关系不同，可分为()。
清算一般有三种解释：一是指一定经济行为引起的货币资金关系的应收、应付的计算；二是指公司、企业结束经营活动，收回债务、处置分配财产等行为的总和；三是指银行同业往来中应收或应付差额的轧抵及资金汇划。证券交易的清算，适用()解释。
该求助者的核心症状是()。应对咨询过程中阻抗的方法有()。
十八届五中全会强调，如期全面实现小康社会奋斗目标，推动经济社会健康发展，必须坚持的原则有坚持人民主体地位、统筹国际、国内和()。
最新回复
(
0
)
