下列叙述中正确的是

admin2013-09-17 53

问题下列叙述中正确的是

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

关系数据库管理系统能实现的专门关系运算包括选择、连接和______。
要使复选框以变成灰色的方式显示，则需把它的【】属性设置为“Grayed”。
要在形状控件Shape1中填充一种图案，可设置它的______属性。
应用数据库的主要目的是解决______。
若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1从小到大对结点编号，则对于编号为k的结点，错误的是______。
在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：OpinionBase1PrivateSubCommand1_Click()d=0c=10x=Array(10
在数据结构的图形结构中，每个结点的前驱结点数和后续结点数可以有【】个。
数据流图是进行软件需求分析常用的工具，其中最基本的图符是：变换、数据流、数据存储和外部实体，其中用______图符来代表图中的数据池(数据最终的目的地)。
在启动窗体Form1上画一个名为Command1的命令按钮和两个文本框(其名称分别为Text1和Text2)，新建一个窗体Form2。然后编写如下程序：PrivateSubCommand1_Click()msg$="Ret
在窗体上画—个文本框(名称为Text1)和—个标签(名称为Label1)，程序运行后，在文本框中每输入—个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是______。

随机试题

男性，61岁，因结肠癌行化疗，输液过程中发现药液漏入皮下，护士应立即采取的措施是
65岁男性，退休教师，述头右偏时短暂发作旋转性头晕，持续1分钟，伴有恶心。发作间歇无不适。既往有类似发作。查体：血压120／70mmHg，脉搏80次／分。神经系统检查发作时见眼震余无阳性体征，脑电图、肌电图、脑部CT无异常。该患者的诊断可能性最大的是(
下列说法中哪一选项是错误的?
部门规章与地方政府规章之间、部门规章之间对同一事项的规定不一致时，裁决部门是()
把关键工作的完成时间截止在里程碑计划的关键事件处，不允许有任何推迟，也就是要采取一切措施确保在里程碑计划所标示的时间内完成各项预定的关键环节的任务是()计划的特点。
关于咨询机构选择的方法，下列说法正确的是(　　)。
“=”属于Excel中的算术运算符。()
某企业投资50万元拟建一项固定资产，按直线法计提折旧，使用寿命为10年，期末无残值，该项工程于当年投产，预计投产后每年可获利10万元，该项目的行业基准折现率为10％，则该项投资的净现值为()万元。
下列关于软件工程的描述中正确的是
Wehaveto_____________(与其他公司竞争)forthecontractfortheconstructionofthebridge.

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

关系数据库管理系统能实现的专门关系运算包括选择、连接和______。

要使复选框以变成灰色的方式显示，则需把它的【】属性设置为“Grayed”。

要在形状控件Shape1中填充一种图案，可设置它的______属性。

应用数据库的主要目的是解决______。

若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1从小到大对结点编号，则对于编号为k的结点，错误的是______。

在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：OpinionBase1PrivateSubCommand1_Click()d=0c=10x=Array(10

在数据结构的图形结构中，每个结点的前驱结点数和后续结点数可以有【】个。

数据流图是进行软件需求分析常用的工具，其中最基本的图符是：变换、数据流、数据存储和外部实体，其中用______图符来代表图中的数据池(数据最终的目的地)。

在启动窗体Form1上画一个名为Command1的命令按钮和两个文本框(其名称分别为Text1和Text2)，新建一个窗体Form2。然后编写如下程序：PrivateSubCommand1_Click()msg$="Ret

在窗体上画—个文本框(名称为Text1)和—个标签(名称为Label1)，程序运行后，在文本框中每输入—个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是______。

男性，61岁，因结肠癌行化疗，输液过程中发现药液漏入皮下，护士应立即采取的措施是

下列说法中哪一选项是错误的?

部门规章与地方政府规章之间、部门规章之间对同一事项的规定不一致时，裁决部门是()

把关键工作的完成时间截止在里程碑计划的关键事件处，不允许有任何推迟，也就是要采取一切措施确保在里程碑计划所标示的时间内完成各项预定的关键环节的任务是()计划的特点。

关于咨询机构选择的方法，下列说法正确的是( )。

“=”属于Excel中的算术运算符。()

某企业投资50万元拟建一项固定资产，按直线法计提折旧，使用寿命为10年，期末无残值，该项工程于当年投产，预计投产后每年可获利10万元，该项目的行业基准折现率为10％，则该项投资的净现值为()万元。

下列关于软件工程的描述中正确的是

Wehaveto_____________(与其他公司竞争)forthecontractfortheconstructionofthebridge.

关于咨询机构选择的方法，下列说法正确的是(　　)。