首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2019-06-12
73
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表:②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/heep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。奥新公司将于年底举办一场“企业年度联欢晚会”的活动,拟邀请一批客户参加。因此,销售部需制作一批邀请函,并分别递送给相应的客户代表。请按如下要求,完
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。根据“辽宁号航空母舰素材.docx”素材文档中对应标题“概况”“简要历史”“性能参数”“舰载武器”“动力系统”“舰载机”和“内部舱室”的内
下列叙述中正确的是
下列关于CPU的叙述中,正确的是
在数据库系统的内部结构体系中,索引属于
下列关于二叉树的叙述中,正确的是()。
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
下列描述的参数中表示计算机CPU时钟频率的是()。
微机中访问速度最快的存储器是()。
小刘使用了一部标配为2GRAM的手机,因存储空间不够,他将一张64G的mircoSD卡插到了手机上。此时,这部手机上的2G和64G参数分别代表的指标是()
随机试题
A.正中神经B.桡神经C.尺神经D.腓肠神经E.胫神经神经损伤后,神经功能恢复最好的是
动物体温升高程度A.升高1.0~2.0℃;B.升高1.0℃;C.升高3.℃以上;D.升高2.0~3.0℃;E.升高4.0℃以上中热是指体温()。
评估应收账款时,其坏账的确定方法有()。
当你一走近感应玻璃门,它就会自动向左右打开;你一走远,它又自动关上。玻璃门是靠()感应到人来的。
社会主义的根本任务是调整和完善上层建筑和生产关系的某些环节,解决基本矛盾。()
公安机关建立监察制度,对公安机关的人民警察执行法律、法规、遵守纪律的情况进行监督。()
各级人大代表的选举采取公开投票原则。()
某大学文学院语言学专业20l曩年毕业的5名研究生张、王、李、赵、刘分别被三家用人单位天枢、天机、天璇中的一家录用,并且各单位至少录用了其中的一名。已知:(1)李被天枢录用;(2)李和赵没有被同一家单位录用;(3)刘和赵被同一家
下列软件中,属于应用软件的是
Teachingtodaydemandsmorethanjustcaringaboutchildrenandknowingone’ssubjectwell.Teachersneedtofindoutwhat【B1】__
最新回复
(
0
)