首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-08-21
33
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/ctzp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。
下列Windows命令中，可以用于检测本机配置的DNS服务器是否工作正常的命令是()。
下列不属于数据报工作方式特点的是()。
CiscoCatalyst6500交换机的3／1端口与一台其他厂商的交换机相连，并要求该端口工作在VLANTrunk模式，这两台交换机的trunk端口都应封装的协议和CiscoCatalyst6500设置trunk模式的正确配置语句是()。
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaeeChar()，该函数的功能是：以行为单位把字符串中的所有字符的ASCII值左移4位，如果左移后，其字符的ASCII值
已知在文件IN．DAT中存有100个产品销售记录。每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1
Serv-U服务器中可以限制用户上传信息占用存储空间的选项是()。
运行表单时，Load事件是在Init事件之【】被引发。
在一棵二叉树上第5层的结点数最多是( )。
随机试题
有（）情形的，行政机关应当依法办理有关行政许可的注销。
从作用范围看，公共政策问题可以分为()
总等电位连接不包含下列()设施。
20×6年1月1日，经股东大会批准，甲公司向50名高管人员每人授予1万份股票期权。根据股份支付协议规定，这些高管人员自20×6年1月1日起在甲公司连续服务满3年，即可以每股5元的价格购买1万股甲公司普通股。20×6年1月1日，每份股票期权的公允价值为15元
甲签发汇票一张，汇票上记载收款人乙，付款人为丙，金额为100万元，到期日为2005年12月1日。乙持票后将其背书转让给丁，丁再背书转让给戊，戊于12月20日向丙提示承兑，丙以该票据背书不连续为由拒绝承兑，戊若行使追索权，追索的对象有( )。
莱芜三辣一麻指的是()
I’mgladit’sSundayagain.Icanstayinbed【C1】______Ilike,drinkingteaand【C2】______thosethicknewspapersthatarebrought
从2014年10月底前开始，浙江分批启动全省分级诊疗试点，按照疾病的轻、重、缓、急及治疗的难易程度，进行分级看病。按照要求，淳安县、宁波市北仑区、宁海县等8个纳入试点的县(市、区)居民在看病就诊时，须首先到当地基层医疗机构首诊。事实上，在2009年新医改
求微分方程的通解．
Therearetwoapproachestotranslating:first,youstarttranslatingsentenceandsentence,forsaythefirstparagraphorchap
最新回复
(
0
)
