首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2010-12-10
21
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找是从线性表的第一个元素开始依次向后查找,如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/S9Pp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于控件的叙述中,正确的是
软件详细设计生产的图如下:该图是( )
下列叙述中错误的是()。
以下自定义数据类型的语句中,正确的是( )。
要求当鼠标在图片框P1中移动时,立即在图片框中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是( )。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
结构化程序的三种基本结构是()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
设有以下定义 stuctss { intinfo;structss*link;}x,y,z; 且已建立如下图所示链表结构: 请写出删除结点y的赋值语句【】。
随机试题
在下列的极限求解中,正确的是()。
某宗土地预计未来每年净收益为16万元,该类房地产的报酬率为9%,假设该宗土地的年限为无限年,则该宗土地的价值为()万元。
下列属于硬件的脆弱性可能给数据安全带来风险的因素是()。
直属海关是负责办理具体海关业务的海关,是海关进出境监督管理职能的基本执行单位。
“宝路”牌狗粮罐头(250克零售包装、罐装)
根据对外贸易法律制度的规定,下列表述中,正确的有()。
认知内驱力、自我提高内驱力和附属内驱力在动机结构中所占的比重并非一成不变。在()附属内驱力更为突出。
A、 B、 C、 D、 D前两组图形中,分割大正方形的轴为上下、左上右下和右上左下交替且不重复,按照这一规律,空缺图形的分割轴应当为左上右下,排除C;前陶组图形中,实心球都是只出现在两个图形中,按照这一规律,
Questions14-21ReadingPassage2hassevenparagraphsA-G.Whichparagraphmentionsthefollowing(Questions14-21)?Writethe
Whatisthenumberthatisonehalfofonequarterofonetenthof400?
最新回复
(
0
)