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

admin2013-02-23 29

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

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

答案2

解析在长度为n的线性表中进行顺序查找，如果表中第一个元素就是被查找元素，则只需做一次比较就查找成功，这是顺序查找的最好情况；如果被查找的元素是线性表中的最后一个元素或者不在线性表中，则需要进行n次比较，这是顺序查找的最坏情况。所以选项B)正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

能正确表示逻辑关系“a≥10或a≤0”的C语言表达式是______。
若输入12、3、2、5、7，则以下程序的运行结果为【】。intmax，min；voidmax_min_value()；main(){inti，number[5]；printf("输入5个整数；\n")；for(i=0；i
C语言中，组成数据文件的成分是______。
以下函数值的类型是______。fun(floatx){floaty;y=3*x-4;returny;}
以下运算符中优先级最高的运算符是______。
设有以下结构类型说明和变量定义，则变量a在内存所占字节数是【】。structstud{charnum[6];mts[4];doubleave;}a,*p;
软件的可维护性度量可分解为多种因素的度量，下列选项中的______是可维护性度量的内容。①可测试性②可移植性③可复用性④可靠性
下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd
在深度为7的满二叉树中，度为2的结点个数为【　】。
下列说法中正确的是()

随机试题

有学者认为，大众文化的“新”，不仅体现在它利用新的传播技术，面向整个社会大众传播形象和话语，更重要的是它塑造了一个新的“象征、神话和形象的汇合体”，重新塑造了人们的想象，这种想象反过来影响了人们的实践。帕斯卡尔早在十七世纪就论述过想象具有强大的力量：想象既
能平肝潜阳，清肝明目的药物是
承受主要负荷的垫铁组，每组垫铁总数一般不得超过()块。
企业预收账款业务不多的，可以不设置“预收账款”科目。企业预收客户货款时，直接将其计入“应付账款”科目的贷方。()
丽岛实业是香港一家餐饮企业集团，已经在香港经营餐饮业30余年。丽岛实业在香港开设了20多家“丽岛大酒楼”、“丽岛皇宫”等命名的传统粤菜酒楼，丽岛实业的酒楼面向中、高档消费者，虽然菜式价格高于一般粤菜酒楼，但其菜式以高质量取胜，生意门庭若市，已经形成了一批忠
你是办公窒主任．办公楼起火了．你该怎么办?
()是研究先秦历史和春秋时期历史的重要文献，它代表了先秦史学的最高成就，对后世的史学产生了很大影响，特别是对确立编年体史书的地位起了很大作用。
简述情绪、意志与认知之间的关系。【西南大学2014】
ThejournalScienceisaddinganextraroundofstatisticalcheckstoitspeer-reviewprocess,editor-in-chiefMarciaMcNuttann
Whatistherelationbetweenthecodeandculturewhichcreatesit,andwhichittransmitstothenextgeneration?~Linguistsin

最新回复(0)

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

二级C语言

NCRE全国计算机二级

能正确表示逻辑关系“a≥10或a≤0”的C语言表达式是______。

若输入12、3、2、5、7，则以下程序的运行结果为【】。intmax，min；voidmax_min_value()；main(){inti，number[5]；printf("输入5个整数；\n")；for(i=0；i

C语言中，组成数据文件的成分是______。

以下函数值的类型是______。fun(floatx){floaty;y=3*x-4;returny;}

以下运算符中优先级最高的运算符是______。

设有以下结构类型说明和变量定义，则变量a在内存所占字节数是【】。structstud{charnum[6];mts[4];doubleave;}a,*p;

软件的可维护性度量可分解为多种因素的度量，下列选项中的______是可维护性度量的内容。①可测试性②可移植性③可复用性④可靠性

下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd

在深度为7的满二叉树中，度为2的结点个数为【 】。

下列说法中正确的是()

能平肝潜阳，清肝明目的药物是

承受主要负荷的垫铁组，每组垫铁总数一般不得超过()块。

企业预收账款业务不多的，可以不设置“预收账款”科目。企业预收客户货款时，直接将其计入“应付账款”科目的贷方。()

你是办公窒主任．办公楼起火了．你该怎么办?

()是研究先秦历史和春秋时期历史的重要文献，它代表了先秦史学的最高成就，对后世的史学产生了很大影响，特别是对确立编年体史书的地位起了很大作用。

简述情绪、意志与认知之间的关系。【西南大学2014】

ThejournalScienceisaddinganextraroundofstatisticalcheckstoitspeer-reviewprocess,editor-in-chiefMarciaMcNuttann

Whatistherelationbetweenthecodeandculturewhichcreatesit,andwhichittransmitstothenextgeneration?~Linguistsin

在深度为7的满二叉树中，度为2的结点个数为【　】。