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

admin2015-12-01 37

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

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

答案B

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下图中所示的查询返回的记录是()。

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

打开指定窗体的宏操作命令是

若要求在文本框中输入文本时达到密码“*”的显示效果，则应该设置的属性是

下列叙述中正确的是

与SELECTFROM学生WHERE特长Like"音乐*"功能相同的SQL命令是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

下列各类计算机程序语言中，不属于高级程序设计语言的是()。

如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是()。

结构化程序的三种基本控制结构是()。

大电流等离子弧焊时，采用非转移弧。

在螺杆泵举升系统中，用来带动杆柱()的装置称作驱动头。

足少阴肾经主治病症是

按水闸承担的任务分类，用于拦洪、调节水位的水闸称为()。

上证指数分类法分为六类，即工业、商业、地产业、金融业、公用事业和综合类。深证指数分类法分为五类，即工业、商业、地产业、公用事业和综合类。(　　)

下列不属于战略风险识别宏观战略层面内容的是()。

我国第一部注释医方专著是()。

近年来，安徽省自主创新战略平台建设取得突破性进展，一批企业的自主创新能力大幅提升，其中，()成为自主创新的一面旗帜。

行政制裁，是指国家行政机关对行政违法者依其行政责任所实施的强制性处罚措施。行政制裁不包括：

数据库设计包括概念设计、______和物理设计。

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

二级MS Office高级应用

NCRE全国计算机二级

下图中所示的查询返回的记录是()。

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

打开指定窗体的宏操作命令是

若要求在文本框中输入文本时达到密码“*”的显示效果，则应该设置的属性是

下列叙述中正确的是

与SELECT*FROM学生WHERE特长Like"*音乐*"功能相同的SQL命令是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

下列各类计算机程序语言中，不属于高级程序设计语言的是()。

如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是()。

结构化程序的三种基本控制结构是()。

大电流等离子弧焊时，采用非转移弧。

在螺杆泵举升系统中，用来带动杆柱()的装置称作驱动头。

足少阴肾经主治病症是

按水闸承担的任务分类，用于拦洪、调节水位的水闸称为()。

上证指数分类法分为六类，即工业、商业、地产业、金融业、公用事业和综合类。深证指数分类法分为五类，即工业、商业、地产业、公用事业和综合类。( )

下列不属于战略风险识别宏观战略层面内容的是()。

我国第一部注释医方专著是()。

近年来，安徽省自主创新战略平台建设取得突破性进展，一批企业的自主创新能力大幅提升，其中，()成为自主创新的一面旗帜。

行政制裁，是指国家行政机关对行政违法者依其行政责任所实施的强制性处罚措施。行政制裁不包括：

数据库设计包括概念设计、______和物理设计。

与SELECTFROM学生WHERE特长Like"音乐*"功能相同的SQL命令是

上证指数分类法分为六类，即工业、商业、地产业、金融业、公用事业和综合类。深证指数分类法分为五类，即工业、商业、地产业、公用事业和综合类。(　　)