下列叙述中正确的是

admin2018-10-18 39

问题下列叙述中正确的是

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体的左右两端各有1条直线，名称分别为Line1、Line2；名称为Shape1的圆靠在左边的Line1直线上(见图)；另有1个名称为Timer1的计时器控件，其Enabled属性值是True。要求程序运行后，圆每秒向右移动100，当圆遇到Line2时则停
若要把窗体上命令按钮Command1的状态设置为不可用，应该执行的命令是(　　)。
如果在窗体模块中所有程序代码的前面有语句：Dimx，则x是(　　)。
有如下数据定义语句：DimX，YAsInteger以上语句表明(　　)。
在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。
设有如下通用过程：PublicFunctionf(xAsInteger)　　DimyAsInteger　　x＝20　　y＝2　　f＝x*yEndFunction在窗体上画一个命令按钮，其名称为Command1，然后编写如下
在窗体上画一个命令按钮和一个文本框(名称分别为Command1和Text1)，并把窗体的KeyPreview属性设置为True，然后编写如下代码：DimSaveAllAsStringPrivateSubForm_Load()　　Show　
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
软件需求规格说明书的作用不包括

随机试题

唇轴嵴最显著的牙是
决定妊娠合并阑尾炎的预后主要因素是
需要进行诊断性刮宫术的情况，应除外
维持个体生命，包括心跳、呼吸、消化、体温、睡眠等重要生理功能的中枢系统是脑干。()
根据现行《建设工程施工合同示范文本》的规定，发包人未按约定时间预付工程款，则承包人应在()向发包人发出要求预付的通知。
目前，中国银联股份有限公司，是唯一经国务院同意，由中国人民银行批准设立的银行卡清算机构。()
能够从上述资料中推出的是：()
材料　　近日，特拉维夫大学宣布该学校实验室3D打印出了一颗“心脏”，该心脏不仅具有外形，还有细胞、血管和其他支撑结构，甚至可以像心脏一样收缩，但长度只有2.5厘米。该实验团队负责人说：“与过去相比，这项研究成果的突破点在于，这不仅是一个外观打印的心脏，而
当一个类对象行将消亡时，系统自动调用
ThereareagrowingnumberoflanguageimmersionschoolsintheUnitedStates,includingonethatwasfoundedinColumbiacall

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

窗体的左右两端各有1条直线，名称分别为Line1、Line2；名称为Shape1的圆靠在左边的Line1直线上(见图)；另有1个名称为Timer1的计时器控件，其Enabled属性值是True。要求程序运行后，圆每秒向右移动100，当圆遇到Line2时则停

若要把窗体上命令按钮Command1的状态设置为不可用，应该执行的命令是( )。

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

有如下数据定义语句：DimX，YAsInteger以上语句表明( )。

在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。

设有如下通用过程：PublicFunctionf(xAsInteger) DimyAsInteger x＝20 y＝2 f＝x*yEndFunction在窗体上画一个命令按钮，其名称为Command1，然后编写如下

在窗体上画一个命令按钮和一个文本框(名称分别为Command1和Text1)，并把窗体的KeyPreview属性设置为True，然后编写如下代码：DimSaveAllAsStringPrivateSubForm_Load() Show

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

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

唇轴嵴最显著的牙是

决定妊娠合并阑尾炎的预后主要因素是

需要进行诊断性刮宫术的情况，应除外

维持个体生命，包括心跳、呼吸、消化、体温、睡眠等重要生理功能的中枢系统是脑干。()

根据现行《建设工程施工合同示范文本》的规定，发包人未按约定时间预付工程款，则承包人应在()向发包人发出要求预付的通知。

目前，中国银联股份有限公司，是唯一经国务院同意，由中国人民银行批准设立的银行卡清算机构。()

能够从上述资料中推出的是：()

当一个类对象行将消亡时，系统自动调用

ThereareagrowingnumberoflanguageimmersionschoolsintheUnitedStates,includingonethatwasfoundedinColumbiacall

若要把窗体上命令按钮Command1的状态设置为不可用，应该执行的命令是(　　)。

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

有如下数据定义语句：DimX，YAsInteger以上语句表明(　　)。

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。

设有如下通用过程：PublicFunctionf(xAsInteger)　　DimyAsInteger　　x＝20　　y＝2　　f＝x*yEndFunction在窗体上画一个命令按钮，其名称为Command1，然后编写如下

在窗体上画一个命令按钮和一个文本框(名称分别为Command1和Text1)，并把窗体的KeyPreview属性设置为True，然后编写如下代码：DimSaveAllAsStringPrivateSubForm_Load()　　Show　