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

admin2020-01-02 45

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

(1)在名称为Form1的窗体上画一个名称为lblPwd的标签，标题为“密令”；画两个文本框，名称分别为txtPwd、txtObi，都没有初始内容；再画三个命令按钮，名称分别为cmdShow、cmdHide、cmdCooy，标题分别为“显示”、“隐藏”、“

(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm，包含了所有控件和部分程序，如图3．109所示。要求如下：①利用属性窗口向列表框添加四个项目：VisualBasic、TurboC、C++、Java。

(1)在名称为Form1的窗体上画一个名称为Text1的文本框，其高、宽分别为400、2000。运行后的窗体如图3．112所示。请在属性框中设置适当的属性满足以下要求：①Text1的字体为“黑体”，字号为“四号”；②窗体的标题为“输入”

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画两个名称分别为Frame1、Frame2的框架，标题分别为“字号”、“修饰”；在Frame1中画两个单选按钮，名称分别为Option1

(1)在考生文件夹下有一个工程文件sjt3．vbp，已给出了所有控件和部分程序。程序运行时，请按以下顺序操作：1)单击“读入数据”按钮，可把考生目录下的文件in3．dat中的100个整数读到数组a中；2)从名称为List1的列表框中选中

以下表达式与Int(3．5)的值相同的是

以下能正确定义数据类型SystemInfo的代码是()。

程序运行时，要清除组合框Combolqlt，的所有内容，应使用语句()。

A．西洋参B．北豆根C．三七D．板蓝根E．三棱呈圆锥形，略扁；表面黄白色或灰黄色，有刀削痕。该药材是

人民当家作主的依法治国的根本保证是()

A．阻塞性肺气肿B．老年性肺气肿C．代偿性肺气肿D．间质性肺气肿E．灶性肺气肿患者男性，80岁，从不吸烟，胸部X线提示肺气肿

患者，男，16岁。诊断为再生障碍性贫血，病情危重，极度消瘦，不恩饮食，需要插胃管补充营养。在给患者插胃管时下列哪项不妥

强制性使用训练要求集中、重复、强化训练患肢，一般训练强度为

颌骨骨折最常见的重要临床体征是

申请设立期货公司，应符合其主要股东以及实际控制人具有持续盈利能力，信誉良好，最近()年无重大违法违规记录。

唐朝科举制度中最重要的两科是()。

"Embarrassment","occasionally"and"necessary"havebeennamedamongthewordsBritshavemostd【C11】______inspelling.Resear