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

admin2015-12-09 40

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。

为了防止用户随意将光标置于控件上，应()。

以下程序的功能是统计字符串A中出现字符串B的次数，然后输出，请在填空[9]处填入适当的程序完成功能。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

设有如下通用过程：PublicFunctionFun(xStrAsString)AsStringDimtStrAsString，strLAsIntegertStr=""strL=Len(xStr)i

文本框控件中将Text的内容全部显示为所定义的字符的属性项是

在单链表中，增加头结点的目的是______。

以下关于函数过程的叙述中，正确的是()。

下列程序弹出对话框中按钮的个数为【】。MsgBox″确认!″,vbAbortRetryignore+vbMsgBoxHelpButton+vbInformation,″提示;″

下面的语句用Array函数为数组变量a的各元素赋整数值：a=Array(1，2，3，4，5，6，7，8，9)针对a的声明语句应该是

下面片段选自某初中英语课堂教学实录。根据该教学片段，从下面四个方面作答。Createacontextbypointingtoaboyoragirlintheclassandsay,"He/Sheisa

既治肝肾不足，目暗不明，又治胎动不安的药物是

患者，男，71岁。大便并不干硬，虽有便意，但排便困难，用力努挣则汗出短气，便后乏力，面白神疲，肢倦懒言，舌淡苔白，脉弱。该患者治疗时，宜首选

英译汉：“originalsofcontract”，正确的翻译为()。

2009年副食加工店广告费用和业务宣传费用应调整的扣除额()元。

根据我国《继承法》的规定，以下哪一情况不会丧失继承权?()

把一个边长为4厘米的正方形铁丝框制成两个等周长的圆形铁丝框，铁丝的总长不变，则每个圆铁丝框的面积为()

简述单位犯罪的成立条件。

Man:Hi,Janet,Ihearyou’vejustreturnedfromatourofAustralia．DidyougetachancetovisittheSydneyOperaHouse?Woman