首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。存下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。存下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2017-11-28
32
问题
设表的长度为n。存下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/13Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
假定MyClass为一个类，则执行MyClass a b(2)，*p；语句时，自动调用该类构造函娄( )次。
在长度为n的线性表中，寻找最大项至少需要比较【】次。
用树形结构表示实体类型及实体间联系的数据模型称为______。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
栈和队列通赏采用的存储结构是______。
下列描述中，不是线性表顺序存储结构特征的是()。
有如下语句序列：intk=0:do{k+=5;cout＜＜’$’;}while(k＜19);while(k--＞0)cout＜＜’*’执行上面的语句序列输出字符“$”和“*”的个数分别是(
具有3个节点的二叉树有
按照软件测试的一般步骤，集成测试应在______测试之后进行。
随机试题
CM模式即建设工程管理模式，是近年来在国外广泛流行的一种管理模式。这种模式对过去那种设计图纸全部完成之后才进行招标的传统模式做了改进，采取阶段性发包方式。其特点有()。
Fillingincompanyapplicationformscanbecomeaboringandrepetitivetask,yetanycarelessnessonanapplicant’spartcand
上消化道一次出血少于多少不会出现全身症状
根据《证券公司全面风险管理规范》的规定，下列关于证券公司应当将子公司的风险管理纳入统一体系的说法，正确的有()。Ⅰ．证券公司对子公司风险管理工作实行垂直管理Ⅱ．证券公司子公司应当任命一名高级管理人员负责公司的全面风险管理工作Ⅲ．子
甘肃，取甘州(张掖)、肃州()二地的首字而成。
班会
阅读以下关于某嵌入式系统BIT的说明，回答问题1至问题3，将答案填入答题纸的对应栏内。【说明】某公司负责研制一个嵌入式计算机系统，如图4-1所示。该系统以PowerPC处理器为核心，通过AD进行实时数据采集，并将采集来的数据进行预处理后，通过
_______isnotprintedveryclearlyontheticket.
WangLiisinayellowcoat.WangDongisWangLi’sfriend.
PrinciplesinJapaneseOrganizationsDuringthe1970sand1980s,AmericanmanagersinvestedmuchtimeandmoneystudyingJap
最新回复
(
0
)
