首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-06-06
54
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/aMjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有如下形式的函数intfun(inta[]，int*p，intn){……}调用函数之前需要对函数进行声明，则以下选项中错误的是()。
有以下程序：#include＜stdio．h＞main(){intx，a=1，b=1；while(1){scanf("％d"，&x)；if(x＞0){a*=x；break；}if(x＜0){b*=x；continue；}printf("％
以下叙述错误的是()。
以下关于结构化程序设计的叙述中正确的是（）。
若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。
下面对对象概念描述正确的是()。
在下列选项中，没有构成死循环的是()。
设文件指针fp已定义，执行语句fp=fopen(’’file’’，’’w’’)；后，以下针对文本文件file操作叙述的选项中正确的是()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
从实现的角度划分，C＋＋所支持的两种多态性分别是【 】时的多态性和运行时的多态性。
随机试题
下列对于管理信息系统叙述有误的是()。
下列属于焊后检验的是()。焊接工程中的焊后液压强度试验常用水进行，试验压力为设计压力的()倍。
技术方案静态投资回收期是在不考虑资金时间价值的条件下，以技术方案的净收益回收总投资所需要的时间。这里的总投资指的是()。
政府预算制度改革的总体目标是()。
Aneweconomicspaperhassomeold-fashionedadviceforpeoplenavigatingthestressesoflife:Findaspousewhoisalsoyourb
Whendiditbegintorain?
Amongstamultiplicityofothertopics,wetookoccasiontotalkofthedifferentcharactersoftheseveral【C1】______ofEurope
Concretefactorsofage,healthconditionandphysicalactivityshallbetakenintoaccounttocalculatethelevelofintelligen
TheUnitedStateshasamajorracialproblemonitshands.True,Britainisfacingasimilarproblem,butforthetimebeingit
Thefirecaused______casualties.
最新回复
(
0
)
