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

admin2020-04-07 24

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下面程序段的运行结果是voidmain(){intt，a，b，c；a=1；b=2；C=2；while(a＜b＜c){t=a；a=b；b

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。

下列叙述中，不属于测试的特征的是

以下有关成员函数特征的叙述不正确的是

下面程序的结果为【】。#include＜iostream.h＞voidmain(){inta=1，b=2；boolc=1；if((a＞b)||c)

下列有关程序设计的原则中错误的是

下列程序如果去掉for循环外围的大括号对，则会出现编译错误。错误原因是【　】。#include＜iostream,h＞inta=5;voidmain(){inta=10,b=20;cout＜＜a＜＜","＜＜b＜＜en

最简单的交换排序方法是()。

在重载一个运算符为成员函数时，其参数表中没有任何参数，这说明该运算符是______。

下列关于队列的叙述中正确的是

简述破产清算会计的一般核算程序。

A、市(地)级药品监督管理机构B、国务院工商行政管理部门C、省级人民政府药品监督管理部门D、省级人民政府工商行政管理部门E、国务院药品监督管理部门组织制定和公布直接接触药品的包装材料和容器的药用要求与标准

下列关于海湾简化的要求，说法正确的是()。

商品归类总规则，规则三仅适用于下列哪些情况()。

中国人民银行履行的职责包括()。

教师、学生合法权益集中体现是()。

下面的文学形象中不属于吝啬鬼典型的是：

下列符合商业银行业务经营的特点是()。

现在，一般观念认为管理信息系统(MIS)是由数据驱动的，而决策支持系统(DSS)则是由______驱动的。

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

二级C

NCRE全国计算机二级

下面程序段的运行结果是voidmain(){intt，a，b，c；a=1；b=2；C=2；while(a＜b＜c){t=a；a=b；b

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。

下列叙述中，不属于测试的特征的是

以下有关成员函数特征的叙述不正确的是

下面程序的结果为【】。#include＜iostream.h＞voidmain(){inta=1，b=2；boolc=1；if((a＞b)||c)

下列有关程序设计的原则中错误的是

下列程序如果去掉for循环外围的大括号对，则会出现编译错误。错误原因是【 】。#include＜iostream,h＞inta=5;voidmain(){inta=10,b=20;cout＜＜a＜＜","＜＜b＜＜en

最简单的交换排序方法是()。

在重载一个运算符为成员函数时，其参数表中没有任何参数，这说明该运算符是______。

下列关于队列的叙述中正确的是

简述破产清算会计的一般核算程序。

A、市(地)级药品监督管理机构B、国务院工商行政管理部门C、省级人民政府药品监督管理部门D、省级人民政府工商行政管理部门E、国务院药品监督管理部门组织制定和公布直接接触药品的包装材料和容器的药用要求与标准

下列关于海湾简化的要求，说法正确的是()。

商品归类总规则，规则三仅适用于下列哪些情况()。

中国人民银行履行的职责包括()。

教师、学生合法权益集中体现是()。

下面的文学形象中不属于吝啬鬼典型的是：

下列符合商业银行业务经营的特点是()。

现在，一般观念认为管理信息系统(MIS)是由数据驱动的，而决策支持系统(DSS)则是由______驱动的。

下列程序如果去掉for循环外围的大括号对，则会出现编译错误。错误原因是【　】。#include＜iostream,h＞inta=5;voidmain(){inta=10,b=20;cout＜＜a＜＜","＜＜b＜＜en