首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2020-03-15
43
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://jikaoti.com/ti/bGG0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设变量已正确定义，则以下能正确计算f=n!的程序段是
以下选项中，值为1的表达式是
以下叙述中正确的是
以下叙述中错误的是
有以下程序#includeintfun(intx，inty)main(){if(x==y)return(x)；{inta=4，b=5，c=6；elsereturn((x+y)／2)；
以下程序依次把从终端输入的字符存放到f文件中，用#作为结束输入的标志，则在横线处应填入的选项是#includemain(){FILE*fp；charch；fp=fopen("fname"，"w")；whi
下面对软件测试描述错误的是()。
下列关于类、对象、属性和方法的叙述中，错误的是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
在数据管理技术发展的3个阶段中，数据共享最好的是()。
随机试题
可以引起神经系统感染的病毒有()
有关休克的代谢变化，错误的是
某企业本月支付厂部管理人员工资30000元，预支厂部半年(含本月)报刊杂志费2400元，生产车间财产保险费6000元，该企业本月管理费用发生额为()元。
按《服务贸易总协定》的定义,服务贸易的方式不包括()。
正常情况下，一项资产在某一时点的评估价值，不会高于此时点重新取得相同效用资产的重置成本。这体现了资产评估的()。
某食品厂为增值税一般纳税人，6月购进免税农产品的收购凭证上注明收购价为20000元，支付运输公司运费6000元、装卸费500元、保险费100元。并取得了运输公司开具的专用发票。根据规定，该食品厂准予抵扣的进项税额为()元。
《义务教育数学课程标准(2011年版)》在课程内容中要求：创新意识的培养是现代数学教育的根本任务，应体现在数学教与学的过程之中，学生自己发现问题和提出问题是创新的基础；独立思考、学会思考是创新的核心；归纳概括得到猜想和规律，并加以验证是创新的重要方法。素
WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?Soonafteranevent【C1】______,newspapersar
Tomis______thanJim,bothofthemareverypoor.
A、theworkoutinvolvevariousjumpsB、onedoesnotuseanelevatorbutclimbsstairsC、onewalkstorunmostoftheerrandsD、on
最新回复
(
0
)
