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

admin2013-05-15 42

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

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

答案4

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。
下面关于VisualFoxPro数组的叙述中，错误的是______。
下列有关数据库的描述，正确的是
对一组记录{54，38，96，23，15，72，60，45，83}进行直接插入排序时，当插入第5个记录到有序表时，寻找插入位置需比较【】次。
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。
要为表单设计下拉式菜单，首先需要在菜单设计时，在“常规选项”对话框中选择“顶层表单，u复选框；其次要将表单的ShowWindow属性值设置为【】，使其成为顶层表单；最后需要在表单【】的事件代码中添加调用菜单程序的命令。
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
表单的数据环境是指在创建表单时需要打开的全部表、视图和【】。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

随机试题

烧伤面积在5%.～10%.之间：烧伤面积在15%.～20%.之间：
氯丙嗪引起锥体外系反应是由于阻断
2008年5月1日《政府信息公开条例》正式实施后，全国各地都出现了公民申请政府信息公开的热潮。但是大多数申请都遭遇“拒绝”，很多媒体称政府信息公开制度只是建了一堵“玻璃墙”。因为有的行政机关接到申请后，以所申请公开的政府信息为条例生效前的信息不予公开；有的
甲、乙两国因边境争端常年交战。丙国总统邀请甲、乙两国领导人到丙国参加该国庆典活动，并借此机会安排两国重开谈判。丙国总统参与了谈判，并为领土争端的解决提出了解决方案，但甲国表示反对。丙国在说服未果的情况下，派军舰在甲国近海进行军事示威，以迫使甲国接受其方案。
平焊法兰适用于公称压力不超过()MPa。
下列关于车辆购置税的说法，正确的是()。
下列表述中，正确的是()。
【2017四川】侮辱、殴打、打击报复教师应承担最为严厉的法律责任是()。
假如你被录用，遇到什么情况你会提出辞职或者请求调离?
作为生长在丹霞地貌上的古老茶种，武夷岩茶一直颇有名气。武夷岩茶为乌龙茶类，产于碧水丹山之地——武夷山，因茶树生长在岩缝中而得名。它具有绿茶之清香，红茶之甘醇，最著名的便是武夷大红袍。据记载，早在宋代，武夷岩茶就已成为贡茶。1607年，荷兰东印度公司采购武夷

最新回复(0)

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

二级VF

NCRE全国计算机二级

在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

下面关于VisualFoxPro数组的叙述中，错误的是______。

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

对一组记录{54，38，96，23，15，72，60，45，83}进行直接插入排序时，当插入第5个记录到有序表时，寻找插入位置需比较【】次。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

表单的数据环境是指在创建表单时需要打开的全部表、视图和【】。

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

烧伤面积在5%.～10%.之间：烧伤面积在15%.～20%.之间：

氯丙嗪引起锥体外系反应是由于阻断

平焊法兰适用于公称压力不超过()MPa。

下列关于车辆购置税的说法，正确的是()。

下列表述中，正确的是()。

【2017四川】侮辱、殴打、打击报复教师应承担最为严厉的法律责任是()。

假如你被录用，遇到什么情况你会提出辞职或者请求调离?