首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-06-06
36
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/aMjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知下列函数定义：fun(int*b，intc，intd){intk；for(k=0；k
有以下程序：#includemain()voidfun(char*c，intd){chara=’F’，b=’f’；{*c=*c+1；fun
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
下面对对象概念描述正确的是
设循环队列存储空间为Q（1:50）,初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为
在printf的格式字符中，e格式字符的作用是()。
有三个关系表R、S和T如下，其中三个关系对应的关键字分别为A，BN复合关键字(A，B)。表T的记录项(b，q，4)违反了()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。
有以下程序段：int*P；p=________malloc(sizeof(int))；若要求使P指向一个int型的动态存储单元，在横线处应填入的是()。
随机试题
下列行为构成强制猥亵罪的是（）。
下列何药的药性属凉性
项目雇员考核的内容中不包括下列哪项内容()。
从经济学理论上说，生产的外部不经济会造成()。
下列无形资产评估方法中，不属于收益法具体评估方法的是()。
乙企业2014年年初资产总额为2000万元，权益乘数为2，2014年年末所有者权益总额为1200万元，则乙企业的资本积累率为25％。()
I’mgettingtired—it’stime______.
某水果店经销一种销售成本为每千克40元的水果。据市场分析，若按每千克50元销售，一个月能售出500千克；销售单价每涨1元，月销售量就减少10千克。水果店想在月销售成本不超过10000元的情况下，使得月销售利润最大，则定价应为每千克多少元?()
根据下面材料回答下列问题。下图是有关网民性别结构的数据资料。男性网民占比比女性网民多()。
TheSchoolWherePupilsRateTheirTeachersPupilsobservetheirteacherattheGeorgeMitchellSchoolinLondonThereisnothin
最新回复
(
0
)
