下列叙述中正确的是

admin2019-03-08 66

问题下列叙述中正确的是

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

(1)在名称为Form1，标题为“图片”的窗体上添加1个名称为Image1的图像框。其高为2500，宽为2000。请通过属性窗口设置适当属性，将考生文件夹下的图片文件pic1．jpg插入图像框，并使图片自动适应图像框的大小(如图所示)。注意：存盘
下列说法中，错误的是
(1)在名称为Form1的窗体上添加一个名称为Ll的标签，标题为“口令”；添加两个文本框，名称分别为Text1、Text2，初始内容为空；再添加三个命令按钮，名称分别为C1、C2、C3，标题分别为“显示几令”、“隐藏口令”、“复制口令”。在程序开始运行时，
命令按钮Command1的单击事件过程如下：PrivateSubCommand1_Click()　　x＝10　　Printf(x)EndSubPrivateFunctionf(yAsInteger)　　f＝y*yEndF
为计算1＋2＋22＋23＋24＋…＋210的值，并把结果显示在文本框Text1中，若编写如下事件过程：PrivateSubCommand1Click()　　Dima&，s&，k&　　s＝1　　a＝2　　Fork＝2To10　　　　
VisualBasic控件一般都规定一个默认属性，在引用这样的属性时，只写对象名而不必给出属性名。默认属性为Caption的控件是(　　)。
窗体上有一个名称为Command1的命令按钮，其单击事件过程及相关的代码如下：DimxAsInteger,yAsIntegerx=Val(InputBox("输入整数"))y=Val(InputBox("输
在For的二重循环中，内外循环的循环控制变量名
下面不属于需求分析阶段任务的是(　　)。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门以有多名职员。则实体部门和职员间的联系是

随机试题

女性29岁，因右下腹痛、腹泻3个月就诊，伴低热，体温波动于37.5～38.5℃之间。结肠镜检查在末段回肠发现环形溃疡及狭窄，胸片发现右上肺陈旧结核。最可能的诊断是
洋故纸的处方应是
空调冷凝水排水管坡度应符合设计文件的规定，当设计无规定时，其坡度()。
计量器具的特点包括()。
根据外商投资企业和外国企业所得税法及其实施细则规定，以下支出项目不得在税前列支的有()。
奥苏伯尔认为，当学习者具备同化有逻辑意义的新材料所必需的背景知识时，则该新材料具备了
《刑法》第196条规定：“有下列情形之一，进行信用卡诈骗活动，数额较大的，处五年以下有期徒刑或者拘役，并处二万元以上二十万元以下罚金；数额巨大或者有其他严重情节的，处五年以上十年以下有期徒刑，并处五万元以上五十万元以下罚金；数额特别巨大或者有其他特别严重情
下列给定程序中，函数fun的功能是：将长整型数中各位上为偶数的数依次取出，构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为87653142时，t中的数为8642。请改正程序中的错误，使它能得出正确的结果。注
Smokingisaharmfulhabitandmakesoneaddictedoncetheystartdoingit.Thenumberofteenagerssmokingtodayhasincre
A、Theyarepayingforhiseducation.B、Theyinvitedhimtotheirparty.C、Theytookhimonavacationwiththem.D、Theylethim

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

下列说法中，错误的是

命令按钮Command1的单击事件过程如下：PrivateSubCommand1_Click() x＝10 Printf(x)EndSubPrivateFunctionf(yAsInteger) f＝y*yEndF

为计算1＋2＋22＋23＋24＋…＋210的值，并把结果显示在文本框Text1中，若编写如下事件过程：PrivateSubCommand1Click() Dima&，s&，k& s＝1 a＝2 Fork＝2To10

VisualBasic控件一般都规定一个默认属性，在引用这样的属性时，只写对象名而不必给出属性名。默认属性为Caption的控件是( )。

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

在For的二重循环中，内外循环的循环控制变量名

下面不属于需求分析阶段任务的是( )。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门以有多名职员。则实体部门和职员间的联系是

女性29岁，因右下腹痛、腹泻3个月就诊，伴低热，体温波动于37.5～38.5℃之间。结肠镜检查在末段回肠发现环形溃疡及狭窄，胸片发现右上肺陈旧结核。最可能的诊断是

洋故纸的处方应是

空调冷凝水排水管坡度应符合设计文件的规定，当设计无规定时，其坡度()。

计量器具的特点包括()。

根据外商投资企业和外国企业所得税法及其实施细则规定，以下支出项目不得在税前列支的有()。

奥苏伯尔认为，当学习者具备同化有逻辑意义的新材料所必需的背景知识时，则该新材料具备了

Smokingisaharmfulhabitandmakesoneaddictedoncetheystartdoingit.Thenumberofteenagerssmokingtodayhasincre

A、Theyarepayingforhiseducation.B、Theyinvitedhimtotheirparty.C、Theytookhimonavacationwiththem.D、Theylethim

命令按钮Command1的单击事件过程如下：PrivateSubCommand1_Click()　　x＝10　　Printf(x)EndSubPrivateFunctionf(yAsInteger)　　f＝y*yEndF

为计算1＋2＋22＋23＋24＋…＋210的值，并把结果显示在文本框Text1中，若编写如下事件过程：PrivateSubCommand1Click()　　Dima&，s&，k&　　s＝1　　a＝2　　Fork＝2To10　　　　

VisualBasic控件一般都规定一个默认属性，在引用这样的属性时，只写对象名而不必给出属性名。默认属性为Caption的控件是(　　)。

下面不属于需求分析阶段任务的是(　　)。