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

admin2010-08-21 56

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

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

答案C

解析对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

Windows2003寸已备份文件在备份后不做标记的备份方法是()。
在一台主机上用浏览器无法访问到域名为www.sun.com的网站，并且在这台主机上执行tracert命令时有如下信息,分析以上信息，会造成这种现象的原因是
允许用户在不切断电源的情况下，更换存在故障的硬盘、电源或板卡等部件的功能是()。
已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)托部分组成，其中：金额=单价*数量计算得出。函数ReadData()是读取这
应用题必须用蓝、黑色钢笔或者圆珠笔写在答题纸的相应位置上，否则无效。请根据如图5所示的网络结构回答下列问题。如果该网内服务器群的IP地址为59．67．57．11～59．67．57．25，并且采用一种设置能够对服务器群提供如下保护措施：发送到服务器群的
请根据下图所示网络结构回答问题。如果需要IP地址为59．67．151．128的主机使用第三方软件监控路由器RG的运行状态，请写出路由器RG必须支持的协议名称。
下列关于芯片体系结构的叙述正确的是()。
查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是
查询职工实发工资的正确命令是查询每个部门年龄最长者的信息，要求得到的信息包括部门名和最长者的出生日期。正确的命令是
在VisualFoxPro中释放和关闭表单的方法是

随机试题

单活塞杆液压缸的有杆腔进压力油时，工作台所获得的推力大，运动速度也较快。()
简述冯延巳的《谒金门》是怎样刻画人物内心的。
满堂脚手架检查评定一般项目的内容包括()。
下列关于折算费用法，说法正确的是()。
大型企业的电算化岗位()。
事业单位随买随用的零星办公用品，在购进时应作为存货核算，在实际领用时列作支出。()
预计到2020年我国旅游产业规模、质量、效益将达到世界旅游强国水平。()
哥哥和弟弟各有若干本书，如果哥哥给弟弟4本，两人的书一样多；如果弟弟给哥哥2本，哥哥的书是弟弟的4倍，哥哥和弟弟共有()本书。
Thefollowingarticlewasoriginallypublishedintheweekend______ofTheDailyStar.
SomeyearsagoIwasofferedawritingassignmentthatwouldrequirethreemonthsoftravelthroughEurope.Ihadbeenabroada

最新回复(0)

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

二级VF

NCRE全国计算机二级

Windows2003寸已备份文件在备份后不做标记的备份方法是()。

在一台主机上用浏览器无法访问到域名为www.sun.com的网站，并且在这台主机上执行tracert命令时有如下信息,分析以上信息，会造成这种现象的原因是

允许用户在不切断电源的情况下，更换存在故障的硬盘、电源或板卡等部件的功能是()。

已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)托部分组成，其中：金额=单价*数量计算得出。函数ReadData()是读取这

请根据下图所示网络结构回答问题。如果需要IP地址为59．67．151．128的主机使用第三方软件监控路由器RG的运行状态，请写出路由器RG必须支持的协议名称。

下列关于芯片体系结构的叙述正确的是()。

查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是

查询职工实发工资的正确命令是查询每个部门年龄最长者的信息，要求得到的信息包括部门名和最长者的出生日期。正确的命令是

在VisualFoxPro中释放和关闭表单的方法是

单活塞杆液压缸的有杆腔进压力油时，工作台所获得的推力大，运动速度也较快。()

简述冯延巳的《谒金门》是怎样刻画人物内心的。

满堂脚手架检查评定一般项目的内容包括()。

下列关于折算费用法，说法正确的是()。

大型企业的电算化岗位()。

事业单位随买随用的零星办公用品，在购进时应作为存货核算，在实际领用时列作支出。()

预计到2020年我国旅游产业规模、质量、效益将达到世界旅游强国水平。()

哥哥和弟弟各有若干本书，如果哥哥给弟弟4本，两人的书一样多；如果弟弟给哥哥2本，哥哥的书是弟弟的4倍，哥哥和弟弟共有()本书。

Thefollowingarticlewasoriginallypublishedintheweekend______ofTheDailyStar.

SomeyearsagoIwasofferedawritingassignmentthatwouldrequirethreemonthsoftravelthroughEurope.Ihadbeenabroada

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