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

admin2009-01-15 63

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

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

答案4

解析在长度为n的线性表中进行顺序查找，最坏情况下需要比较n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

编写如下程序：DimilumAsInteger，rAsInteger，nAsInteger，iAsInteger，art(5)AsIntegerPrivateSubCommand1_Click()num
在窗体上画一个文本框(名称为Text1)和一个标签(名称为Lahel1)，程序运行后，在文本框中每输入一个字符，都会立即在标中显示文本框中字符的个数。以下可以实现上述操作的过程是()。
窗体上有一个名为List1的列表框和一个名为Command1的命令按钮，并有下面的事件过程：PrivateSubCommand1_Click()n％=List1．ListlndexIfn＞0Thench＄=List1．List(
有以下通用过程：Functionfun(NAsInteger)s=0Fork=1ToNs=s+k*(k+1)Nextkfun=sEndFunction该过程
下列选项中不属于软件生命周期开发阶段任务的是
下列选项中不符合良好程序设计风格的是
以下说法中正确的是
下列说法中，错误的是
数据库应用系统中的核心问题是()。
算法的有穷性是指()。

随机试题

潜油电泵井()能连接和切断供电电源与负载之间的电路。
男子精少不育，精神萎靡，耳鸣，健忘的病机是
藏獒，1．5月龄，体重约5kg。临床症状表现为精神萎靡，食欲减退，被毛粗乱缺乏光泽，身体虚弱无力，站立困难，站立时全身颤抖，前肢畸形，呈“0”型。通过离子选择电极分析仪对该犬的血清钙、磷指标进行测定，结果表明血常规病犬的血清钙、磷比例与正常犬的血清钙、磷比
不支持急性脑器质性精神障碍诊断的表现是
A．增塑剂B．增稠剂C．着色剂D．避光剂E．芳香矫味剂
某大城市郊区有一28层的高层建筑，如下图所示。地面以上高度为90m，平面为一外径26m的圆形。基本风压数值为0.50kN/m2，风荷载体型系数为0.8。
证券公司申请融资融券业务试点应具备的条件不包括()。
白鹿原奏响一支老腔我第一次看老腔演出，是前两三年的事。朋友跟我说老腔如何如何，我却很难产生惊诧之类的反应。因为我在关中地区生活了几十年，却从来没听说过老腔这个剧种，可见其影响的宽窄了。开幕演出前的等待中，作曲家赵季平也来了，打过招呼握过手，他在我
Linux是目前较为流行的网络操作系统，如同Unix操作系统一样，它也可以通过手上编辑配置文件达到对系统进行配置的目的。　　　在Linux网络配置文件中的几个较为重要的配置文件如下：　　　配置WWW服务器是UNIX操作平台的重要工作之一，而Apach目
A、Forfourmonths.B、Forsixmonths.C、Untilhefindsthegirl.D、Untilthegirlacceptsthering.C短文开头就说：“一位南非商人要在找到一位他在一个拥挤的酒

最新回复(0)

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

二级C语言

NCRE全国计算机二级

编写如下程序：DimilumAsInteger，rAsInteger，nAsInteger，iAsInteger，art(5)AsIntegerPrivateSubCommand1_Click()num

在窗体上画一个文本框(名称为Text1)和一个标签(名称为Lahel1)，程序运行后，在文本框中每输入一个字符，都会立即在标中显示文本框中字符的个数。以下可以实现上述操作的过程是()。

窗体上有一个名为List1的列表框和一个名为Command1的命令按钮，并有下面的事件过程：PrivateSubCommand1_Click()n％=List1．ListlndexIfn＞0Thench＄=List1．List(

有以下通用过程：Functionfun(NAsInteger)s=0Fork=1ToNs=s+k*(k+1)Nextkfun=sEndFunction该过程

下列选项中不属于软件生命周期开发阶段任务的是

下列选项中不符合良好程序设计风格的是

以下说法中正确的是

下列说法中，错误的是

数据库应用系统中的核心问题是()。

算法的有穷性是指()。

潜油电泵井()能连接和切断供电电源与负载之间的电路。

男子精少不育，精神萎靡，耳鸣，健忘的病机是

不支持急性脑器质性精神障碍诊断的表现是

A．增塑剂B．增稠剂C．着色剂D．避光剂E．芳香矫味剂

某大城市郊区有一28层的高层建筑，如下图所示。地面以上高度为90m，平面为一外径26m的圆形。基本风压数值为0.50kN/m2，风荷载体型系数为0.8。

证券公司申请融资融券业务试点应具备的条件不包括()。

A、Forfourmonths.B、Forsixmonths.C、Untilhefindsthegirl.D、Untilthegirlacceptsthering.C短文开头就说：“一位南非商人要在找到一位他在一个拥挤的酒