首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2013-10-28
28
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功:但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/tyrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面关于数据结构的叙述中,正确的叙述是()。
Access通过数据访问页发布的数据()。
设置窗体的属性实际上是设计窗体的_______________。
在()中打印的特征是,用户可以控制与设定其中对象的外观或大小,然后将数据按照自己的喜爱的或要求的格式打印出来。
若要定义日期/时间变量,需用()标识。
一般情况下,使用()建立表结构,要详细说明每个字段的字段名和所使用的数据类型。
能够接受数值型数据输入的窗体控件是______。
窗体中有两个命令铵钮:“显示”(控件名为cmdDisplay)和“测试”(控件名为cmdTest)。当单击“测试”按钮时,执行的事件功能是:首先弹出消息框,若单击其中的“确定”按钮,则隐藏窗体上的“显示”按钮;否则直接返回到窗体中。请在空白处填入适当的语句
在最坏情况下,冒泡排序的时间复杂度为______。
实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。
随机试题
下列各项中,不属于PEST分析的经济环境因素是()。
在投资项目评价中,已知某项目的现值指数为1.2,下列说法中正确的是()。
DuringWorldExpo,journalistsfromallovertheworldcameto______theexhibitionbuilding.
社会主义承认社会价值,否认个人价值。()
手表定律是指一个人有一只表时,可以知道现在是几点钟,而当他同时拥有两只显示时间不一致的表时却无法确定。两只表并不能告诉一个人更准确的时间,反而会使看表的人失去准确判断时间的信心。根据上述定义,以下选项中所述内容不属于手表定律的是()。
论述颜元对理学的批判及其实学思想。
Despiteyourbestintentionsandefforts,itis【B1】______:Atsomepointinyourlife,youwillbewrong.【B2】_______canbehar
要把一个命令按钮设置成无效,应设置属性______的值为False。
有下列程序#include<stdio.h>voidf(intx[],intn){if(n>1){printf("%d",x[n-1]);f(x,n-1);printf("%d",x[n-1]);}elseprintf("%d",x
有如下函数模板:template<class T>T square(T x){return x*x;}其中T是
最新回复
(
0
)