首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2017-04-26
65
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/6zBp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是
查询在"北京"和"上海"出生的学生信息的SQL语句是( )。
设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是( )。
在数据库表上的字段有效性规则是( )。
数据库管理系统是( )。
用DIMENSION命令定义数组后，数组各元素的值是
下面不能作为结构化方法软件需求分析工具的是
下列关于二叉树的叙述中，正确的是( )。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
随机试题
排毒系数是
垃圾填埋场工程施工的成败取决于()。
工程施工过程中，由于战争、敌对行动、入侵等风险造成合同无法继续履行而引起的索赔，属于()。
珠海旺海贸易公司进口一批日产电子产品(税率40%)，CIF珠海为22000美元，2003年12月15日向海关申报，当日汇率是8.2。海关次日开箱查验，在查验过程中旺海公司的陪同人员不小心摔坏几件产品，另外发现有两箱产品与合同不符。检查完毕，海关关员对此作了
出租或投资人股的自建筑物，不是建筑业税目的征税范围，不征营业税。()
根据我国《中华人民共和国合同法》的规定,要约有下列情形中的()的,要约失效。
下图是一幅书法作品，下列对其书体判断正确的是()。(2014年上半年中学真题)
448，516，639，347，178，()
写一个HeapInsen(R,key)算法，将关键字插入到堆R中，并保证插入后R仍是堆。请分析算法的时间复杂度。提示：将key先插入R中已有元素的尾部(即原堆的长度加1的位置，插入后堆的长度加1)，然后自下往上调整，使插入的关键字满足堆性质。
有如下类定义：classCup{public:_______________//构造函数声明private:doubleprice;
最新回复
(
0
)
