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

admin2010-12-10 44

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

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

答案B

解析顺序查找是从线性表的第一个元素开始依次向后查找,如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

为了保存数据，需打开顺序文件"E:\UserData.txt"，以下正确的命令是
下列方法中，属于白盒法设计测试用例的方法的是()。
窗体上有一个名称为Text1的文本框，名称为Check1的两个复选框构成的控件数组，下标分别为1、2。窗体外观如图所示。要求在程序运行时，改变复选框选中状态，则文本框中文本的字体做相应变化。为此，某人编写了如下程序代码：PrivateSubChe
窗体如图1所示。要求程序运行时，在文本框Text1中输入一个姓氏，单击“删除”按钮(名称为Command1)，则可删除列表框List1中所有该姓氏的项目。若编写以下程序来实现此功能：PrivateSubCommand1_Click()
(1)在考生文件夹下有一个工程文件sjt3．vbp。窗体上有名称为Timer1的定时器，以及名称为Linel和Line2的两条水平直线。请用名称为Shapel的形状控件，在两条直线之间画一个宽和高都相等的形状，其显示形式为圆，并设置适当属性使其满足以下要求
通过语句X=InputBox("输入数据","示例","0")对变体类型的变量X输入数据，程序运行后，如果在对话框的输入区中输入数值100并按回车键，则下列叙述中正确的是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
设在工程中有一个标准模块，并定义了如下类型：TypeStutypeinoAsIntegerstmameAsString*20strsexAsString*2smarkAsSingle
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。

随机试题

上肢深静脉血栓形成，可导致
紧急手术前外科手消毒方法是
面、目、身俱黄且黄色晦暗如烟熏者，为阴黄。()
2007年3月1日，农民李某承包本集体的耕地，并签订了20年的土地承包合同，合同自2007年3月10日开始执行，由于农民李某在县城经营一饭店，该承包耕地至2008年10月10日抛荒没有种植农作物。根据《土地管理法》规定，如果农民李某在()
《建设项目竣工环境保护验收管理办法》规定：根据国家建设项目环境保护分类管理的规定，对建设项目竣工环境保护验收实施()管理。
根据《造价工程师注册管理办法》的规定，经全国造价工程师执业资格统一考试合格的人员应当在取得考试合格证书的有效期内，持有关材料到省级或者部门注册机构申请初始注册，该有效期为(　　)个月。
直接发行的方式只适用于有既定发行对象或发行人知名度高、发行数量少、风险低的证券。()
甲公司为增值税一般纳税人，采用自营方式建造一条生产线，下列各项应计入该生产线成本的是()。
情报型手法主要是通过示范或实证的形式来展现()的情报信息。
Theretiredgeneral’smemoriespublished______apennamearousedagreatamountofstirwithinthecountry.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

为了保存数据，需打开顺序文件"E:\UserData.txt"，以下正确的命令是

下列方法中，属于白盒法设计测试用例的方法的是()。

窗体如图1所示。要求程序运行时，在文本框Text1中输入一个姓氏，单击“删除”按钮(名称为Command1)，则可删除列表框List1中所有该姓氏的项目。若编写以下程序来实现此功能：PrivateSubCommand1_Click()

通过语句X=InputBox("输入数据","示例","0")对变体类型的变量X输入数据，程序运行后，如果在对话框的输入区中输入数值100并按回车键，则下列叙述中正确的是

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

设在工程中有一个标准模块，并定义了如下类型：TypeStutypeinoAsIntegerstmameAsString*20strsexAsString*2smarkAsSingle

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。

上肢深静脉血栓形成，可导致

紧急手术前外科手消毒方法是

面、目、身俱黄且黄色晦暗如烟熏者，为阴黄。()

《建设项目竣工环境保护验收管理办法》规定：根据国家建设项目环境保护分类管理的规定，对建设项目竣工环境保护验收实施()管理。

根据《造价工程师注册管理办法》的规定，经全国造价工程师执业资格统一考试合格的人员应当在取得考试合格证书的有效期内，持有关材料到省级或者部门注册机构申请初始注册，该有效期为( )个月。

直接发行的方式只适用于有既定发行对象或发行人知名度高、发行数量少、风险低的证券。()

甲公司为增值税一般纳税人，采用自营方式建造一条生产线，下列各项应计入该生产线成本的是()。

情报型手法主要是通过示范或实证的形式来展现()的情报信息。

Theretiredgeneral’smemoriespublished______apennamearousedagreatamountofstirwithinthecountry.

设在工程中有一个标准模块，并定义了如下类型：TypeStutypeinoAsIntegerstmameAsString20strsexAsString2smarkAsSingle

根据《造价工程师注册管理办法》的规定，经全国造价工程师执业资格统一考试合格的人员应当在取得考试合格证书的有效期内，持有关材料到省级或者部门注册机构申请初始注册，该有效期为(　　)个月。