首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。存下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。存下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2017-11-28
43
问题
设表的长度为n。存下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/13Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列说法中错误的是
针对数组定义intdata[10];，下列表述中错误的是
作为非成员函数重载的运算符，所有操作数都必须以______的形式出现在参数表中。
如果在类模板的定义中有一个静态数据成员，则在程序运行中会产生_____静态变量。
定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；则下列语句正确的是()。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指
以下有关析构函数的叙述不正确的是
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
在结构化方法中，软件功能分解属于下列软件开发中的阶段是
在长度为n的线性表中查找一个表中不存在的元素，需要的比较次数为【】。
随机试题
外圆磨床磨头快进复位、定位精度试验如何进行?
迭代思维，大数据思维……关于互联网思维的众多阐释尤其是实践心得，都有价值。不过，互联网思维并不是万能的救命稻草，抓住了就能________。如果罔顾互联网思维的本质，迷惑于它的表象，盲目套用这个“万能公式”，结果只会________。用好互联网思维，还要洗
原材料库存、零部件库存、半成品库存和成品库存属于按()方式分类的库存。
古希腊柏拉图学院的门口竖着一块牌子“不懂几何者禁人”。这天，来了一群人，他们都是懂几何的人。如果牌子上的话得到准确的理解和严格的执行，那么以下诸断定中，哪一项是真的?( )
2010年用于房地产开发的土地购置价格全国平均约为()。
若＝1，则＝__________．
郭晶晶早期曾与另一国家队跳水运【165】员田亮的名字连在一起，传媒时常报导他们关系【166】密!郭晶晶表示，希望在【167】加2008的奥【168】会后，自己就跳满20年了，那【169】候退役，便可以好好享受人生，不【170】还是想做跟跳水有关系的工作。
WhenwilltheCopaAmericainColumbiakick-off?
Theevolutionofsexratioshasproduced,inmostplantsandanimalswithseparatesexes,approximatelyequalnumberofmalesan
A、Shewasinvitedonlyfortheweekend.B、Theweatherwastoohot.C、Shehadanappointment.D、Shehadschoolworktodo.DWhydi
最新回复
(
0
)
