首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
admin
2017-04-26
24
问题
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/xSDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
运行下列程序时,若输入的数据为“1,2,3”,则输出结果是()。main(){floata,b,c,t;scanf("%f,%f,%f",&a,&b,&c);if(a<
以下程序的功能是从名为filea.dat的文本文件中逐个读入字符并显示在屏幕上。请填空。#includemain(){FILE*fp;charch;fp=fopen(【】);ch=fgetc(fp);while(
已知大写字母A的ASCII码是65,小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是
若有函数max(a,b),为了让函数指针变量p指向函数max,当调用该函数时,正确的赋值方法是
在下列关于二叉树的叙述中,正确的一项是
若函数调用时的实参为变量时,以下关于函数形参和实参的叙述中正确的是
若x为int类型,请写出与!x等价的C语言表达式______。
设有下列二叉树:对此二叉树前序遍历的结果为
下列叙述中,不属于软件需求规格说明书的作用的是
对于软件测试,从是否需要执行被测软件的角度,可以分为静态测试和动态测试。代码检查属于______测试。
随机试题
腹部泌尿系平片(KuB)诊断学要求标准,下列哪项是错误的
教育行政信息处理的正确程序是()
《景岳全书.肿胀》篇指出:凡水肿等证,其本在肾,其标在肺,其制在
目前酶活力测定最常用的方法是
患者,女,26岁。婚后2周突发恶寒,高热,尿频,尿痛。检查:肾区有叩击痛。尿镜检白细胞增多,并见白细胞管型,尿细菌培养阳性。其诊断是
只受对侧大脑运动皮层支配的脑神经运动核为( )。
男性,52岁,有饮酒史12年,每日半斤白酒。2年来间断上腹隐痛,腹胀乏力,大便不成形,双下肢水肿,B超:肝脏回声不均匀增强,脾大,少量腹水。为了明确诊断,最有价值的诊断方法是
患者,女性,26岁。肋骨骨折,护士协助其洗发时水温宜为
2004年5月10日,甲厂与乙公司签订一份购销合同。合同约定,乙公司向甲厂提供一套机器设备,总价为人民币50万元,同年9月中旬交货,结算方式为甲方开具银行承兑汇票支付货款。合同签订后,甲厂即向乙公司开具一张人民币50万元、付款日期为同年9月20日的定日付款
Sheemergedsmilingtofacereportersassembledinthelobby,butshedidnotsaywhethertheytalkedaboutfabricatednews.
最新回复
(
0
)