在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

admin2016-11-20 92

问题在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

选项 A、63
B、64
C、6
D、7

答案B

解析顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素，其基本方法是：从线性表的第一元素开始，依次将线性表中的元素与被查找的元素进行比较，若相等则表示找到(即查找成功)，若线性表中所有元素都与被查元素进行了比较但都不相等，则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素，则只需要做一次比较就查找成功；但如果要查找的元素是线性表中的最后一个元素，或者要查找元素不在线性表中，则需要与线性表中所有元素进行比较，这是顺序查找的最坏情况，比较次数为线性表的长度。

转载请注明原文地址:https://www.kaotiyun.com/show/btIp777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

二级VF

NCRE全国计算机二级

在VisualFoxPro中，如果要将教师表(职工号，姓名，性别，工龄，基本工资)中“工龄”属性删除，正确的SQL命令是()。

在考生目录下完成下列操作：1．从数据库stock中移除表stock_fk(不是删除)。2．将自由表stock_name添加到数据库中。3．为表stock_sl建立一个主索引，索引名和索引表达式均为“股票代码”。4．为stock_na

在文本框控件设计中，若在文本框中只能输入数字和正负号，需要设置的属性是()。

下列运算结果为逻辑假(．F．)的是()。

有关列表框和组合框的叙述中，正确的是()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，lear=15，则循环队列中的元素个数为()。

用DIblENSION命令定义数组后，数组各元素的值是()。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。

抗炎作用强，作用持续时间最短的糖皮质激素是

从广义的投资角度来看，家庭对子女的教育培养已被许多经济学家归为一种经济行为，教育投资规划也逐渐成为每个家庭重要()之一。

下面成语对应的历史人物有误的是()。

【武丁中兴】辽宁大学2016年历史学专业基础真题

“先天下之忧而忧，后天下之乐而乐”反映了中华民族传统美德中的()

下列关于宽带城域网技术的描述中，错误的是______。

"Themorethatyouread,themorethingsyouwillknow.Themorethatyoulearn,themoreplacesyou’llgo."Thesesimple-but-t

High-performingandvalue-creatingcompanieshavelearnedhowtotietogethertheprinciplesofcustomerpreference,producerec

Thedictionarysaysatrendisakindofmovementordirection.Peoplearoundtheworldusedtheir【B1】______tobuygoods,commun