下列叙述中正确的是

admin2017-11-23 33

问题下列叙述中正确的是

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下面表达式中，运算结果为12的是
在SQL的SELECT查询的结果中，消除重复记录的方法是
根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是
下面关于数据环境和数据环境中两个表之间关联的陈述中，正确的是
假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是
为了使命令按钮在界面运行时显示“运行”，需要设置该命令按钮的哪个属性
插入一条记录到表结构为(职工号，姓名，工资)的表Employee中，正确的SQl命令是
假设“图书”表中有c型字段“图书编号”，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令
数据库系统的核心是()。
在“报表设计器”中，可以使用的控件是()。

随机试题

Theeffects9frapidtravelonthebodyareactuallyfar______(disturb)thanwerealize.
新《药品管理法》开始实施的日期是
确诊流行性出血热的依据是()
某城市桥梁工程由某路桥工程公司承担施工任务。该路桥工程公司在预应力筋的施工过程中，通过计算确定了下料长度，并采用先张法对预应力筋进行张拉，并对施加预应力所用的机具设备及仪表设置专人使用管理，并制定定期维护和校验制度。在对大体积混凝土墩台基础的施工过程中，为
高桩码头在接岸结构岸坡回填土和抛石施工时，采用板桩的锚碇结构前回填时，应按设计要求()。
以下论述正确的是()。
下列政策中能够遏制CPI的过快增长的有()。
档案注重()。
公共危机发生之后，网民经常会在网络上发表对事件的看法，同时凭借个人经验进行主观判断，甚至会存在一些人借危机事件表达对社会或者政府的不满，使网络舆论呈现复杂化。政府作为危机管理机构，在网络舆论出现不当情况时，应适当加以引导。这种引导，不是人为控制人们情绪的宣
在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1Click()DoWhileb＞＝0a＝Val(InputBox("请输入a的值"))b＝Val(InputBox("请输入b的值"

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

下面表达式中，运算结果为12的是

在SQL的SELECT查询的结果中，消除重复记录的方法是

根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是

下面关于数据环境和数据环境中两个表之间关联的陈述中，正确的是

假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

为了使命令按钮在界面运行时显示“运行”，需要设置该命令按钮的哪个属性

插入一条记录到表结构为(职工号，姓名，工资)的表Employee中，正确的SQl命令是

假设“图书”表中有c型字段“图书编号”，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令

数据库系统的核心是()。

在“报表设计器”中，可以使用的控件是()。

Theeffects9frapidtravelonthebodyareactuallyfar______(disturb)thanwerealize.

新《药品管理法》开始实施的日期是

确诊流行性出血热的依据是()

高桩码头在接岸结构岸坡回填土和抛石施工时，采用板桩的锚碇结构前回填时，应按设计要求()。

以下论述正确的是()。

下列政策中能够遏制CPI的过快增长的有()。

档案注重()。

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1Click()DoWhileb＞＝0a＝Val(InputBox("请输入a的值"))b＝Val(InputBox("请输入b的值"