首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
admin
2020-02-26
64
问题
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/iPYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:将标题“(三)咨询情况”下用蓝色标出的段落部分转换为表格,为表格套用一种表格样式使其更加美观。基于该表格数据,在表格下方插入一个饼图,用于
办公软件中的字体在操作系统中有对应的字体文件,字体文件中存放的汉字编码是
按照传统的数据模型分类,数据库系统可分为
有两个关系R和S如下图所示:由关系R通过运算得到关系S,则所使用的运算为
下面对软件描述错误的是
某系统总体结构如下图所示,该系统结构图的宽度是
下面对软件测试和软件调试有关概念叙述错误的是
李老师制作完成了一个带有动画效果的PowerPoint教案,她希望在课堂上可以按照自己讲课的节奏自动播放,最优的操作方法是
字长为7位的无符号二进制整数能表示的十进制整数的数值范围是
随机试题
治肺痈,首选
生物地球化学循环类型是()
患者男,25岁。1个月前出现左睾丸疼痛,并可触及左侧睾丸肿块约2cm×1cm×2cm大小,浅表淋巴结未触及肿大,行睾丸切除术病检为精原细胞瘤。术后合适的辅助治疗是
灭活疫苗的注射)。发病兔对抗生素治疗无效。作为临床兽医,你认为如果该兔场附近就是某高校,实验室设备和兔病诊断试剂齐全,当采集刚病死兔的新鲜肝脏后,下列哪种方法能够最快获得实验结果
有关物理磨损与设备价值的关系,说法正确的是()。
下列不属于违法行为的是()。
下列需记人“在建工程”科目的有()。
甲公司2014年发生下列销售业务:(1)2014年2月1日,甲公司与乙公司签订购销合同。合同规定,乙公司以100万元的价格(不含税)购入甲公司商品,甲公司已于当日收到货款,并开出增值税专用发票。商品尚未发出,该商品成本为80万元(未计提跌价准备)。同时,双
当某种商品的价格上升时,其互补商品的需求将上升。()
事业单位要按照科学合理、精简效能的原则进行岗位设置,岗位类别不包括()。
最新回复
(
0
)