首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2013-05-15
70
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
4
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/fEop777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
把一个项目编译成一个应用程序时，下面的叙述正确的是______。
在VisualFoxPro中，调用表设计器建立数据库表STUDENT.DBF的命令是______。
下列关于结构复合索引文件，描述正确的是______。
在一棵二叉树上第8层的结点数最多是______。
条件函数IIF(LEN(SPACE(3))＞3,1,-1)的值为______。
查询设计器中的“筛选”选项卡的作用是
在软件开发中，结构化方法包括结构化分析方法、结构化设计方法和结构化程序设计方法，详细设计阶段所采用的是【】方法。
在计算机中，算法是指______。
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及
对下列二叉树进行中序遍历的结果是【】。
随机试题
Itwasdifficulttoguesswhather______tothenewswouldbe.
心力衰竭最可能出现的体征是()
ThesamebenefitsanddrawbacksarefoundwhenusingCTscanningtodetectlungcancer—thethree-dimensionalimaging,improve
甲某在自然保护区内挖了一个陷阱准备捕杀大熊猫，结果一上山采药的老汉跌入致死，甲某的行为构成：
传统上，危机管理主要采用()的对抗战略推卸责任。
甲公司委托乙公司购买1台机器，双方约定：乙公司以自己的名义购买机器；机器购买价格为20万元；乙公司的报酬为8000元。双方未约定其他事项。乙公司接受委托后，积极与丙公司交涉协商，最终乙公司以自己的名义从丙公司处购得该种机器1台，价款为19．5万元，乙公司
为表示君权“受命于天”，皇帝必须亲自去天坛祭天。祭天在京城南郊，时间在()。
下列句子中，没有错别字的一句是()。
试述新课程改革为什么将教学大纲改为课程标准。
12，2，2，3，14，2，7，1，18，3，2，3，40，10，()，4
最新回复
(
0
)
