下列叙述中正确的是

admin2015-08-28 21

问题下列叙述中正确的是

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

答案A

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下面描述中不属于数据库系统特点的是
假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20、并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN
有如下赋值语句，结果为"大家好"的表达式是：a="你好"b="大家"
Employee的表结构为：职工号、单位号、工资，查询单位号为"002"的所有记录存储于临时表文件info中，正确的SQL命令是
下列链表中，其逻辑结构属于非线性结构的是
数据库系统的数据完整性是指保证数据的(　　)。
为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是(　　)。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

随机试题

堤防工程特征水位中，当水位达到设防水位后继续上升到某一水位时，防洪堤随时可能出险，防汛人员必须迅速开赴防汛前线，准备抢险，这一水位称为()。
案情：甲省A县大力公司与乙省B县铁成公司。在丙省C县签订煤炭买卖合同，由大力公司向铁成公司出售3000吨煤炭，交货地点为C县。双方约定，因合同所生纠纷，由A县法院或C县法院管辖。合同履行中，为便于装船运输，铁成公司电话告知大力公司交货地点改为丁省
下列是建筑面积的建筑物应具备的条件，其中表述正确的是()。
流域机构水行政主管部门应明确本流域水利工程质量的()单位。
关于客户的开户资料及其影像资料的保存，要求()统一保存。
绿色公关是指企业以生态与经济可持续发展观念影响公关，选择具有“绿色”特征的媒体开展传播活动，以“绿色”为特色塑造企业形象，赢得公众的信任与支持，给企业带来更多便利和竞争优势的一系列公关活动。下列属于绿色公关的是()。
宁波市的雨季有()。
关于京津冀协同发展规划，下列选项不正确的是()。
A．上下的动力平衡B．向后的动力C．左右的动力平衡D．向前的动力E．内外的动力平衡颞肌、咬肌和翼内肌的咀嚼力对上下牙弓产生()。
Manycountrieshaveaholidaytocelebrateworkers’rightsonoraroundMay1,butLabourDayinCanadaiscelebratedonthefir

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

下面描述中不属于数据库系统特点的是

假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20、并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN

有如下赋值语句，结果为"大家好"的表达式是：a="你好"b="大家"

Employee的表结构为：职工号、单位号、工资，查询单位号为"002"的所有记录存储于临时表文件info中，正确的SQL命令是

下列链表中，其逻辑结构属于非线性结构的是

数据库系统的数据完整性是指保证数据的( )。

为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是( )。

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

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

堤防工程特征水位中，当水位达到设防水位后继续上升到某一水位时，防洪堤随时可能出险，防汛人员必须迅速开赴防汛前线，准备抢险，这一水位称为()。

下列是建筑面积的建筑物应具备的条件，其中表述正确的是()。

流域机构水行政主管部门应明确本流域水利工程质量的()单位。

关于客户的开户资料及其影像资料的保存，要求()统一保存。

宁波市的雨季有()。

关于京津冀协同发展规划，下列选项不正确的是()。

A．上下的动力平衡B．向后的动力C．左右的动力平衡D．向前的动力E．内外的动力平衡颞肌、咬肌和翼内肌的咀嚼力对上下牙弓产生()。

Manycountrieshaveaholidaytocelebrateworkers’rightsonoraroundMay1,butLabourDayinCanadaiscelebratedonthefir

数据库系统的数据完整性是指保证数据的(　　)。

为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是(　　)。