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

admin2015-12-09 51

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面程序的输出是______。

下列定义语句中不能定义为字符型数据的是()。

假定窗体上有一个标签，名为Labe11，为了使该标签透明且没有边框，则正确的属性设置为()。

设在菜单编辑器中定义了一个菜单项，名为menu1。为了在运行时隐藏该菜单项，应使用的语句是

为了使列表框中的项目分为多列显示，需要设置的属性为()。

下列描述中，不是线性表顺序存储结构特征的是()。

函数过程(用Function定义)与子过程(用Sub定义)的最大区别是()。

假设变量boolVar是一个布尔型变量，则下面正确的赋值语句是＜)。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dsbaechf，则其后序遍历的节点访问顺序是

A．大米B．动物肝C．豆腐D．牛乳E．蔬菜铁吸收率最高的食物是

下列组织中，ALT含量最高的是

某犯罪集团多次抢劫银行，数额巨大，打死打伤数人。对此案的审理，人民法院最多应该在多长的时间内宣判?

如果其他情况不变，中央银行减少外汇储备，货币供应量将()。

影响货币均衡实现的主要因素有哪些?

StephenWilliamHawking

某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格-列的内容，最优的操砟方法是：

Travellingcanbeawonderfuladventure.Travellingbyairplane,however,canbeverytiring.Thefollowing【K1】________(be)s

Ourape-menforefathershadnoobviousnaturalweaponsinthestruggleforsurvivalintheopen.Theyhadneitherthepowerfult

A、Helosthisfatherwhenhewasyoung.B、Heworkedhardbeforehereadhisfather’sletter.C、Heaskedhisfather’spermission