首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
admin
2019-06-04
67
问题
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素，其基本方法是：从线性表的第一元素开始，依次将线性表中的元素与被查找的元素进行比较，若相等则表示找到(即查找成功)，若线性表中所有元素都与被查元素进行了比较但都不相等，则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素，则只需要做一次比较就查找成功；但如果要查找的元素是线性表中的最后一个元素，或者要查找元素不在线性表中，则需要与线性表中所有元素进行比较，这是顺序查找的最坏情况，比较次数为线性表的长度。
转载请注明原文地址:https://www.kaotiyun.com/show/Bn8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
A、 B、 C、 D、 D本题考查软件工程中软件设计的概念和原理。人们在开发计算机软件的长期实践中积累了丰富的经验，总结这些经验得到如下的启发式规则：①改进软件结构，提高模块独立性。通过模块的分解或合并，力求
A、 B、 C、 D、 C算法的有穷性，是指算法必须能在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。
在最坏情况下，冒泡排序的时间复杂度为______。
如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制：#include＜iostream＞usingnamespacestd；classBase{
有如下程序：#include＜iostream＞usingnamespacestd；classA{public：staticinta；voidinit(){a=l；}A(i
下列函数中对调用它的函数没有起到任何作用的是A)voidf1(double＆x){--x；}B)doublef2(doublex){returnx-1.5；}C)voidf3(doublex){--x；}D)doublef4
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。A)-369B)369C)0.369D)整数集合{1，2，3，4，5}
在公有派生时，派生类中定义的成员函数只能访问原基类的()。
下面重载乘法运算符的函数原型声明中错误的是()。
在软件测试设计中，软件测试的主要目的是
随机试题
阅读《郑伯克段于鄢》中的文字：书曰：“郑伯克段于鄢。”段不弟，故不言弟；如二君，故曰克；称郑伯，讥失教也；谓之郑志，不言出奔，难之也。请回答：郑伯克段的真正原因是什么?体现这一原因的是语段中的哪一个词?
对肠结核的诊断最具重要意义的检查方法是
房地产价格与房地产的需求正相关,与房地产的供给负相关,下列有关说法中错误的一项是()。
下列属于国家经济普查对象的是()。
2007年12月份，某单位购置一批商品房销售给职工，李某以30万元的价格购买了其中一套(单位原购置价36万元)，李某每月工资2000元。对李某买房行为的税务处理正确的有()。
某厂生产一批商标，形状为等边三角形或等腰三角形。已知这批商标边长为2cm．或4cm，那么这批商标的周长可能是()。
设u＝u(χ，y，z)连续可偏导，令(1)若＝0，证明：u仅为θ与φ的函数．(2)若，证明：u仅为r的函数．
有如下程序：#includeusingnamespacestd；classAA{intn；public：AA(intk)：n(k){}intget(){returnn
Someresearchersfeelthatcertainpeoplehavenervoussystemsparticularly______tohot,drywinds.Theyarewhatwecallweathe
Usuallyamanufacturerdoesn’tdealdirectlywiththepeoplewhousehisproducts．
最新回复
(
0
)
