首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2020-03-15
81
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/nCCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){inti，j；for(i=3；i>=1；i--){for0=1；j
设有定义：inta；floatb；执行scanf("％2d％f"，&a，&b)；语句时，若从键盘输入876543．0则a和b的值分别是
有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是
以下叙述中正确的是
有以下计算公式若程序前面已经在命令行中包含math．h文件，不能够正确计算上述公式的程序段是
以下叙述中错误的是
设有定义doublea[10]，*s=a；以下能够代表数组元素a[3]的是
数据库设计中反映用户对数据要求的模式是()。【10年9月】
编写函数fun，它的功能是：求小于形参n，同时能被3与7整除的所有自然数之和的平方根，并作为函数值返回。例如，若11为1000时，程序输出应为：s=153．909064。注意：部分源程序在文件PROG1．C中。请勿改动主函数m
随机试题
Mallory三色染色法分别将胶原纤维和网状纤维染成的颜色是
伦理委员会应建立工作程序，所有会议及其决议应有书面记录，记录保存
()是统计设计的重要内容。
国家以法律形式规定的本国货币的流通结构和组织形式是指（）。
人民警察首要的政治品质是()。
水池上装有甲、乙两个大小不同的水龙头，单开甲龙头1小时可注满水池。现在两个水龙头同时注水，20分钟可注满水池的1/2，如果单开乙龙头需要多长时间注满水池?
关于法的执行，其主体不包括()
某公司自去年初开始实施一项“办公用品节俭计划”，每位员工每月只能免费领用限量的纸笔等各类办公用品。年末统计时发现，公司用于各类办公用品的支出较上年度下降了30％。在未实施该计划的过去5年时间，公司年均消耗办公用品10万元。公司总经理由此得出：该计划去年已经
在SQLServer2008中，设U1用户在某数据库中是db_datawriter角色中的成员，则该用户U1从该角色中可以获得的数据操作权限是()。Ⅰ．查询Ⅱ．插入Ⅲ．更改Ⅳ．删除
Assuburbsgrew,businessesmovedintothenewareas.Largeshoppingcentrescontainingagreatkindofstoreschangedconsumer
最新回复
(
0
)
