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

admin2015-12-15 64

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

能够创建宏的设计器是______。

要设置在报表每一页的顶部都输出的信息，需要设置______。

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指______。

软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。

数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

设有“a=5,b=6,c=7,d=8”，则执行语句x=IIF((a＞b)And(c＞d)，10,20)后，x的值为______。

在一个宏中可以包含多个操作，在运行宏时将按()的顺序来运行这些操作。

在窗体上添加一个命令按钮，然后编写其单击事件过程为：Fori＝1To3x＝4Forj＝1To4x＝3Fork＝1To2x＝x+5NextkNextj

使用Function语句定义一个函数过程，其返回值的类型可以是()。

算法的5个重要特性是：输入、输出、正确性、确定性和______。

女，32岁。突发高热伴尿频、尿急、尿痛，肾区叩击痛阳性。尿常规：微量蛋白，白细胞成堆，白细胞管型1～2个。中段尿培养有大肠杆菌生长，菌落计数>7个／mL。本病最可能的诊断为()

肝硬化的体征不包括

某7岁儿童，左膝关节肿胀、疼痛半年余，X线照片显示：左膝关节骨质疏松，关节间隙变窄，胫骨平台及股骨髁边缘虫蚀状骨质破坏，最可能的诊断为

关于婴幼儿腹泻的叙述，下列错误的是

甲股票的每股收益为1元，市盈率水平为15，估算该股票的价格为(　　)元。

非通兑账户允许跨机构销户。()

农业生产经营者依法抵押动产，应当向工商行政管理部门办理登记。未经登记，不得对抗善意第三人。()

平屋顶屋面排水方式分为()两类。

第一次工业革命中最早出现的工业部门是()。

假定学生关系是S(S#，SNAME，SEX，AGE)，课程关系是C(C#，CNAME，TEACHER)，学生选课关系是SC(S#，C#，GRADE)。要查找选修"COMPUTER"课程的女学生的姓名，将涉及到关系

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

二级Access

NCRE全国计算机二级

能够创建宏的设计器是______。

要设置在报表每一页的顶部都输出的信息，需要设置______。

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指______。

软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。

数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

设有“a=5,b=6,c=7,d=8”，则执行语句x=IIF((a＞b)And(c＞d)，10,20)后，x的值为______。

在一个宏中可以包含多个操作，在运行宏时将按()的顺序来运行这些操作。

在窗体上添加一个命令按钮，然后编写其单击事件过程为：Fori＝1To3x＝4Forj＝1To4x＝3Fork＝1To2x＝x+5NextkNextj

使用Function语句定义一个函数过程，其返回值的类型可以是()。

算法的5个重要特性是：输入、输出、正确性、确定性和______。

女，32岁。突发高热伴尿频、尿急、尿痛，肾区叩击痛阳性。尿常规：微量蛋白，白细胞成堆，白细胞管型1～2个。中段尿培养有大肠杆菌生长，菌落计数>7个／mL。本病最可能的诊断为()

肝硬化的体征不包括

某7岁儿童，左膝关节肿胀、疼痛半年余，X线照片显示：左膝关节骨质疏松，关节间隙变窄，胫骨平台及股骨髁边缘虫蚀状骨质破坏，最可能的诊断为

关于婴幼儿腹泻的叙述，下列错误的是

甲股票的每股收益为1元，市盈率水平为15，估算该股票的价格为( )元。

非通兑账户允许跨机构销户。()

农业生产经营者依法抵押动产，应当向工商行政管理部门办理登记。未经登记，不得对抗善意第三人。()

平屋顶屋面排水方式分为()两类。

第一次工业革命中最早出现的工业部门是()。

假定学生关系是S(S#，SNAME，SEX，AGE)，课程关系是C(C#，CNAME，TEACHER)，学生选课关系是SC(S#，C#，GRADE)。要查找选修"COMPUTER"课程的女学生的姓名，将涉及到关系

甲股票的每股收益为1元，市盈率水平为15，估算该股票的价格为(　　)元。