下列叙述中正确的是

admin2020-10-14 25

问题下列叙述中正确的是

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/pUQ0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

在学生表中要查找年龄大于18岁的男学生，所进行的操作属于关系运算中的()。
在学生管理的关系数据库中，存取一个学生信息的数据单位是()。
在窗体中有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommandl_Click()DimSAsIntegerS=P(1)+P(2)+P(3)+P(4)debug．PrintSEndSubPublicF
在VBA中要打开名为“学生信息录入”的窗体，应使用的语句是()。
要在报表中输出时间，设计报表时要添加一个控件，且需要将该控件的“控件来源”属性设置为时间表达式，最合适的控件是()。
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
在下图中，与查询设计器的筛选标签中所设置的筛选功能相同的表达式是()。
VBA代码调试过程中，能够动态了解变量和表达式变化情况的是()。
在考生文件夹下有一个数据库文件“samp1．accdb”，里边已经设计好了表对象“tDoctor”“tOffice”“tPatient”和“tSubscribe”。请按以下操作要求，完成各种操作。在考生文件夹下有一个数据库文件“samp1．acc
软件生存周期中，解决软件“怎么做”的阶段是

随机试题

A、①B、②C、③D、④A
关于旁瓣伪像，不正确的是
镜下血尿是指
城市规划运作体系包括城市规划具体编制和城市规划实施控制两个方面。()
省和自治区人民政府所在地城市、城市人口在()以上的城市及国务院指定的其他城市的总体规划,由省、自治区人民政府审查同意后,报国务院审批。
下列关于封闭式基金和开放式基金的价格形成方式的说法中，错误的是()。
某企业坏账核算采用备抵法，并按应收账款年末余额百分比法计提坏账准备，各年计提比例均假设为应收账款余额的5%。该企业计提坏账准备的第一年的年末应收账款余额为120万元；第二年客户甲单位所欠1.5万元账款按规定确认为坏账，应收账款期末余额为140万元；第三年
你陪领导下基层，你所乘坐的车发生了追尾事故。所幸没有人员伤亡。而此时领导的车已经开远．请问你怎么处理?
Societyisnowmuchmorediversethaneverbefore.
TheWriterWenttothebeacheverydaylastsummerbecause_______.TheWriterhastoWorkMorehoursand_______now.

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

在学生表中要查找年龄大于18岁的男学生，所进行的操作属于关系运算中的()。

在学生管理的关系数据库中，存取一个学生信息的数据单位是()。

在窗体中有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommandl_Click()DimSAsIntegerS=P(1)+P(2)+P(3)+P(4)debug．PrintSEndSubPublicF

在VBA中要打开名为“学生信息录入”的窗体，应使用的语句是()。

要在报表中输出时间，设计报表时要添加一个控件，且需要将该控件的“控件来源”属性设置为时间表达式，最合适的控件是()。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

在下图中，与查询设计器的筛选标签中所设置的筛选功能相同的表达式是()。

VBA代码调试过程中，能够动态了解变量和表达式变化情况的是()。

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已经设计好了表对象“tDoctor”“tOffice”“tPatient”和“tSubscribe”。请按以下操作要求，完成各种操作。在考生文件夹下有一个数据库文件“samp1．acc

软件生存周期中，解决软件“怎么做”的阶段是

A、①B、②C、③D、④A

关于旁瓣伪像，不正确的是

镜下血尿是指

城市规划运作体系包括城市规划具体编制和城市规划实施控制两个方面。()

省和自治区人民政府所在地城市、城市人口在()以上的城市及国务院指定的其他城市的总体规划,由省、自治区人民政府审查同意后,报国务院审批。

下列关于封闭式基金和开放式基金的价格形成方式的说法中，错误的是()。

你陪领导下基层，你所乘坐的车发生了追尾事故。所幸没有人员伤亡。而此时领导的车已经开远．请问你怎么处理?

Societyisnowmuchmorediversethaneverbefore.

TheWriterWenttothebeacheverydaylastsummerbecause_______.TheWriterhastoWorkMorehoursand_______now.

TheWriterWenttothebeacheverydaylastsummerbecause_.TheWriterhastoWorkMorehoursand_now.