首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-03-22
36
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n)2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中每个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素为表中最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/c3wp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于二叉树的叙述中，正确的是()。
数据库管理系统(DBMS)是一种
下列二叉树描述中，正确的是()。
对类成员访问权限的控制，是通过设置成员的访问控制属性实现的，下列不是访问控制属性的是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
在E-R图中，用来表示实体联系的图形是()。
下列选项中不属于结构化程序设计原则的是()。
if语句的语法格式可描述为：格式1：if(＜条件＞)＜语句＞或格式2：if(＜条件＞)＜语句1＞else＜语句2＞关于上面的语法格式，下列表述中错误的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*str，char*s)空出部分。函数fun(char*str，char*s)的功能是：将在字符串str中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串S中，S中
请使用“答题”菜单或使用VC6打开考生文件夹下的工程proj3，其中声明了List类，它是一个用于表示整数列表的类。List的成员函数insert的功能是将一个指定的整数插入到列表的指定位置处，原位置处的及其后的所有元素依次向后顺移一个位置。请补充完整成员
随机试题
已知α1，α2线性无关而α1，α2，α3线性相关，则向量组α1，3α2，7α3的极大无关组为__________．
下列与类风湿关节炎活动无关的是
参与心血管活动调节的体液因素有
下列关于肾小球源性血尿的叙述，错误的是
A．淡黄色B．白色C．淡绿色D．淡蓝色根据《处方管理方法》第二类精神药品处方的印刷用纸颜色为
渔民余某经航运主管机关批准并取得航运许可证，在渡口用自己的渔船摆渡过河的行人。一日，余某在超载摆渡行人时，被航运主管机关的执法人员拦截。经调查，执法人员欲对余某作出行政处罚。如果航运主管机关对余某作出罚款决定，余某对处罚无异议，但认为到指定的银行缴纳罚
某公司从意大利进口一批牛皮鞋(非法定检验检疫)，下列表述不正确的是( )。
超市将99个苹果装进两种包装盒，大包装盒每个装12个苹果，小包装盒每个装5个苹果，共用了十多个盒子刚好装完。问两种包装盒相差多少个?
社会和谐是中国特色社会主义的()
Anactorcannotwellplaytherolewithoutlifeexperience______adancercanmakeadifferencewithoutmuchpractice.
最新回复
(
0
)
