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

admin2019-02-19 72

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

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

相关试题推荐

FindNext命令用于
RunSQL命令用于
下列给出的选项中，非法的变量名是
若查找某个字段中以字母A开头且以字母Z结尾的所有记录，则条件表达式应设置为
假设有一组数据：工资为800元，职称为“讲师”，性别为“男”，在下列逻辑表达式中结果为“假”的是
在SQL的SELECT语句中，用于实现选择运算的是
数据库管理系统是
数据库系统的三级模式不包括
在数据管理技术发展的三个阶段中，数据共享最好的是（）。
报表类型不包括的是()。

随机试题

在Excel2010中，当前已打开一个文件，若想打开另一个文件，则下列说法正确的是_________。
某医院血液透析室有一间透析治疗间，配有透析机4台，护理人员2人，透析操作用品车一个，透析治疗的患者中有乙型肝炎和丙型肝炎感染患者。乙型肝炎与丙型肝炎患者透析治疗的护理，正确的做法应该是
能体现医生特殊干涉权的是
在绩效管理过程中，非人力资源管理部门的职责有()。
若考虑通货膨胀的因素，利率分为()。
216π
【程序说明】表学生.DBF中共有100条记录，顺序执行下面命令。【程序】SETDELETEDOFFUSE学生DELETECOUNTPACKCOUNTZAPCOUNTUSE第一次COUNT的结果为______。
将C语言的整数设为整数类I，则下面属于类I实例的是()。
在类中说明的成员可以使用关键字的是()。
A锻炼B把C照相D菜单E表示父母从小就()他自己解决问题。

最新回复(0)

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

二级Access

NCRE全国计算机二级

FindNext命令用于

RunSQL命令用于

下列给出的选项中，非法的变量名是

若查找某个字段中以字母A开头且以字母Z结尾的所有记录，则条件表达式应设置为

假设有一组数据：工资为800元，职称为“讲师”，性别为“男”，在下列逻辑表达式中结果为“假”的是

在SQL的SELECT语句中，用于实现选择运算的是

数据库管理系统是

数据库系统的三级模式不包括

在数据管理技术发展的三个阶段中，数据共享最好的是（）。

报表类型不包括的是()。

在Excel2010中，当前已打开一个文件，若想打开另一个文件，则下列说法正确的是_________。

某医院血液透析室有一间透析治疗间，配有透析机4台，护理人员2人，透析操作用品车一个，透析治疗的患者中有乙型肝炎和丙型肝炎感染患者。乙型肝炎与丙型肝炎患者透析治疗的护理，正确的做法应该是

能体现医生特殊干涉权的是

在绩效管理过程中，非人力资源管理部门的职责有()。

若考虑通货膨胀的因素，利率分为()。

216π

【程序说明】表学生.DBF中共有100条记录，顺序执行下面命令。【程序】SETDELETEDOFFUSE学生DELETECOUNTPACKCOUNTZAPCOUNTUSE第一次COUNT的结果为______。

将C语言的整数设为整数类I，则下面属于类I实例的是()。

在类中说明的成员可以使用关键字的是()。

A锻炼B把C照相D菜单E表示父母从小就()他自己解决问题。