下列叙述中正确的是

admin2019-08-01 25

问题下列叙述中正确的是

选项 A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)

答案A

解析本题主要考查的知识点为查找技术。顺序查找的使用情况：
①线性表为无序表；
②表采用链式存储结构。
二分法查找只适用于顺序存储的有序表，并不适用于线性链表。

转载请注明原文地址:https://kaotiyun.com/show/nEYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演
下列数据结构中，不能采用顺序存储结构的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在
在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”“张晓敏”“张晓民”“张晓名”，纠正该错误的最优操作方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小王是某出版社新人职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与
数据库管理系统是
程序流程图中带有箭头的线段表示的是
下面属于整数类I实例的是
下列关于汉字编码说法错误的是()。

随机试题

咽中如有物阻，咯吐不出，吞咽不下，胸膈满闷，或咳或呕，舌苔白润或白腻，脉弦缓或弦滑。方剂选用
治疗新生儿缺氧缺血性脑病控制惊厥首选苯巴比妥，其负荷量为
A、病人的药费B、伤病造成的工资损失C、病人休假造成的工资损失D、疾病引起的疼痛E、病人过早死亡带来的工资损失直接成本指（）。
某框支墙梁，计算简图如图2-10所示，托梁高hb=750mm；托梁顶面的荷载设计值为Q1，墙梁顶面的荷载设计值为Q2。在Qq作用下，托梁各跨中的最大弯矩M11=M12=106.8kN.m；在Q2作用下，托梁各跨中的最大弯矩M21=M22=370.3kN.m
美国参谋长联席会议前主席布莱德雷曾说日本“这个曾是敌国的国家，对我国来说不仅是太平洋上最强大的堡垒，而且作为太平洋战争胜利的果实，是留在我们手中唯一有价值的地方。”“二战”后日本的“价值”主要体现在()。
　　关于2010年部分节假日安排的通知××××××：经县政府批准，现将2010年部分节假日安排通知下发给你们。根据《国务院关于修改(全国年节及纪念日放假办法)的决定》，为便于
公有制的实现形式是指公有制经济在其运行过程中采取的（）。
根据下列材料回答问题。2008年世界稻谷总产量68501．3万吨，比2000年增长14．3％；小麦总产量68994．6万吨，比2000年增长17．8％；玉米总产量82271．0万吨，比2000年增长39．1％；大豆总产量23095．3万吨，比200
Whathappenedtothespyduringthetrial?
ItstartedwithanitchafterastrollonaCaribbeanbeach,butinjustafewdaysithaddevelopedintoacompletetravel【C1】_

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

下列数据结构中，不能采用顺序存储结构的是()。

在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”“张晓敏”“张晓民”“张晓名”，纠正该错误的最优操作方法是()。

数据库管理系统是

程序流程图中带有箭头的线段表示的是

下面属于整数类I实例的是

下列关于汉字编码说法错误的是()。

咽中如有物阻，咯吐不出，吞咽不下，胸膈满闷，或咳或呕，舌苔白润或白腻，脉弦缓或弦滑。方剂选用

治疗新生儿缺氧缺血性脑病控制惊厥首选苯巴比妥，其负荷量为

A、病人的药费B、伤病造成的工资损失C、病人休假造成的工资损失D、疾病引起的疼痛E、病人过早死亡带来的工资损失直接成本指（）。

某框支墙梁，计算简图如图2-10所示，托梁高hb=750mm；托梁顶面的荷载设计值为Q1，墙梁顶面的荷载设计值为Q2。在Qq作用下，托梁各跨中的最大弯矩M11=M12=106.8kN.m；在Q2作用下，托梁各跨中的最大弯矩M21=M22=370.3kN.m

关于2010年部分节假日安排的通知××××××：经县政府批准，现将2010年部分节假日安排通知下发给你们。根据《国务院关于修改(全国年节及纪念日放假办法)的决定》，为便于

公有制的实现形式是指公有制经济在其运行过程中采取的（）。

根据下列材料回答问题。2008年世界稻谷总产量68501．3万吨，比2000年增长14．3％；小麦总产量68994．6万吨，比2000年增长17．8％；玉米总产量82271．0万吨，比2000年增长39．1％；大豆总产量23095．3万吨，比200

Whathappenedtothespyduringthetrial?

ItstartedwithanitchafterastrollonaCaribbeanbeach,butinjustafewdaysithaddevelopedintoacompletetravel【C1】_

　　关于2010年部分节假日安排的通知××××××：经县政府批准，现将2010年部分节假日安排通知下发给你们。根据《国务院关于修改(全国年节及纪念日放假办法)的决定》，为便于