首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2017-06-19
86
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://www.kaotiyun.com/show/A2Bp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
VisualFoxPro是( )。
在SQL语句中，删除一条记录采用的命令是
下面设置系统菜单的命令中，错误的是：
有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询没有任何借阅记录的图书信息，不正确的SQL语句是：
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
如果运行一个表单，以下表单事件首先被触发的是( )。
结构化程序设计的基本原则不包括( )。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
随机试题
“会当凌绝顶，一览众山小”是泰山上天街的真实写照。()
我闻今相国昆山顾秉谦者，严相国俦也。俦：
设函数f(x)具有四阶导数，且f"(x)=，则f(4)(x)=()
体内合成卵磷脂时不需要
酒精燃烧法适用于快速简易测定细粒土(含有机质的除外)的含水量。()
根据《车险示范条款》，被保险机动车理赔时按照一定的事故责任确定免赔率，在机动车第三者责任保险中被保险机动车一方负主要责任的，其免赔率为()。
某市一中外合资日化企业为增值税一般纳税人，主要业务为生产洗护用品。2017年有关生产经营情况如下：(1)外购原材料取得增值税专用发票，支付价款2400万元，增值税税额408万元，发票已通过认证。(2)批发销售自产洗发水25万件，开具增值税专用发票，取得
大众传播研究中的“两级传播”理论是在什么样的研究背景下提出来的?它的提出对传播效果研究产生了怎样的冲击?(北大2008研)
A、 B、 C、 D、 B
Nosooner_____homethanhewasaskedtostartonanotherjourney.
最新回复
(
0
)
