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

admin2019-02-19 63

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

选项 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全国计算机二级

相关试题推荐

在软件设计中，不属于过程设计工具的是
以下哪个选项定义了10个整型数构成的数组，数组元素为NewArray至NewArray
在已建窗体中有一命令按钮(名为Commandl)，该按钮的单击事件对应的VBA代码为：PrivateSubCommandk_Click()subT.Form.RecordSource="select*from雇员"E
下列表达式计算结果为数值类型的是
将E—R图转换为关系模式时，实体和联系都可以表示为（）。
下列不属于设计创建报表、窗体、数据访问页共有的控件是
能被“对象所识别的动作”和“对象可执行的活动”分别称为对象的()。
在结构化程序设计中，模块划分的原则是()。
在窗体中添加了一个文本框和一个命令按钮(名称分另0为tText和bCommand)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“祝您考试通过”。以下能实现上述操作的事件过程是()。
第二范式是在第一范式的基础上消除了

随机试题

患者，女，35岁。哮喘咳嗽，痰多气急，咳吐黄稠痰，微恶风寒，舌苔黄腻，脉滑数。治疗应选用()
A．小肠切除吻合术B．化脓性阑尾炎手术C．腹腔镜疝修补术D．结肠脾曲癌引起的急症肠梗阻手术E．胃后壁穿孔手术属于Ⅱ类切口的手术是()。
团队决策的方法通常有(　　)。
在西方音乐史上，被称为“交响乐之父”的是()。
某电视演员因一儿童电视剧而出名，某公司未经该演员许可将印有其表演形象的宣传海报大量用于玩具、书包、文具等儿童产品的包装和装潢上。对该公司的行为应如何定性?()
大凡在动荡的社会里，汉字的___________比较大，当一个社会稳定的时候，就会出现对汉字的整理和___________，比如战国时期文字就比较乱，出现很多的异体，秦统一之后，就开始整理文字，这就是社会发展提出的要求。填入画横线部分最恰当的一项是(
南越历史上著名的二征王是_______和征贰。公元57年，倭奴国王派使臣与汉通好，刘秀以“_______”金印相赠。
简述不作为及其成立条件。
在计算机中，控制器的作用是(1)。
ReadthetextbelowandanswerQuestions15-21.FORMALDRESSCODEFORCOMPANYEMPLOYEESAtTransitEuropean,thecomp

最新回复(0)

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

二级Access

NCRE全国计算机二级

在软件设计中，不属于过程设计工具的是

以下哪个选项定义了10个整型数构成的数组，数组元素为NewArray至NewArray

在已建窗体中有一命令按钮(名为Commandl)，该按钮的单击事件对应的VBA代码为：PrivateSubCommandk_Click()subT.Form.RecordSource="select*from雇员"E

下列表达式计算结果为数值类型的是

将E—R图转换为关系模式时，实体和联系都可以表示为（）。

下列不属于设计创建报表、窗体、数据访问页共有的控件是

能被“对象所识别的动作”和“对象可执行的活动”分别称为对象的()。

在结构化程序设计中，模块划分的原则是()。

在窗体中添加了一个文本框和一个命令按钮(名称分另0为tText和bCommand)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“祝您考试通过”。以下能实现上述操作的事件过程是()。

第二范式是在第一范式的基础上消除了

患者，女，35岁。哮喘咳嗽，痰多气急，咳吐黄稠痰，微恶风寒，舌苔黄腻，脉滑数。治疗应选用()

A．小肠切除吻合术B．化脓性阑尾炎手术C．腹腔镜疝修补术D．结肠脾曲癌引起的急症肠梗阻手术E．胃后壁穿孔手术属于Ⅱ类切口的手术是()。

团队决策的方法通常有( )。

在西方音乐史上，被称为“交响乐之父”的是()。

某电视演员因一儿童电视剧而出名，某公司未经该演员许可将印有其表演形象的宣传海报大量用于玩具、书包、文具等儿童产品的包装和装潢上。对该公司的行为应如何定性?()

南越历史上著名的二征王是_______和征贰。公元57年，倭奴国王派使臣与汉通好，刘秀以“_______”金印相赠。

简述不作为及其成立条件。

在计算机中，控制器的作用是(1)。

ReadthetextbelowandanswerQuestions15-21.FORMALDRESSCODEFORCOMPANYEMPLOYEESAtTransitEuropean,thecomp

团队决策的方法通常有(　　)。

南越历史上著名的二征王是_和征贰。公元57年，倭奴国王派使臣与汉通好，刘秀以“_”金印相赠。