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

admin2010-06-12 32

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

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

答案4

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在因特网电子邮件系统中，电子邮件应用程序()。
以下关于CiscoPIX525防火墙配置命令conduit格式的描述中，错误的是()。
由于IP地址难以记忆，人们采用域名来表示网上的主机，互联网的域名结构由TCP／IP协议集中的()进行定义。
已知数据文件IN39．DAT中存有300个四位数，函数ReadData()负责把这些数存人数组inBuf[]中，请编制一函数findValue()，其功能是：求出这些四位数中是素数的个数count，再求出所有满足此条件的四位数的平均值averagel，以及
BGP协议的分组中，需要周期性交换的是（）。
能够得到下面信息的DOS命令是()。
以下关于关系的说法正确的是
在表单MyForm的一个控件的事件或方法代码中，改变该表单的背景色为绿色的正确命令是______。
下面关于二叉树的叙述中正确的是______。
在VisualFoxPro中，能够将字符型数据转换成日期型数据的函数是______。

随机试题

物象使“感兴”得以发生联想得以展开，在此基础上生成的“象”便是兴象，那么兴象的主要特征是()
口服避孕药避孕的妇女，如需生育，下列叙述哪项正确（）。
2012年7月8日，宫某为其子陈某投保了生死两全保险，保险期限5年，保费于当日一次缴清。同年9月11日，陈某因盗窃罪被判处6年有期徒刑。2014年7月27日，陈某越狱，触电力网而身亡。对于本案，保险人应：()
施工现场中，临时设施与在建工程的防火间距不应小于()m。
下列设有自动喷水灭火系统的建筑或场所中，其自动喷水灭火系统应按中危险级Ⅰ级设置的有()。
2016年10月1日，甲公司将一土地使用权出租，作为投资性房地产，并采用公允价值模式进行后续计量。该土地使用权转换日账面价值为4925万元，原价为5000万元，按50年、采用直线法摊销，无残值。租赁开始日的公允价值为6000万元。2016年12月31日，上
第一个提出要使教育学成为一门科学，并认为应该以伦理学和心理学作为教育学的理论基础的是()。
化感作用是指一种植物通过向环境释放化学物质而对该种植物或周围植物(包括微生物)所产生的直接或间接的作用。根据上述定义，下列不属于化感作用的是()。
现在许多学生认识不到时间宝贵这一问题，没有好好把握人生中重要的时光，有些学生荒废时间、碌碌无为：有些同学不会利用时间。假如你是这些学生的班主任，请针对班级中出现的问题，设计一个主题班会方案(至少包括主题、设计依据、目标、内容与过程、预设效果与检验方法等)
　　某单位的办公室秘书小马接到领导的指示，要求其提供_份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。自报告摘要开始为正文。为正文设计下述格式的页码：自奇数页码开始

最新回复(0)

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

二级VF

NCRE全国计算机二级

在因特网电子邮件系统中，电子邮件应用程序()。

以下关于CiscoPIX525防火墙配置命令conduit格式的描述中，错误的是()。

由于IP地址难以记忆，人们采用域名来表示网上的主机，互联网的域名结构由TCP／IP协议集中的()进行定义。

已知数据文件IN39．DAT中存有300个四位数，函数ReadData()负责把这些数存人数组inBuf[]中，请编制一函数findValue()，其功能是：求出这些四位数中是素数的个数count，再求出所有满足此条件的四位数的平均值averagel，以及

BGP协议的分组中，需要周期性交换的是（）。

能够得到下面信息的DOS命令是()。

以下关于关系的说法正确的是

在表单MyForm的一个控件的事件或方法代码中，改变该表单的背景色为绿色的正确命令是______。

下面关于二叉树的叙述中正确的是______。

在VisualFoxPro中，能够将字符型数据转换成日期型数据的函数是______。

物象使“感兴”得以发生联想得以展开，在此基础上生成的“象”便是兴象，那么兴象的主要特征是()

口服避孕药避孕的妇女，如需生育，下列叙述哪项正确（）。

2012年7月8日，宫某为其子陈某投保了生死两全保险，保险期限5年，保费于当日一次缴清。同年9月11日，陈某因盗窃罪被判处6年有期徒刑。2014年7月27日，陈某越狱，触电力网而身亡。对于本案，保险人应：()

施工现场中，临时设施与在建工程的防火间距不应小于()m。

下列设有自动喷水灭火系统的建筑或场所中，其自动喷水灭火系统应按中危险级Ⅰ级设置的有()。

第一个提出要使教育学成为一门科学，并认为应该以伦理学和心理学作为教育学的理论基础的是()。

化感作用是指一种植物通过向环境释放化学物质而对该种植物或周围植物(包括微生物)所产生的直接或间接的作用。根据上述定义，下列不属于化感作用的是()。