首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2017-06-19
28
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功:但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://jikaoti.com/ti/E8X0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,为了将菜单作为顶层菜单,需要设置表单的某属性值为2,该属性是( )。
在SQL语句中,与表达式"序号NOTIN("r1","r2")"功能相同的表达式是
以下关于视图的描述正确的是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
程序流程图中带有箭头的线段表示的是( )。
下列链表中,其逻辑结构属于非线性结构的是
下列程序段执行以后,内存变量A和B的值是( )。CLEARA=10B=20SETUDFPARMSTOREFERENCEDOSQWITH(A),B&&参数A是值传送,B是引用传送?A,B PROCEDURESQ PA
结构化程序所要求的基本结构不包括( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
承认真理的客观性,这是在真理问题上坚持了()
《关于人民法院落实廉政准则防止利益冲突的若干规定》第13条规定,人民法院工作人员不得利用职权和职务上的影响进行下列哪些活动?()
建设工程项目总进度目标论证的工作包括:①项目结构分析;②编制各层进度计划;③进度计划系统的结构分析;④项目的工作编码。其正确的工作顺序是()。
下列应收、暂付款项中,不通过“其他应收款”科目核算的是()。
微机中,CAI的含义是()。
学习之间发生迁移时,学习者原有经验的组成要素没有发生变化,即抽象的结构没有变化,只是将一种学习中习得经验的组成要素重新组合并移用于另一种学习之中。这种迁移属于()。
在以公有制为主体,多种经济成分共同发展的情况下,公有制的主体地位主要体现在()。
GPS
Whatistheprobablerelationshipbetweenthetwospeakers?
A、Yes,itis.B、It’sperfect.C、Idon’tlikeit.C
最新回复
(
0
)