下列叙述中正确的是( )。

admin2019-02-19 31

问题下列叙述中正确的是( )。

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

答案A

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

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

软件设计中划分模块的一个准则是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
VBA中定义符号常量使用的关键字是
在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommandlClick()DimdlAsDateDimd2AsDated1=#12／25／
下列关于关系数据库中数据表的描述，正确的是（）。
设有图书(图书编号，书名，第一作者，出版社)、读者(借书证号，姓名，单位，职称)和借阅(借书证号，图书编号，借书日期，还书日期)三张表，则表借阅的关键字(键或码)为()。
Dimb1，b2AsBoolean语句显式声明变量（）。
下列叙述中，错误的是
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
对下列二叉树进行前序遍历的结果为

随机试题

患者，女，45岁，体重60kg，工人，半年来乏力，查体：BP19.5/13kPa(150/100mmHg)，心肺(-)，下肢轻度水肿，空腹血糖8.7mmol/L，餐后2小时血糖13.2mmol/L，尿蛋白(±)，尿糖(+)，WBC(1～3)/HP，
了解目标人群对各种干预措施的看法属于
男，22岁，舌侧窝呈囊状深陷，变黑发软，叩痛(－)，冷热诊无异常，未穿髓，其诊断和处理是
依据《注册安全工程师执业资格制度暂行规定》的规定，注册安全工程师注册后脱离安全工作岗位连续满()的，由所在单位向注册管理机构办理注销注册。
某演播中心工程，大演播厅舞台模板支架为钢管脚手架，高度为36.4m。某日上午在浇筑混凝土过程中，模板支架发生坍塌，导致6人死亡，35人受伤。经调查，该模板支撑系统施工方案中无施工荷载计算，施工中存在立杆间距、水平杆步距尺寸过大，部分立杆随意搭接
工程建设项目具有一般项目的基本特征，具体表现在()
【2016上】小明看书时可以“一目十行”，而小华则“一目一行”。这反映了他们在哪种注意品质上存在差异?()
某小朋友在暑假期间擅自钻幼儿园的铁门，导致右腿划伤。对于该小朋友所受伤害，下列选项中正确的是()。
建设用地使用权的取得方式包括出让、转让，以及行政划拨，关于这两种方式，以下说法正确的是()
【2015年第46题】有人认为，任何一个机构都包括不同的职位等级或层级，每个人都隶属于其中的一个层级。如果某人在原来级别的岗位上干得出色，就会被提拔，而被提拔者得到重用后却碌碌无为，这会造成机构效率低下、人浮于事。以下哪项如果为真，最能质疑上述观点?

最新回复(0)

下列叙述中正确的是( )。

二级Access

NCRE全国计算机二级

软件设计中划分模块的一个准则是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

VBA中定义符号常量使用的关键字是

在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommandlClick()DimdlAsDateDimd2AsDated1=#12／25／

下列关于关系数据库中数据表的描述，正确的是（）。

设有图书(图书编号，书名，第一作者，出版社)、读者(借书证号，姓名，单位，职称)和借阅(借书证号，图书编号，借书日期，还书日期)三张表，则表借阅的关键字(键或码)为()。

Dimb1，b2AsBoolean语句显式声明变量（）。

下列叙述中，错误的是

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

对下列二叉树进行前序遍历的结果为

患者，女，45岁，体重60kg，工人，半年来乏力，查体：BP19.5/13kPa(150/100mmHg)，心肺(-)，下肢轻度水肿，空腹血糖8.7mmol/L，餐后2小时血糖13.2mmol/L，尿蛋白(±)，尿糖(+)，WBC(1～3)/HP，

了解目标人群对各种干预措施的看法属于

男，22岁，舌侧窝呈囊状深陷，变黑发软，叩痛(－)，冷热诊无异常，未穿髓，其诊断和处理是

依据《注册安全工程师执业资格制度暂行规定》的规定，注册安全工程师注册后脱离安全工作岗位连续满()的，由所在单位向注册管理机构办理注销注册。

工程建设项目具有一般项目的基本特征，具体表现在()

【2016上】小明看书时可以“一目十行”，而小华则“一目一行”。这反映了他们在哪种注意品质上存在差异?()

某小朋友在暑假期间擅自钻幼儿园的铁门，导致右腿划伤。对于该小朋友所受伤害，下列选项中正确的是()。

建设用地使用权的取得方式包括出让、转让，以及行政划拨，关于这两种方式，以下说法正确的是()