下列叙述中正确的是

admin2020-10-14 55

问题下列叙述中正确的是

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在数据库系统中，用户所见的数据模式为()。
下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me．RecordsetM8gBox__En
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()s="ABBACDDCBA"ForI=6To2Step—2x=Mid(s，I，I)y=Left(s，I)z
下列叙述中错误的是()。
下列叙述中正确的是()。
在宏的调试中，可以配合使用设计器上的工具按钮()。
以下程序段运行结束后，变量x的值为()。x=1y=2DoX=x*yy=y+1LoopWhiley
在下图中，与查询设计器的筛选标签中所设置的筛选功能相同的表达式是()。
在考生文件夹下的“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。请按以下要求，顺序完成表的各种操作。将表对象“职工表”中编号为“000019”的员工的照片字段值设置为考生文件夹下的图像文件“000019．bmp”数
下面不属于软件需求分析阶段任务的是

随机试题

电压负反馈加电流正反馈的直流调速系统中，电流正反馈环节()反馈环节。
基本群体也叫
全民所有财产和劳动群众集体所有财产，指的是()
以下哪项是干燥综合征(舍格伦综合征)的特征表现
炎症时血管内的血液成分经血管壁进入组织间隙的过程称为
运动的能量代谢的组成不包括
肥胖症的主要并发症有()。
你认为在当今时代，雷锋精神的实质是什么?请结合报考岗位来讲讲如何发扬这种精神。
あの　人、どこか　　見た　ことが　ある　顔ですね。
A、Stayatthepresentjob.B、Takeanotherinterview.C、Workwithherfather.D、Startherowncompany.C题目问的是，如果该女士面试失败，她会做什么。由女士

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

在数据库系统中，用户所见的数据模式为()。

下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me．RecordsetM8gBox__En

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()s="ABBACDDCBA"ForI=6To2Step—2x=Mid(s，I，I)y=Left(s，I)z

下列叙述中错误的是()。

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

在宏的调试中，可以配合使用设计器上的工具按钮()。

以下程序段运行结束后，变量x的值为()。x=1y=2DoX=x*yy=y+1LoopWhiley

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

下面不属于软件需求分析阶段任务的是

电压负反馈加电流正反馈的直流调速系统中，电流正反馈环节()反馈环节。

基本群体也叫

全民所有财产和劳动群众集体所有财产，指的是()

以下哪项是干燥综合征(舍格伦综合征)的特征表现

炎症时血管内的血液成分经血管壁进入组织间隙的过程称为

运动的能量代谢的组成不包括

肥胖症的主要并发症有()。

你认为在当今时代，雷锋精神的实质是什么?请结合报考岗位来讲讲如何发扬这种精神。

あの 人、どこか 見た ことが ある 顔ですね。

A、Stayatthepresentjob.B、Takeanotherinterview.C、Workwithherfather.D、Startherowncompany.C题目问的是，如果该女士面试失败，她会做什么。由女士

あの　人、どこか　　見た　ことが　ある　顔ですね。