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

admin2019-04-24 28

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下错误的叙述是______。

下述关于数据库系统的叙述中正确的是

下列程序(注意：ch[0]在低字节，ch[1]在高字节)的输出结果是______。#include＜stdio.h＞unionpw{inti；charch[2]；}a；main(){a.ch[0]=13；a.ch[1]=0；pri

已知下面的程序段，正确的判断是()。#defineM2#defineN(m)((M+1)m)……x=3(M+N(5))；

在C语言中，可以把整数以二进制形式存放到文件中的函数是()。

执行以下程序时，为了使输出结果为：t=4，则给i和j输入的值应该满足的条件是()。#include＜stdio．h＞main(){ints，t，ij；scanf("&d，&d"，&i，&j)；

设有定义语句int(*f)(int)；则以下叙述正确的是

给定程序中，函数fun的功能是：求出形参SS所指字符串数组中最长字符串的长度，将其余字符串右边用字符*补齐，使其与最长的字符串等长。SS所指字符串数组中共有M个7符串，且串K

负责数据库中查询操作的数据库语言是（）。

在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是（）。

简述共同海损的特点。

A、脾胃气滞D、月经不调C、疝气D、肝气郁滞E、胸痹薤白主治的病证是

患者，女，26岁。关节肿痛1年，加重1个月。检查发现患者双手指关节屈曲畸形。实验室检查：HLA-B27DNA阴性，抗CCP抗体阳性。导致关节肿痛的超敏反应类型是

不以承担责任者存在主观过错为必要条件的法律责任是()。

价值定价法是成本导向定价的一种定价方法。()

综合性应急演练的过程可划分为()。

下列属于砌空心墙的技术要求的有()。

下列关于理财规划建议书封面的说法，错误的是(　　)。

社会工作者李勇刚参加社区的社会工作，最近他经常访问社区居民、拜访社区居委会主任、参与社区内的重要会议和活动，这些都是他了解社区内()的重要渠道。

(1)签订合作协议(2)进行市场调研(3)初步确定合作对象(4)进行谈判(5)达成合作意向

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

二级C语言

NCRE全国计算机二级

以下错误的叙述是______。

下述关于数据库系统的叙述中正确的是

下列程序(注意：ch[0]在低字节，ch[1]在高字节)的输出结果是______。#include＜stdio.h＞unionpw{inti；charch[2]；}a；main(){a.ch[0]=13；a.ch[1]=0；pri

已知下面的程序段，正确的判断是()。#defineM2#defineN(m)((M+1)*m)……x=3*(M+N(5))；

在C语言中，可以把整数以二进制形式存放到文件中的函数是()。

执行以下程序时，为了使输出结果为：t=4，则给i和j输入的值应该满足的条件是()。#include＜stdio．h＞main(){ints，t，ij；scanf("&d，&d"，&i，&j)；

设有定义语句int(*f)(int)；则以下叙述正确的是

给定程序中，函数fun的功能是：求出形参SS所指字符串数组中最长字符串的长度，将其余字符串右边用字符*补齐，使其与最长的字符串等长。SS所指字符串数组中共有M个7符串，且串K

负责数据库中查询操作的数据库语言是（）。

在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是（）。

简述共同海损的特点。

A、脾胃气滞D、月经不调C、疝气D、肝气郁滞E、胸痹薤白主治的病证是

患者，女，26岁。关节肿痛1年，加重1个月。检查发现患者双手指关节屈曲畸形。实验室检查：HLA-B27DNA阴性，抗CCP抗体阳性。导致关节肿痛的超敏反应类型是

不以承担责任者存在主观过错为必要条件的法律责任是()。

价值定价法是成本导向定价的一种定价方法。()

综合性应急演练的过程可划分为()。

下列属于砌空心墙的技术要求的有()。

下列关于理财规划建议书封面的说法，错误的是( )。

社会工作者李勇刚参加社区的社会工作，最近他经常访问社区居民、拜访社区居委会主任、参与社区内的重要会议和活动，这些都是他了解社区内()的重要渠道。

(1)签订合作协议(2)进行市场调研(3)初步确定合作对象(4)进行谈判(5)达成合作意向

已知下面的程序段，正确的判断是()。#defineM2#defineN(m)((M+1)m)……x=3(M+N(5))；

下列关于理财规划建议书封面的说法，错误的是(　　)。