首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
admin
2017-11-23
38
问题
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n—1。
转载请注明原文地址:https://jikaoti.com/ti/D850FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,使用LOCATEALLFOR命令按条件查找记录,可用来判断命令找到记录的逻辑条件是
页框控件也称作选项卡控件,在一个页框中可以有多个页面,页面个数的属性是
下面属于表单事件的是
在VisualFoxPro中,如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句,应使用
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)3n选课表score(学号,课程号,成绩),查询同时选修课程号为C1和C5课程的学生的学号,正确的命令是
数据库系统的核心是
在VisualFoxPro中,使用LOCATEFOR命令按条件查找记录,当查找到满足条件的第一条记录后,如果还需要查找下一条满足条件的记录,应使用
线性表常采用的两种存储结构是()。
在排序过程中,每一次数据元素的移动会产生新的逆序的排序方法是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
随机试题
甲将500册藏书赠送给乙,并约定乙不得转让给第三人,否则甲有权收回藏书。其后甲向乙交付了500册藏书。根据规定,下列表述中,正确的是()。
男性,65岁,食欲亢进、体重增加1年。体检:身高170cm,体重85kg,腹部、臀部脂肪肥厚,下腹部及大腿上部可见淡红色紫纹。血压150/100mmHg。初步诊断为库欣综合征。检查发现患者24h尿游离皮质醇增高,血浆皮质醇:上午8时560nmol/L,
女性,25岁,突然大咯血,己妊娠5个月,胸片示右上浸润型肺结核,下例那种药不能用()
慢性非特异型唇炎的诱因是()
患者,女性,葡萄胎清宫术3个月,近1周出现阴道不规则流血,伴咳嗽、咳痰,痰中有少许血丝,来院就诊。查体:体温37.5℃,血压90/60mmHg,脉搏90次/分,妇科检查外阴阴道正常,宫体前倾前屈位,子宫如孕50天大小,质软,可活动,双附件无异常发现。如
下列建设工程项目目标控制方法中,可用来综合控制工程进度和工程造价的方法是()。
可比性要求同一企业前后各期要提供相互可比的会计信息。()
贝贝妈妈最近非常郁闷,她说儿子贝贝非常爱炫耀,每次家里来客人,贝贝都要把自己的玩具拿出来给每个人看,并且一直跟对方说:“你看我的新玩具,很好看吧。”则贝贝现在处于()。
如表1所示,在某dhcp客户机上捕获了5条报文,并对第5条报文进行了解析,表2是在该客户机捕获上述报文后执行ipconfig/all命令后得到的部分信息。分析表中的报文和信息,并补全表中空白处的信息。
Readthisfollowingnewsaboutemploymentopportunitiesforgraduates.ChoosethebestwordtofilleachgapfromA,B,C,orD
最新回复
(
0
)