首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
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
)
