下列叙述中正确的是

admin2018-10-18 64

问题下列叙述中正确的是

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

文本框Text1的KeyDown事件过程如下：PrivateSubText1_KeyDown(KeyCodeAsInteger，ShiftAsInteger)　　...EndSub其中参数KeyCode的值表示的是发生此事件时(　
如果在窗体模块中所有程序代码的前面有语句：Dimx，则x是(　　)。
假定有以下通用过程：FunctionFun(nAsInteger)AsInteger　　x＝n*n　　Fun＝x－11EndFunction在窗体上画一个命令按钮，其名称为Command1，然后编写如下事件过程：PrivateS
以下关于VB文件的叙述中，错误的是(　　)。
以下叙述中正确的是(　　)。
命令按钮、单选按钮、复选框都可以通过Picture属性在控件上显示图片，但需事先设置某一属性，该属性为
对于含有多个窗体的工程而言，以下叙述中正确的是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
软件需求规格说明书的作用不包括

随机试题

建设用地使用权转让、出租和抵押属于()
班主任工作总结一般包括【】
患者，女，34岁。剧烈咳嗽后突然呼吸困难、发绀。体检：右胸呈鼓音，呼吸音消失。最可能的诊断为
一个4岁小儿体检心脏大小，哪一个结果是正常的（　　）。
某化工厂排放的污水会影响鱼类生长，但其串通某环境影响评价机构获得虚假环评文件从而得以建设。该厂后来又串通某污水处理设施维护机构，使其污水处理设施虚假显示从而逃避监管。该厂长期排污致使周边水域的养殖鱼类大量死亡。面对养殖户的投诉，当地环境保护主管部门一直未采
以下关于项目许可证、工作任务书和工作分解结构，说法正确的是()
根据《建设工程安全生产管理条例》，专项施工方案实施中应由()进行监督。
价值工程的工作程序是(　　)。
采用阎定利率等额还款方式，还本与还息问的规律是()。
A、 B、 C、 D、 A图形中直线数依次是1，2，3，4，(5)。

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

文本框Text1的KeyDown事件过程如下：PrivateSubText1_KeyDown(KeyCodeAsInteger，ShiftAsInteger) ...EndSub其中参数KeyCode的值表示的是发生此事件时(

如果在窗体模块中所有程序代码的前面有语句：Dimx，则x是( )。

假定有以下通用过程：FunctionFun(nAsInteger)AsInteger x＝n*n Fun＝x－11EndFunction在窗体上画一个命令按钮，其名称为Command1，然后编写如下事件过程：PrivateS

以下关于VB文件的叙述中，错误的是( )。

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

命令按钮、单选按钮、复选框都可以通过Picture属性在控件上显示图片，但需事先设置某一属性，该属性为

对于含有多个窗体的工程而言，以下叙述中正确的是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

软件需求规格说明书的作用不包括

建设用地使用权转让、出租和抵押属于()

班主任工作总结一般包括【】

患者，女，34岁。剧烈咳嗽后突然呼吸困难、发绀。体检：右胸呈鼓音，呼吸音消失。最可能的诊断为

一个4岁小儿体检心脏大小，哪一个结果是正常的（ ）。

以下关于项目许可证、工作任务书和工作分解结构，说法正确的是()

根据《建设工程安全生产管理条例》，专项施工方案实施中应由()进行监督。

价值工程的工作程序是( )。

采用阎定利率等额还款方式，还本与还息问的规律是()。

A、 B、 C、 D、 A图形中直线数依次是1，2，3，4，(5)。

文本框Text1的KeyDown事件过程如下：PrivateSubText1_KeyDown(KeyCodeAsInteger，ShiftAsInteger)　　...EndSub其中参数KeyCode的值表示的是发生此事件时(　

如果在窗体模块中所有程序代码的前面有语句：Dimx，则x是(　　)。

假定有以下通用过程：FunctionFun(nAsInteger)AsInteger　　x＝n*n　　Fun＝x－11EndFunction在窗体上画一个命令按钮，其名称为Command1，然后编写如下事件过程：PrivateS

以下关于VB文件的叙述中，错误的是(　　)。

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

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

一个4岁小儿体检心脏大小，哪一个结果是正常的（　　）。

价值工程的工作程序是(　　)。