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

admin2016-12-07 50

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/K1k0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在考生文件夹下完成如下简单应用：(1)建立一个名为NEW_VIEW的视图，该视图含有选修了课程但没有参加考试(成绩字段值为NULL)的学生信息(包括“学号”、“姓名”和“系部”3个字段)。(2)建立表单MYFORM3，在表单上添加一个表

下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是()。SETTALKOFFINPUT"x="TOxs=0DOWHILEx!=0s=s+MOD(x，10)ENDDO

下列叙述中正确的是()。

有如下职员表和订单表：职员(职员号(C，3)，姓名(C，6)，性别(C，2)，职务(C，10))订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询职工”李丽”签订的订单信息，正确的SQL语句是()。

有以下两个表：借阅(借书证号C，总编号C，借书日期D)图书(总编号C，分类号C，书名C，作者C，出版单位C，单价N)统计每本图书被借阅的次数，若没被借阅过，则显示次数为O，正确的SQL语句是()。

在VisualFoxPro中，使用SEEK命令查找匹配的记录，当查找到匹配的第一条记录后，如果还需要查找下一条匹配的记录，通常使用命令()。

向一个项目中添加一个数据库，应该使用项目管理器的()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

肾毒性最大抗绿脓杆菌作用和毒性都比庆大霉素大2倍

奥氏体不锈钢的焊接特点有哪些?

五行中具有"土"特性的是

良附丸的功能主治是()。

某机械化施工公司承担了某工程的基坑土方施工。土方量为10000m3，平均运土距离为8km，计算工期为10天，每天一班制施工。该公司现有WY50、WY75、WYl00挖掘机各2台以及5t、8t、10t自卸汽车各10台，其主要参数见下表。

配送的系统构成有哪几个基本环节?

家庭对性别角色社会化的影响是通过()的机制实现的。

一个TCP连接下面使用256kb／s的链路，其端到端时延为128ms。经测试，发现吞吐量只有120kb／s，试问发送窗口是多少?()

Whatarethespeakersmainlydiscussing?

A、Touching.B、Talking.C、Smiling.D、Giftgiving.A讲座中间讲到在美国和西方国家，见面打招呼都会有一些身体的接触，因此A项“接触”为正确答案。B项“聊天”、C项“微笑”和D项“送礼”都不是“西方国家见面打招呼