首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2019-11-14
90
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/o2Yp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
在关系数据库中，描述全局数据逻辑结构的是
下列叙述中正确的是
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
随机试题
男性，56岁，高血压病史10余年，超声心动图检查显示，左室游离壁和室间隔厚度均为18mm，左室内径48mm。首先应考虑的诊断是
与乳腺癌发生有关的因素是()
A．高蛋白饮食B．低蛋白少盐饮食C．充足热量高生物效价低蛋白饮食D．充足热量高生物效价低蛋白无盐饮食E．适量高生物效价蛋白质饮食肾衰竭期(尿毒症期)患者宜选择
A．400ml/hB．500～700ml/minC．800mlD．3600ml/hE．5000ml
A．交联羧甲基纤维钠B．微晶纤维素C．二氧化钛D．滑石粉E．淀粉浆可作为崩解剂的是
以下哪个指标不受年龄构成的影响
土地使用权㈩让，应当签订书面出让合同。土地使用权出让合同由( )与土地使用者签订。
党的十六届三中全会通过的《中共中央关于完善社会主义市场经济体制若干问题的决定》，是第一个提出科学发展观的党的文件。()
一、注意事项1．本次申论考试分题本和答题纸两部分，题本提供有关资料及问题，答题纸供你作答时使用。2．考生姓名、准考证号务必填写在答题纸密封线内指定位置，答题纸上不准做与答题无关的标记符号。注意：所有作答都必须填写在答题纸指定位置上，否则
某数据的7位编码为01000ll，若要增加一位奇校验位(最高数据位之前)，则编码为(10)。
最新回复
(
0
)
