下列叙述中正确的是

admin2016-12-07 31

问题下列叙述中正确的是

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
有如下职员表和订单表：职员(职员号(C，3)，姓名(C，6)，性别(C，2)，职务(C，10))订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询职工”李丽”签订的订单信息，正确的SQL语句是()。
在考生文件夹下完成如下简单应用：(1)打开“课程管理”数据库，使用SQL语句建立一个视图salary，该视图包括系号和平均工资两个字段，并且按平均工资降序排列。将该SQL语句存储在four．prg文件中。(2)打开考生文件夹下的表单si
若职工表申有姓名、基本工资和职务津贴等字段，在产生VisualFoxPro报表时，需计算每个职工的工资(工资=基本工资+职务津贴)，应把计算工资的域控件设置在()。
下列关于VisualFoxPro索引的说法，错误的是()。
(1)在考生文件夹下创建一个名为“订单管理”的数据库，将已有的employee、orders和customer三个表添加到该数据库中。(2)为orders表建立一个普通索引，索引名为nf，索引表达式为“year(签订日期)”。(3)为e
按如下要求完成综合应用(所有控件的属性必须在表单设计器的属性窗口中设置)：(1)根据“项目信息”、“零件信息”和“使用零件”3个表建立一个查询(注意表之间的连接字段)，该查询包括项目号、项目名、零件名称和数量4个字段，并要求先按项目号升序排列，项
下面叙述中错误的是()。
以下关于空值(NULL值)叙述正确的是()。
下列排序方法中，最坏情况下比较次数最少的是()。

随机试题

质地松软沉积于龈缘以上牙齿表面的钙化菌斑称质地坚硬沉积于牙周袋内根面上的钙化菌斑称
药品名称不规范的弊端甚多，最严重的后果是
中国居民金老师2016年1月通过沪港通持有联交所某上市公司股票10万股，4月取得该上市公司派发的股息红利3000元，8月转让上市公司的股票3万股，取得所得120000元，则金老师应缴纳个人所得税为()元。
下列属于杠杆比率的是()。
下列有关幼小衔接的说法，正确的是()。
刑事执法工作主要是同刑事犯罪行为作斗争的一系列工作。()
按照唯物辩证法的观点，菊花、梅花、荷花、桃花等与鲜花是()。
ReadthefollowingtextcarefullyandthentranslatetheunderlinedsegmentsintoChinese.Yourtranslationshouldbewrittencl
下列程序段的输出结果是______。intn=’c’;switch(n++){default:printf("error");break;case’a’:printf("good");break;
A、Torunintoeachother.B、Togetbargains.C、Toavoidthecrowds.D、Tojointhecrowds.C对话中女士提到tobeatthecrowds(避开人群)，选项C)中

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

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

有如下职员表和订单表：职员(职员号(C，3)，姓名(C，6)，性别(C，2)，职务(C，10))订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询职工”李丽”签订的订单信息，正确的SQL语句是()。

若职工表申有姓名、基本工资和职务津贴等字段，在产生VisualFoxPro报表时，需计算每个职工的工资(工资=基本工资+职务津贴)，应把计算工资的域控件设置在()。

下列关于VisualFoxPro索引的说法，错误的是()。

(1)在考生文件夹下创建一个名为“订单管理”的数据库，将已有的employee、orders和customer三个表添加到该数据库中。(2)为orders表建立一个普通索引，索引名为nf，索引表达式为“year(签订日期)”。(3)为e

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

以下关于空值(NULL值)叙述正确的是()。

下列排序方法中，最坏情况下比较次数最少的是()。

质地松软沉积于龈缘以上牙齿表面的钙化菌斑称质地坚硬沉积于牙周袋内根面上的钙化菌斑称

药品名称不规范的弊端甚多，最严重的后果是

中国居民金老师2016年1月通过沪港通持有联交所某上市公司股票10万股，4月取得该上市公司派发的股息红利3000元，8月转让上市公司的股票3万股，取得所得120000元，则金老师应缴纳个人所得税为()元。

下列属于杠杆比率的是()。

下列有关幼小衔接的说法，正确的是()。

刑事执法工作主要是同刑事犯罪行为作斗争的一系列工作。()

按照唯物辩证法的观点，菊花、梅花、荷花、桃花等与鲜花是()。

ReadthefollowingtextcarefullyandthentranslatetheunderlinedsegmentsintoChinese.Yourtranslationshouldbewrittencl

下列程序段的输出结果是______。intn=’c’;switch(n++){default:printf("error");break;case’a’:printf("good");break;

A、Torunintoeachother.B、Togetbargains.C、Toavoidthecrowds.D、Tojointhecrowds.C对话中女士提到tobeatthecrowds(避开人群)，选项C)中