下列叙述中正确的是

admin2019-03-08 56

问题下列叙述中正确的是

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

(1)在名称为Form1，标题为“图片”的窗体上添加1个名称为Image1的图像框。其高为2500，宽为2000。请通过属性窗口设置适当属性，将考生文件夹下的图片文件pic1．jpg插入图像框，并使图片自动适应图像框的大小(如图所示)。注意：存盘
编写如下程序：PrivateSubCommand1_Click()DimnAsLong,sAsStringn=InputBox("输入一个数")DoWhilen0s=s&nMod
有以下通用过程：Functionfun(NAsInteger)　　s＝0　　Fork＝1ToN　　　　　　s＝s＋k*(k＋1)　　Nextk　　fun＝sEndFunction该过程的功能是(　　)。
以下自定义数据类型的语句中，正确的是(　　)。
窗体上有一个名称为Command1的命令按钮，其单击事件过程及相关的代码如下：DimxAsInteger,yAsIntegerx=Val(InputBox("输入整数"))y=Val(InputBox("输
若要清除列表框控件中的所有列表项，应该使用的方法是
在考生文件夹下有一个工程文件sjt5．vbp，其功能是：①单击“读数据”命令按钮，则将考生文件央下in5．dat义件中的100个正整数读入数组a中，同时显示在文本框Text1中。②单击“素数”按钮，则将数组a中所有素数(只能被1和自身整
下列不能接收焦点的控件是
设a＝2，b＝3，c＝4，d＝5，表达式Nota
将E-R图转换为关系模式时，实体和联系都可以表示为

随机试题

简述价值观的作用。
与公司企业不同，普通合伙人的出资形式还包括()
关于高血压脑出血，下列哪项不恰当
甲公司诉乙公司的合同纠纷案件，经一审、二审人民法院的审理，乙公司胜诉。甲公司向二审人民法院申请再审，法院经审查决定再审。再审过程中，乙公司提出反诉。对此，人民法院正确的处理办法是()。
隧道初期支护的形式有()。
商业银行的流动性只表现为资产的流动性。（）
下列各项，不属于历史成本计量的是()。
在社会主义市场经济条件下，按劳分配()。
人们提到外国市场进入，会提到以下类型的基本模式：出口、许可、特许经营、通过直接投资建立合资企业或全资企业、管理合同和国际工程承包等，这些并不可以完全相互替代。请回答以下相关问题。对于新建独资企业而言，选择新建或收购形式的依据是什么?
有如下类的定义，横线处的语句是()。classTestClass{_______intx，y；public：TestClass(inta=0，intb=0){x=a：y=b；}staticvoidchange(){

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

编写如下程序：PrivateSubCommand1_Click()DimnAsLong,sAsStringn=InputBox("输入一个数")DoWhilen0s=s&nMod

有以下通用过程：Functionfun(NAsInteger) s＝0 Fork＝1ToN s＝s＋k*(k＋1) Nextk fun＝sEndFunction该过程的功能是( )。

以下自定义数据类型的语句中，正确的是( )。

窗体上有一个名称为Command1的命令按钮，其单击事件过程及相关的代码如下：DimxAsInteger,yAsIntegerx=Val(InputBox("输入整数"))y=Val(InputBox("输

若要清除列表框控件中的所有列表项，应该使用的方法是

下列不能接收焦点的控件是

设a＝2，b＝3，c＝4，d＝5，表达式Nota

将E-R图转换为关系模式时，实体和联系都可以表示为

简述价值观的作用。

与公司企业不同，普通合伙人的出资形式还包括()

关于高血压脑出血，下列哪项不恰当

甲公司诉乙公司的合同纠纷案件，经一审、二审人民法院的审理，乙公司胜诉。甲公司向二审人民法院申请再审，法院经审查决定再审。再审过程中，乙公司提出反诉。对此，人民法院正确的处理办法是()。

隧道初期支护的形式有()。

商业银行的流动性只表现为资产的流动性。（）

下列各项，不属于历史成本计量的是()。

在社会主义市场经济条件下，按劳分配()。

有如下类的定义，横线处的语句是()。classTestClass{_______intx，y；public：TestClass(inta=0，intb=0){x=a：y=b；}staticvoidchange(){

有以下通用过程：Functionfun(NAsInteger)　　s＝0　　Fork＝1ToN　　　　　　s＝s＋k*(k＋1)　　Nextk　　fun＝sEndFunction该过程的功能是(　　)。

以下自定义数据类型的语句中，正确的是(　　)。