首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-12-16
49
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键宇进行比较，直到两者相特，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://jikaoti.com/ti/f5L0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有定义：chars[81];inti=0;以下不能将一行（不超过80个字符）带有空格的字符串正确读入的语句或语句组是（）。
以下对联合类型叙述正确的是()。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
有如下程序#include＜stdio.h＞main(){inta=0,b=1;if(a++&&b++)printf("T");elseprintf("F");
计算机算法中有穷性的意思是()。
有三个关系表R、S和T如下，其中三个关系对应的关键字分别为A，BN复合关键字(A，B)。表T的记录项(b，q，4)违反了()。
下列给定程序中函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。字符串的长度最长允许为79。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件NODI1．C中，不要改动main函数，不得增行或删行，也不得更改程序的
以下关于算法的叙述中错误的是()。
以下关于注释的叙述中错误的是()。
下面程序有注释的语句中，错误的语句是( )。 #include ＜iostream＞ using namespace std； class A{ int a； public： void show A(
随机试题
最常用的体温计是()。
HehasneverseentheGreensandheknows______aboutthem.
A．横断面调查B．追踪性调查C．问卷调查D．筛查E．半纵向调查选择较少量对象，在一段较长时间内进行定期的、连续多次的调查属于
关于白血病发病情况，下列说法错误的是
在承揽合同中，承揽人应承担违约责任的情形是()。
记账凭证应根据原始凭证及有关资料编制。()
在VisualFoxPro中，关于查询设计器和视图设计器，以下描述正确的是()。
ErumNadeem:Yourarticleonhappinessliftedmyspirits.Thereisoneveryinterestingaspecttonote:theeightstepstoh
Youarethelinemanagerinalargecompany.Youhavebeeninformedthatyourmarketingmanagerhadanoutstandingperformancea
Weallknowthatemotionsoriginateinthebrain.Butweusuallytalkaboutouremotionscomingfromourhearts.Ifsomeoneyou
最新回复
(
0
)
