下列叙述中正确的是

admin2017-06-19 79

问题下列叙述中正确的是

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

假设新建了一个程序文件myProc.prg(不存在同名的.exe、.app和.fxp文件)，然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果。现在用命令ERASEmyProc.prg删除该程序文件，然后再次执行命令DOmyProc，
在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是(　　)。
在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是(　　)。
将"万真秀"的工资增加200元SQL语句是
在SQL语句中，与表达式"序号NOTIN（"r1","r2"）"功能相同的表达式是
在SQL语句中，与表达式"出席人数BETWEEN120AND200"功能相同的表达式是
将当前表单从内存中释放的正确语句是(　　)。
结构化程序所要求的基本结构不包括(　　)。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

与糖尿病诊断和血糖控制是否达标无关的检查项目是
A、止痉安神B、镇惊开窍C、镇惊祛风D、平肝潜阳E、开窍醒神紫雪散既能清热开窍，又能
以下哪项是肋骨骨折的特殊性体征
预防接种属于
下列属于融资类保函的有()。
下列不属于黄金市场的供给方的是()。
随着经济社会转型，我国正面临日益严峻的就业挑战。劳动年龄人口数量快速增长，农村劳动力向城市转移加快及城镇下岗职工再就业难，每年还有600多万大学毕业生就业问题要解决。李师傅下岗后，一直在找新的工作，许多热心人也帮他介绍过多次，但是他嫌累、嫌工资少、嫌离家远
建构主义教育理论认为，学习环境的构成要素有()。
下列表述正确的是()。
Themajorityofpeople______(赞成黄金假期的休假方案).

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

假设新建了一个程序文件myProc.prg(不存在同名的.exe、.app和.fxp文件)，然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果。现在用命令ERASEmyProc.prg删除该程序文件，然后再次执行命令DOmyProc，

在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是( )。

在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是( )。

将"万真秀"的工资增加200元SQL语句是

在SQL语句中，与表达式"序号NOTIN（"r1","r2"）"功能相同的表达式是

在SQL语句中，与表达式"出席人数BETWEEN120AND200"功能相同的表达式是

将当前表单从内存中释放的正确语句是( )。

结构化程序所要求的基本结构不包括( )。

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

与糖尿病诊断和血糖控制是否达标无关的检查项目是

A、止痉安神B、镇惊开窍C、镇惊祛风D、平肝潜阳E、开窍醒神紫雪散既能清热开窍，又能

以下哪项是肋骨骨折的特殊性体征

预防接种属于

下列属于融资类保函的有()。

下列不属于黄金市场的供给方的是()。

建构主义教育理论认为，学习环境的构成要素有()。

下列表述正确的是()。

Themajorityofpeople______(赞成黄金假期的休假方案).

在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是(　　)。

在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是(　　)。

将当前表单从内存中释放的正确语句是(　　)。

结构化程序所要求的基本结构不包括(　　)。