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

admin2010-06-12 27

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

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

答案4

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在CiscoCatalyst3548以太网交换机上建立一个名为libl05的VLAN，正确的配置是()。
校园网内的一台计算机无法使用域名而只能使用IP地址访问某个外部服务器，造成这种情况的原因不可能是()。
如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包1中的目地IP地址和目的MAC地址是()。
加快Catalyst3548发生直接链路失效时的收敛速度，正确配置生成树可选功能的命令是（）。
下列关于操作系统设备管理的叙述中，说法不正确的是()。
下图是网络地址转换NAT的一个示例根据图中信息，标号为③的方格中的内容应为()。
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓
在VisualFoxPro中字段的数据类型不可以指定为
假定所创建表单对象的Click事件也可以修改该表单对象的Caption属性。为了在程序运行中修改由语句Myform=CreateObject("form")所创建对象的Caption属性，下面语句中不可以使用的是______。
在考生文件夹中完成如下综合应用：设计名为bookbd的表单(控件名为form1，文件名为bookbd)。标题为“出版社情况统计”，表单界面如图所示。表单中有一个

随机试题

行政管理行为中的群体行为区别于个体行为的根本点在于它是一种()
1950年6月，中央人民政府颁布的土地改革的文件是
虾游脉的脉象是
男性，49岁。2小时前因饱餐后突发上腹部刀割样疼痛，并很快弥散至全腹，疼痛呈持续性。查体：腹肌紧张，全腹压痛、反跳痛(+)，肝浊音界缩小，移动性浊音阳性，肠鸣音消失。血常规示白细胞总数及中性粒比例升高。以下哪项处理措施最适当
下列确诊DIC的化验值，哪项是错误的
　　患者男，28岁，被沸水烫伤，左上肢、颈部、胸腹部、双足和双小腿均为水疱，有剧痛；右手掌焦痂呈皮革样，不痛；面部红斑，表面干燥，并发生低血容量性休克。估计该病人Ⅱ°烧伤面积为()
在wirtdows98中，通过资源管理器与在“我的电脑”中对文件进行管理其效果是一样的。（）
超额配售选择权是指发行人授予主承销商的一项选择权，获此授权的主承销商按统一发行价格超额发售不超过包销数额()的股份。
有以下程序#include＜stdio.h＞main(){inta=1,b=0;printf("%d,",b=a+b);printf("%d\n",a=2*b);}程序运行后的输出结果是
Completethenotesbelow.WriteNOMORETHANTWOWORDSAND/ORANUMBERforeachanswer.BirminghamexhibitionExampleAnswerPur

最新回复(0)

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

二级VF

NCRE全国计算机二级

在CiscoCatalyst3548以太网交换机上建立一个名为libl05的VLAN，正确的配置是()。

校园网内的一台计算机无法使用域名而只能使用IP地址访问某个外部服务器，造成这种情况的原因不可能是()。

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包1中的目地IP地址和目的MAC地址是()。

加快Catalyst3548发生直接链路失效时的收敛速度，正确配置生成树可选功能的命令是（）。

下列关于操作系统设备管理的叙述中，说法不正确的是()。

下图是网络地址转换NAT的一个示例根据图中信息，标号为③的方格中的内容应为()。

在VisualFoxPro中字段的数据类型不可以指定为

假定所创建表单对象的Click事件也可以修改该表单对象的Caption属性。为了在程序运行中修改由语句Myform=CreateObject("form")所创建对象的Caption属性，下面语句中不可以使用的是______。

在考生文件夹中完成如下综合应用：设计名为bookbd的表单(控件名为form1，文件名为bookbd)。标题为“出版社情况统计”，表单界面如图所示。表单中有一个

行政管理行为中的群体行为区别于个体行为的根本点在于它是一种()

1950年6月，中央人民政府颁布的土地改革的文件是

虾游脉的脉象是

下列确诊DIC的化验值，哪项是错误的

患者男，28岁，被沸水烫伤，左上肢、颈部、胸腹部、双足和双小腿均为水疱，有剧痛；右手掌焦痂呈皮革样，不痛；面部红斑，表面干燥，并发生低血容量性休克。估计该病人Ⅱ°烧伤面积为()

在wirtdows98中，通过资源管理器与在“我的电脑”中对文件进行管理其效果是一样的。（）

超额配售选择权是指发行人授予主承销商的一项选择权，获此授权的主承销商按统一发行价格超额发售不超过包销数额()的股份。

有以下程序#include＜stdio.h＞main(){inta=1,b=0;printf("%d,",b=a+b);printf("%d\n",a=2*b);}程序运行后的输出结果是

Completethenotesbelow.WriteNOMORETHANTWOWORDSAND/ORANUMBERforeachanswer.BirminghamexhibitionExampleAnswerPur

　　患者男，28岁，被沸水烫伤，左上肢、颈部、胸腹部、双足和双小腿均为水疱，有剧痛；右手掌焦痂呈皮革样，不痛；面部红斑，表面干燥，并发生低血容量性休克。估计该病人Ⅱ°烧伤面积为()