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

admin2010-06-12 52

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

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

答案4

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在WindowsServer2003中，用于显示域列表、计算机列表的命令是()。
不同AS之间使用的路由协议是()。
在IIS6．0中用虚拟服务器构建多个网站时，不能使用的方法是()。
文件IN．DAT中存放有字符数据，函数ReadData()负责从中读取50行数据存放到字符串数组inBuf中(每行字符串的长度均小于80)。请编制函数arrangeChar()，该函数的功能是：以行为单位对字符串变量的下标为奇数位置上的字符按其ASCII码
在WindowsServer2003系统下DHCP服务器中添加排除时，应输入的信息是()。
下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包3中的目的IP地址和目的MAC地址分别是()。
与办公环境相比，工业环境的结构化布线系统为满足工业厂房中信息传输的特殊要求，在设计中需要重点考虑系统的()。
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人inBuf[]中。函数WriteData()负责
下列有关数据库的描述，正确的是______。
在考生文件夹中完成如下综合应用：在考生文件夹中，打开student数据库，完成如下综合应用(所有控件的属性必须在表单设计器的属性窗口中设置)：设计一个名称为myform的表单，表单的标题为“学生住宿信息浏览”。表单上设计一个包含三个选项卡的

随机试题

Actingissuchanover-crowdedprofessionthattheonlyadvicethatshouldbegiventoayoungpersonthinkingofgoingonthes
杆菌肽敏感试验阳性为
在风险管理实践中，为了对不确定性收益进行计量和评估，通常需要计算未来的()。
需求量的变动是指()。
已知向量a=2i+3j-k，b=-i+j－2k，c=2ma一3ab，若c⊥x轴，则m=________．(用n表示)
下列关于奉献社会的说法，正确的有()。
不少父母在养育和教育孩子时，容易忽视孩子心理与行为发展的顺序渐进或个性需要，急切期望按照社会的模子去“克隆”一个好孩子，这种_______的做法会让许多孩子生出问题来。填入画横线部分最恰当的一项是：
如果剩余价值率不变,影响年剩余价值量的因素有
下列关于OSPF协议的描述中，错误的是()。
Ifyou’regoingtobesuccessfulinmanagingyourownbusiness,you’vegottolearnto______yourself.

最新回复(0)

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

二级VF

NCRE全国计算机二级

在WindowsServer2003中，用于显示域列表、计算机列表的命令是()。

不同AS之间使用的路由协议是()。

在IIS6．0中用虚拟服务器构建多个网站时，不能使用的方法是()。

文件IN．DAT中存放有字符数据，函数ReadData()负责从中读取50行数据存放到字符串数组inBuf中(每行字符串的长度均小于80)。请编制函数arrangeChar()，该函数的功能是：以行为单位对字符串变量的下标为奇数位置上的字符按其ASCII码

在WindowsServer2003系统下DHCP服务器中添加排除时，应输入的信息是()。

下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包3中的目的IP地址和目的MAC地址分别是()。

与办公环境相比，工业环境的结构化布线系统为满足工业厂房中信息传输的特殊要求，在设计中需要重点考虑系统的()。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人inBuf[]中。函数WriteData()负责

下列有关数据库的描述，正确的是______。

Actingissuchanover-crowdedprofessionthattheonlyadvicethatshouldbegiventoayoungpersonthinkingofgoingonthes

杆菌肽敏感试验阳性为

在风险管理实践中，为了对不确定性收益进行计量和评估，通常需要计算未来的()。

需求量的变动是指()。

已知向量a=2i+3j-k，b=-i+j－2k，c=2ma一3ab，若c⊥x轴，则m=________．(用n表示)

下列关于奉献社会的说法，正确的有()。

不少父母在养育和教育孩子时，容易忽视孩子心理与行为发展的顺序渐进或个性需要，急切期望按照社会的模子去“克隆”一个好孩子，这种_______的做法会让许多孩子生出问题来。填入画横线部分最恰当的一项是：

如果剩余价值率不变,影响年剩余价值量的因素有

下列关于OSPF协议的描述中，错误的是()。

Ifyou’regoingtobesuccessfulinmanagingyourownbusiness,you’vegottolearnto______yourself.