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

admin2013-04-11 88

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在考生文件夹中有工程文件sjt5.vbp及其窗体文件sjt5.frm，该程序是不完整的，请在有?号的地方填入正确内容，然后删除?及所有注释符(即，号)但不能修改其他部分。存盘时不得改变文件名和文件夹。本题描述如下：在名称为Form1的窗体上
下面出现的“考生文件夹”均为c:\wexam\25160001。在考生文件夹中有工程文件sjt5.vbp及其窗体文件sjt5.frm，该程序是不完整的，请在有?号的地方填入正确内容，然后删除?及所有注释符(即’号)但不能修改其他部分。存盘时不得改
注意：下面出现的“考生文件夹”均为c：\wexam\25160001。(1)在名称为Form1的窗体上画一个名称为H1的水平滚动条，请在“属性”窗口中设置它的属性值，使之满足以下要求：它的最大刻度值为100，最小刻度值为1，在运行时鼠标单击滚动条
注意：下面出现的“考生文件夹”均为c：\wexam\25160001。(1)在考生文件夹下有一个工程文件sjt3.vbp，窗体上有一个单选按钮数组，含三个单选按钮，均没有标题，请利用“属性”窗口为单选按钮依次添加标题为“北京”、“上海”、“广州”
在程序代码中将图片文件mypic.jpg装入图片框Picture1的语句是______。
数据字典是各类数据描述集合，它通常包括5个部分，即数据项、数据结构、数据流、【】。和处理过程。
表达式Abs(-5)+Len("ABCDE")的值是______。
数据的逻辑结构有线性结构和【】两大类。
为了在按下Esc键时执行某个命令按钮的事件过程，需要把该命令按钮的一个属性设置为True，这个属性是【】。
关系式x≤-5或x≥5所对应的布尔表达式是【】。

随机试题

外观设计专利权人享有的独占实施权表现为()
有关脑血流灌注显像方法错误的是
新生儿的平均心率为
关于肝功能不全的说法，正确的是()。
患者，男，59岁，近日出现餐后不适、消化不良等症状，前来药店自行购买多潘立酮。下列说法错误的是
可以分解葡萄糖的微生物，在好氧条件下，分解葡萄糖的最终产物为()。
价值工程的核心是()。
关于展期贷款的偿还，下列说法错误的是()。
分发公钥需要以某种特定方式来分发。目前采用()来分发公钥。
Stinking(发臭的)BusesStinkingbusesjam(挤满)thecrowdedstreet.Drivers(51)atoneanotherandhonk(鸣喇叭)theirhorns.Smog(烟雾)hurt

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面出现的“考生文件夹”均为c:\wexam\25160001。在考生文件夹中有工程文件sjt5.vbp及其窗体文件sjt5.frm，该程序是不完整的，请在有?号的地方填入正确内容，然后删除?及所有注释符(即’号)但不能修改其他部分。存盘时不得改

在程序代码中将图片文件mypic.jpg装入图片框Picture1的语句是______。

数据字典是各类数据描述集合，它通常包括5个部分，即数据项、数据结构、数据流、【】。和处理过程。

表达式Abs(-5)+Len("ABCDE")的值是______。

数据的逻辑结构有线性结构和【】两大类。

为了在按下Esc键时执行某个命令按钮的事件过程，需要把该命令按钮的一个属性设置为True，这个属性是【】。

关系式x≤-5或x≥5所对应的布尔表达式是【】。

外观设计专利权人享有的独占实施权表现为()

有关脑血流灌注显像方法错误的是

新生儿的平均心率为

关于肝功能不全的说法，正确的是()。

患者，男，59岁，近日出现餐后不适、消化不良等症状，前来药店自行购买多潘立酮。下列说法错误的是

可以分解葡萄糖的微生物，在好氧条件下，分解葡萄糖的最终产物为()。

价值工程的核心是()。

关于展期贷款的偿还，下列说法错误的是()。

分发公钥需要以某种特定方式来分发。目前采用()来分发公钥。

Stinking(发臭的)BusesStinkingbusesjam(挤满)thecrowdedstreet.Drivers(51)atoneanotherandhonk(鸣喇叭)theirhorns.Smog(烟雾)hurt