首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
admin
2019-06-12
75
问题
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/VYep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况,现在按照如下需求完成工作:在“费用报销管理”工作表“日期”列的所有单元
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析,以便制订新的销售计划和工作任务。现在,请按照如下需求完成
下列叙述中正确的是
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师,负责对新入职的教师进行人职培训,其PowerPoint演永文稿的制作水平广受好评。最
计算机网络是一个()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2
有两个关系R和S如下:则由关系R得到关系S的操作是()。
在微机中,西文字符所采用的编码是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
随机试题
最可能的诊断是检查发现患儿为"A"型趾阳性血,母亲为"O"型Rh阳性血,此时应立即进行哪项检查
拱形涵拱圈和拱上端墙应()施工。
化疗病人口腔护理最主要目的是()
金黄色葡萄球菌感染常引起
某房产开发商拟在石油化工厂附近开发建设一个居住区,石油化工厂设有总容积为100003的液化石油气储罐区,根据《石油化工企业设计防火规范》(GB50160—2008)的规定,该新建居住区与石油化工厂液化石油气储罐区的防火间距不应小于()m。
(2007年考试真题)甲上市公司发行公司债券为建造专用生产线筹集资金,有关资料如下:(1)2007年12月31日,委托证券公司以7755万元的价格发行3年期分期付息公司债券,该债券面值为8000万元,票面年利率为4.5%,实际年利率为5.64%,每年付息
下列关于ping命令说法中正确的有()。
关于宇航员在太空的生活,下列说法不正确的是()。
A、 B、 C、 B
Mysoleobjectwastogetshelter______thesnow,togetmyselfcoveredandwarm.
最新回复
(
0
)