对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为

admin2010-11-20 50

问题对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为

选项 A、log₂n
B、n/2
C、n
D、n+1

答案C

解析对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log₂n 次,而顺序查找需要比较n次。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

执行以下程序段后，变量x=______，y______。intx=5；inty=0；y=--x*3；
编译javaapplet源程序文件产生的字节码文件的扩展名为()。
下列程序从标准输入设备——键盘读入一个字符，然后再输出到屏幕。要想完成此功能，画线处应该填入的语句为()。importjava.io.*;publicclassTest{publicstaticvoid
下列关于线程调度的叙述中，错误的是
下列叙述中错误的是
对于一个两位的十进制正整数x，求它的十位数字Y(Y为整型)的表达式是(　　)。
求自然数1到n的和的递归定义如下：　　sum(1)=1若n=1　　sum(n)=sum(n-1)+n；若n＞1　下列定义的方法的功能是用递归的算法完成自然数1到n的累加和，请补充程序。　　intsum(intnum{　　　i
关系数据模型由关系数据结构、关系操作集合和【】三大要素组成。
算法空间复杂度是指______。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

随机试题

膀胱三角区有蒂乳头瘤(T1期)，肿瘤直径小于2cm，治疗应选择
患者，男，45岁，突起寒战，高热，右上腹痛3天，体温39～40℃，为弛张热，不伴咳嗽、黄疸、胸痛，伴乏力、食欲缺乏。问题3：提示：经检查发现白细胞增高，核左移，超声示肝脏增大、肝内孤立占位，约5cm×3cm大小。此时应考虑1．肝癌伴感染2．急性肝炎
下列关于经络的作用说法错误的是
人流后1年未见月经来潮，子宫、附件均正常，孕激素试验(-)，基础体温双相，人工周期治疗3个月仍不见月经，其闭经原因可能是
施工单位的“三级检查制度”应包括()。
《巴塞尔新资本协议》中为商业银行提供的三种操作风险经济资本计量方法不包括()。
现代旅游活动的基本要素包括______、______、______三个方面。
以下哪些处罚种类属于教育行政处罚?()
SDR(SpecialDrawingRights)
Asumof$5billionwaspledgedbyChinatoincreaseAfrica’simporttoboostitseconomicdevelopment.

最新回复(0)

对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为

二级VB

NCRE全国计算机二级

执行以下程序段后，变量x=，y。intx=5；inty=0；y=--x*3；

编译javaapplet源程序文件产生的字节码文件的扩展名为()。

下列程序从标准输入设备——键盘读入一个字符，然后再输出到屏幕。要想完成此功能，画线处应该填入的语句为()。importjava.io.*;publicclassTest{publicstaticvoid

下列关于线程调度的叙述中，错误的是

下列叙述中错误的是

对于一个两位的十进制正整数x，求它的十位数字Y(Y为整型)的表达式是(　　)。

求自然数1到n的和的递归定义如下：　　sum(1)=1若n=1　　sum(n)=sum(n-1)+n；若n＞1　下列定义的方法的功能是用递归的算法完成自然数1到n的累加和，请补充程序。　　intsum(intnum{　　　i

关系数据模型由关系数据结构、关系操作集合和【】三大要素组成。

算法空间复杂度是指______。

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

膀胱三角区有蒂乳头瘤(T1期)，肿瘤直径小于2cm，治疗应选择

下列关于经络的作用说法错误的是

人流后1年未见月经来潮，子宫、附件均正常，孕激素试验(-)，基础体温双相，人工周期治疗3个月仍不见月经，其闭经原因可能是

施工单位的“三级检查制度”应包括()。

《巴塞尔新资本协议》中为商业银行提供的三种操作风险经济资本计量方法不包括()。

现代旅游活动的基本要素包括、、__三个方面。

以下哪些处罚种类属于教育行政处罚?()

SDR(SpecialDrawingRights)

Asumof$5billionwaspledgedbyChinatoincreaseAfrica’simporttoboostitseconomicdevelopment.

对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为

二级VB

NCRE全国计算机二级

执行以下程序段后，变量x=______，y______。intx=5；inty=0；y=--x*3；

编译javaapplet源程序文件产生的字节码文件的扩展名为()。

下列程序从标准输入设备——键盘读入一个字符，然后再输出到屏幕。要想完成此功能，画线处应该填入的语句为()。importjava.io.*;publicclassTest{publicstaticvoid

下列关于线程调度的叙述中，错误的是

下列叙述中错误的是

对于一个两位的十进制正整数x，求它的十位数字Y(Y为整型)的表达式是( )。

求自然数1到n的和的递归定义如下： sum(1)=1若n=1 sum(n)=sum(n-1)+n；若n＞1 下列定义的方法的功能是用递归的算法完成自然数1到n的累加和，请补充程序。 intsum(intnum{ i

关系数据模型由关系数据结构、关系操作集合和【】三大要素组成。

算法空间复杂度是指______。

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

膀胱三角区有蒂乳头瘤(T1期)，肿瘤直径小于2cm，治疗应选择

下列关于经络的作用说法错误的是

人流后1年未见月经来潮，子宫、附件均正常，孕激素试验(-)，基础体温双相，人工周期治疗3个月仍不见月经，其闭经原因可能是

施工单位的“三级检查制度”应包括()。

《巴塞尔新资本协议》中为商业银行提供的三种操作风险经济资本计量方法不包括()。

现代旅游活动的基本要素包括______、______、______三个方面。

以下哪些处罚种类属于教育行政处罚?()

SDR(SpecialDrawingRights)

Asumof$5billionwaspledgedbyChinatoincreaseAfrica’simporttoboostitseconomicdevelopment.

执行以下程序段后，变量x=，y。intx=5；inty=0；y=--x*3；

对于一个两位的十进制正整数x，求它的十位数字Y(Y为整型)的表达式是(　　)。

求自然数1到n的和的递归定义如下：　　sum(1)=1若n=1　　sum(n)=sum(n-1)+n；若n＞1　下列定义的方法的功能是用递归的算法完成自然数1到n的累加和，请补充程序。　　intsum(intnum{　　　i

现代旅游活动的基本要素包括、、__三个方面。