首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。存下列结构所对应的算法中,最坏情况下时间复杂度最低的是
设表的长度为n。存下列结构所对应的算法中,最坏情况下时间复杂度最低的是
admin
2017-11-28
25
问题
设表的长度为n。存下列结构所对应的算法中,最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/13Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知一个函数模板定义为:template<typenameT1,typenameT2>T1FUN(T2n){returnn*5.0;}若要求以int型数据7为函数实参调用该模板函数,并返回一个double型数据,则该调用
数据库设计的四个阶段是:需求分析,概念设计,逻辑设计和【】。
一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有【】个结点。
下列函数原型声明中,错误的是
以下有关析构函数的叙述不正确的是
在结构化分析方法中,数据字典的作用是
按照标识符的要求,下列选项中,()符号不能组成标识符。
数据库系统中实现各种数据管理功能的核心软件称为【】。
数据模型分为格式化模型与非格式化模型,层次模型与网状模型属于【】。
A、 B、 C、 D、 A就软件测试而言,它的目的是发现软件中的错误。但是,发现错误并不是最终目的,最终目的是通过测试发现错误之后还必须诊断并改正错误,这才是测试的目的。由于测试的目标是暴露程序中的错误,所以
随机试题
TheNewYorkTimesstatesthatcheerleading(啦啦队)isthefastgrowinggirl’ssport,yetmorethanhalfofAmericansdonotbelie
急性胃炎的主要病损为
小儿肾功能何时达成人水平
牙槽突骨折牙弓夹板和正畸托槽应跨过骨折线的牙位数至少为
对以出让方式取得土地使用权用于投资开发的,按照土地使用权出让合同约定进行投资开发,属于房屋建设工程的,应完成开发投资总额的()。
某双跨具有中级工作制吊车的厂房,跨度均为30m,柱距12m,采用轻型屋面。屋面恒荷载为1.5kN/m2(包括钢结构自重),活荷载1.0kN/m2,屋架间距6m,设置有屋架下弦纵向水平支撑,中列柱钢托架的几何简图,如下图所示。图中尺寸单位为mm。业主提供Q2
下列关于可行性研究报告编制及项目评估的说法中,正确的有()。
证券投资基金可能面临的技术风险是()。Ⅰ.经济因素和政治因素导致的市场价格变化Ⅱ.基金投资者大量赎回导致的风险Ⅲ.交易网络出现异常导致的风险Ⅳ.注册登记系统瘫痪导致的风险
经通道易化扩散完成的生理过程有
假设甲公司的固定成本占总成本比例高于乙公司固定成本占总成本比例,且两家公司的周期性、资本结构相似,下列正确的是()。
最新回复
(
0
)