首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下述叙述中正确的是
下述叙述中正确的是
admin
2020-02-26
62
问题
下述叙述中正确的是
选项
A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况：①线性表为无序表；②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/MDYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
工业上的数控机床所属的计算机应用领域是
现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊且诊断结果为感冒的病
设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为
学生和课程的关系模式定义为S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)：C(C#，Cn，P#)(其属性分别为课程号、课程名，先选课)；SC(S#，C#，G)(其属性分别学号、课程号和成绩)。关系中包含对主属性传
下面不属于软件需求分析阶段工作的是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
计算机网络最突出的优点是()。
世界上公认的第1台电子计算机诞生的年份是
设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队：然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为
李晓玲是某企业的采购部门员工，现在需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。对工作表“经济订货批量分析”的单元格区域C8：M27应用条件格式，将所有小于等于750且大干等于650的值所在单元
随机试题
主要用于产后访视、新生儿访视的家庭访视类型是【】
血清钾2.5～3.0mmol/L可补充氯化钾100mmol钾相当于氯化钾
在工程承包方式中，工程材料设备的采购供应方式不包括()。
板桩建筑物沉桩施工中，下沉的板桩将邻近已沉的板桩“上浮”时，对“上浮”的板桩，应()。
背景某市中心主干道改扩建工程，道路长3.2km，由原来的20m加快至50m；改扩建完成后道路结构为二层水泥稳定土基层(每层厚200mm)，一层粉煤灰基层，三层沥青砼面层。基层下部建有各种管线若干条。问题：施工过程质量控制中“技术交底”有哪些具体规定
如果母子公司之间发生逆流交易，所发生的未实现内部交易损益，应当按照母公司对该子公司的分配比例在“归属于母公司所有者的净利润”和“少数股东损益”之间分配抵销。()
金融市场上，决定纯利率高低的因素有()。
文件F由200条记录组成，记录从1开始编号。用户打开文件后，欲将内存中的一条记录插入到文件F中，作为其第30条记录。请回答下列问题，并说明理由。若文件系统采用链接分配方式，每个磁盘块存放一条记录和一个链接指针，则完成上述插入操作需要访问多少次磁盘块?若
甲公司为购进一条先进生产线，便与乙银行签订了一份借款合同，借款数额为500万元，借款期限为2年，年息为6％。因甲公司和丙公司、丁公司为联保单位，丙公司、丁公司经甲公司请求，为该借款合同进行保证担保，担保条款约定，如甲公司不能如期还款，丙公司、丁公司承担保证
IntheUnitedStates,thefirstdaynursery,wasopenedin1854.Nurserieswereestablishedinvariousareasduringthe【C1】_____
最新回复
(
0
)
