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

admin2013-05-15 81

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

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

答案B

解析在长度为64的有序线性表中，其中的64个数据元素是按照从大到小或从小到大的顺序有序排列的。在这样的线性表中进行顺序查找，最坏的情况就是查找的数据元素不在线性表中或位于线性表的最后。按照线性表的顺序查找算法，首先用被查找的数据和线性表的第一个数据元素进行比较，若相等，则查找成功，否则，继续进行比较，即和线性表的第二个数据元素进行比较。同样，若相等，则查找成功，否则，继续进行比较。依次类推，直到在线性表中查找到该数据或查找到线性表的最后一个元素，算法才结束。因此，在长度为64的有序线性表中进行顺序查找，最坏的情况下需要比较64次。因此，本题的正确答案为B。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

执行下列命令后：UPDATEzgSET基本工资=基本工资+100理解正确的是()。

下列表达式中结果为假的是()。

能释放公共变量的命令是()。

栈实际上是一种特殊的线性表，即在这种线性表的结构中，()。

系统软件一般包括______。Ⅰ、服务性程序Ⅱ、语言处理程序Ⅲ、操作系统Ⅳ、数据库管理系统

用来确定复选框是否被选中的属性是【】，用来指定显示在复选框旁的文字的属性是【】。

对于软件测试，从是否需要执行被测软件的角度，可以分为静态测试和动态测试。代码检查属于【】测试。

一个采用顺序存储结构的栈，其中top为栈顶指针，若以地址高端作栈顶，地址低端作栈底，那么进行进栈操作时，对top的操作为()。

调用报表格式文件PP1预览报表的命令是

在SQL语言中，修改基本表的语句是______。

关于闭孔神经，正确的是()

数据与信息的关系为()。

将信息表示为计算机能够识别的二进制编码的过程称为()

胃肠黏膜因炎症等病变致血浆、黏液渗出所致的腹泻称为

根据《化学药品和治疗用牛物制品说明书规范细则》，【用法用量】项下要求的内容不包括

对某高层宾馆建筑的室内装修工程进行现场检查，下列结果中，不符合现行国家消防技术标准的是()。

下列选项中，属于交易中介的有()。

()已经成为了现代社会保障的核心内容。

"Poverty",wroteAristotle,"istheparentofcrime."Butwasheright?Certainly,povertyandcrimeare【C1】______.Andtheidea

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

二级VF

NCRE全国计算机二级

执行下列命令后：UPDATEzgSET基本工资=基本工资+100理解正确的是()。

下列表达式中结果为假的是()。

能释放公共变量的命令是()。

栈实际上是一种特殊的线性表，即在这种线性表的结构中，()。

系统软件一般包括______。Ⅰ、服务性程序Ⅱ、语言处理程序Ⅲ、操作系统Ⅳ、数据库管理系统

用来确定复选框是否被选中的属性是【】，用来指定显示在复选框旁的文字的属性是【】。

对于软件测试，从是否需要执行被测软件的角度，可以分为静态测试和动态测试。代码检查属于【】测试。

一个采用顺序存储结构的栈，其中top为栈顶指针，若以地址高端作栈顶，地址低端作栈底，那么进行进栈操作时，对top的操作为()。

调用报表格式文件PP1预览报表的命令是

在SQL语言中，修改基本表的语句是______。

关于闭孔神经，正确的是()

数据与信息的关系为()。

将信息表示为计算机能够识别的二进制编码的过程称为()

胃肠黏膜因炎症等病变致血浆、黏液渗出所致的腹泻称为

根据《化学药品和治疗用牛物制品说明书规范细则》，【用法用量】项下要求的内容不包括

对某高层宾馆建筑的室内装修工程进行现场检查，下列结果中，不符合现行国家消防技术标准的是()。

下列选项中，属于交易中介的有()。

()已经成为了现代社会保障的核心内容。

"Poverty",wroteAristotle,"istheparentofcrime."Butwasheright?Certainly,povertyandcrimeare【C1】______.Andtheidea

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