下列叙述中正确的是

admin2015-12-09 39

问题下列叙述中正确的是

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/llJ0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列程序的执行结果为______。
设置组合框的风格，可用的属性是()。
下述程序的输出图形是()。Fork=0To360Cr=Int(160*RnD)Ang=-3.1415926/180*kCircle(200；200)，50,cr,0,angNext
要使文本框获得输入焦点，则应采用文本框控件的()方法。
下列叙述中正确的是
为了使列表框中的项目分为多列显示，需要设置的属性为()。
以下叙述中错误的是()。
假设变量boolVar是一个布尔型变量，则下面正确的赋值语句是＜)。
下列关于过程叙述不正确的是()。
列表框中的项目保存在一个数组中，这个数组的名字是

随机试题

《唐律疏议·名例律》：“诸犯私罪者，以官当徒者，五品以上，一官当徒二年；九品以上，一官当徒一年。若犯公罪者，各加一年当。以官当流者，三流同比徒四年。”“诸以官当徒者，罪轻不尽其官，留官收赎；官少不尽其罪，余罪收赎。”问题：唐律这一规定的立法宗旨
评价者根据某种绩效标准，把员工进行两两比较，并将每一次比较中表现好的员工记“+”。最后，根据每一名员工获得“+”的个数多少进行排序。这指的是绩效考核方法中的()
A.肺部局限性哮鸣音，β2受体激动剂疗效不佳 B.两肺满布哮鸣音，β2受体激动剂疗效较好 C.哮鸣音与湿哕音并存，对抗生素反应较好 D.两肺哮鸣音伴湿性哕音，忌用肾上腺素类药物 E.两肺散在干呜音，伴呼吸音减弱原发性支气管肺癌
A、Murphy征阳性B、麦氏点压痛C、Courvoisier征阳性D、舟状腹E、板状腹急性胆囊炎，可见
下列各物质的化学键中，只存在σ键的是()。
水利水电工程施工进度计划常用的表达方法有()。
与静压碾压相比，振动碾压具有的特点包括()。
当Ethernet交换机采用改进的直通交换时，它接收到帧的前多少字节后开始转发?（）
以下叙述中正确的是()。
A、Justholdoutone’shands.B、Putone’sthumbupwards.C、Haveasignwithbiglettersonit.D、Bringnoluggageandbealone.C

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

下列程序的执行结果为______。

设置组合框的风格，可用的属性是()。

下述程序的输出图形是()。Fork=0To360Cr=Int(160*RnD)Ang=-3.1415926/180*kCircle(200；200)，50,cr,0,angNext

要使文本框获得输入焦点，则应采用文本框控件的()方法。

下列叙述中正确的是

为了使列表框中的项目分为多列显示，需要设置的属性为()。

以下叙述中错误的是()。

假设变量boolVar是一个布尔型变量，则下面正确的赋值语句是＜)。

下列关于过程叙述不正确的是()。

列表框中的项目保存在一个数组中，这个数组的名字是

评价者根据某种绩效标准，把员工进行两两比较，并将每一次比较中表现好的员工记“+”。最后，根据每一名员工获得“+”的个数多少进行排序。这指的是绩效考核方法中的()

A、Murphy征阳性B、麦氏点压痛C、Courvoisier征阳性D、舟状腹E、板状腹急性胆囊炎，可见

下列各物质的化学键中，只存在σ键的是()。

水利水电工程施工进度计划常用的表达方法有()。

与静压碾压相比，振动碾压具有的特点包括()。

当Ethernet交换机采用改进的直通交换时，它接收到帧的前多少字节后开始转发?（）

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

A、Justholdoutone’shands.B、Putone’sthumbupwards.C、Haveasignwithbiglettersonit.D、Bringnoluggageandbealone.C

下述程序的输出图形是()。Fork=0To360Cr=Int(160RnD)Ang=-3.1415926/180kCircle(200；200)，50,cr,0,angNext