首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
admin
2017-03-05
98
问题
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/M8qp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
有两个关系R与S如下,由关系R和S得到关系T,则所使用的操作为
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为()。
在模块的声明部分使用"OptionBase1"语句,然后定义二维数组A(2to5,5),则该数组的元素个数为( )。
有3个关系R、S和T如下:则由关系R、S得到关系T的操作是()。
结构化程序所要求的基本结构不包括( )。
下列关于货币数据类型的叙述中,错误的是()。
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“产品”、“供应商”,查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。请按以下要求完成设计。创建一个名为“menu”的窗体,要求如下:(1)对窗体
设二叉树如下:则中序序列为
ADO对象模型层次中可以打开。RecordSet对象的是()。
随机试题
作为哲学的自由概念
从业人员举止得体的具体要求是()。
某公司招聘总经理秘书,程蔷、朱莉、李萍、薛芳四人前去应聘。该公司规定的录用条件是:①有硕士研究生学历;②英语口语会话熟练;③有两年以上文秘工作经验。现在已知:(1)程蔷和朱莉两人中有一人只上过本科。(2)朱莉和薛芳的最后学历相同。
E-mail邮件本质上是()。
全球气候变暖是世界各国所关注的问题,大气中能产生温室效应的气体已经发现近30种,温室效应最重要的气体是()。
A.正中神经受卡压B.尺神经受卡压C.桡神经受卡压D.坐骨神经受卡压旋后肌综合征是指
阐述夸美纽斯、卢梭、福禄培尔关于自然教育的思想,并比较其异同。
下列关于Windows2003系统下WWW服务器的描述中,错误的是
【B1】【B10】
【S1】【S10】
最新回复
(
0
)