首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2018-10-15
38
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/cG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列程序段执行以后,内存变量Y的值是x=76543y=0DOWHILEx>0y=x%10+y*10x=im(x/10)ENDDO
假设有一表单,其中包含一个选项按钮组,在表单运行启动时,最后触发的事件是
查询商品单价在lO到50之间、并且日销售数量高于20的商品名、单价、销售日期和销售数量,查询结果按单价降序。正确命令是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询2005年1月1日后签订的订单,显示订单的订单号、客户名以及签订日期,正确的SQL语句是()。
根据“歌手”表建立视图myview,视图中含有“歌手号”左边第一位是“1”的所有记录,正确的SQL语句是()。
(1)打开“订货管理”数据库,、并将表orderlist添加到该数据库中。(2)在“订货管理”数据库中建立表customer,表结构描述如下:客户号字符型(6)客户名字符型(16)地址字符型(20)
页框控件也称作选项卡控件,在一个页框中可以有多个页面,表示页面个数的属性是()。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
设数据集合为D={1,2,3,4,5},下列数据结构B=(D,R)中为非线性结构的是()。
对于循环队列,下列叙述中正确的是
随机试题
社区工作是社会工作者运用专业的方法解决社区问题,促进社区发展的方法和活动,以下对它的基本特征的说法不正确的是()。
在阐明“宇宙无限而人的认识有限”这个道理时,庄子列举了“四海之在天地”、“中国之在海内”等,这属于()
甲状腺功能亢进患者窦性心动过速宜用________药物。
颌骨良性肿瘤的主要X线表现为
下述有关阿司匹林的作用,不正确的是
根据《支付结算办法》的规定,收款人委托银行向付款人收取款项的结算方式是()。
“不折腾”其实是对一个常识的______:一个正常的社会,必须______致力于增进以民主和民生为双轴的全民核心利益,必须______改善包括物质生活、精神生活、政治生活在内的公共生活,必须在安定和谐中让民众免于匮乏与恐惧。填入划横线部分最恰当的一
Sciencewritersmust【C1】______informationregardingscientificevents.Inthiscapacity,theymaketheinformationclearerandm
从图14-1可以看出,发送站硬件地址与IP地址长度分别是多少字节?请分别说出发送站与目标站的IP地址。
该程序的说明和功能显然可以划分为4组测试等价类:有效输入等价类、无效输入等价类、合法输出等价类和非法输出等价类。在考虑该程序的合法输出和非法输出时需要考虑计算机的字长,这时要进行边界值法设计测试用例,以补充等价类法设计的测试用例。具体采用边界值法设计的测试
最新回复
(
0
)