首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-03-22
22
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、)n
D、n+l
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/Jfwp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是()。#includevoidmain(){intn[][3]={10，20，30，40，50，60)；int(*p)[3]；p=n；cout
数据库技术的根本目标是()。
已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10],b[10];swap(a,b,10);下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是
有如下类定义：classBase{public:inta;protected:intb;private:intc;};classDerived:
执行语句序列intx=1，&y=x；cout
请打开考生文件夹下的解决方案文件proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数;为了便于进行集合操作，这些整数按升序存放在成员数组elem的前若干单元中。成
在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
程序流程图中带有箭头的线段表示的是( )。
结构化程序设计的基本原则不包括()。
随机试题
关于老年性皮质性白内障的分期，错误的是
门静脉高压症的主要表现为
A．交泰丸B．半夏秫米汤C．黄连阿胶汤D．天王补心丹E．黄连温胆汤
患儿，6岁。初起发热恶寒，咳嗽，咽痛，乳蛾肿大。继则眼睑浮肿，波及全身，皮肤光亮，按之凹陷即起，小便短少，尿色红赤，舌苔薄白。其证候是
有五件产品，其中三件正品，两件次品，现任取两件均为正品的概率是( )。
甲企业为增值税一般纳税人，适用的增值税税率为17％，商品销售价格均不含增值税。确认收入的同时，结转其销售成本。2016年11月，该企业发生的经济业务如下：(1)1日，向乙企业销售一批商品，增值税专用发票注明的价格为80万元，增值税额为13．6万元。实际成
对于增值税一般纳税人，下列选项中可以抵扣进项税额的是()。
发行价格低于金融工具的票面金额称作()。
被称为中国传统工艺三绝的是()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
最新回复
(
0
)
