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

admin2010-12-10 48

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。
以下自定义数据类型的语句中，正确的是(　　)。
软件详细设计生产的图如下：该图是(　　)
假定有以下循环结构：DUntil条件表达式循环体Loop则以下正确的描述是()。
(1)在考生目录下有一个工程文件sjt3．vbp，包含了所有控件和部分程序，如图2．180所示。要求如下：①利用属性窗口设置适当的属性，使Text1、Text2中数据右对齐；②请编写适当的程序完成以下功能：在Text1中输入40(度数
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
线性表常采用的两种存储结构是()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。

随机试题

A.球囊B.面神经C.听小骨D.半规管E.蜗螺旋管位于鼓室内的是
“桃红和青白色的杂花在眼前还明亮，到远处就成为斑斓的烟霭了”一句运用了________________的修辞手法。
心房颤动的临床特点包括
患者，男，52岁。阵发性心悸半年，时有胸闷，登2楼觉气急3个月，下肢水肿3天来院门诊。心电图示窦性心律，心率64次/分，PR间期0．24秒伴完全性右束支传导阻滞，诊断为扩张型心肌病，心功能不全。入院后予以洋地黄、利尿药和扩血管药物治疗。第4天突然神志不清，
患者，女性，33岁。大专文化，于今日自然分娩一女婴。在产后指导哺乳的措施中，正确的做法是
两套平面坐标系，在进行四参数坐标转换时，最少需要()个公共点。
抗冻等级()以上的混凝土简称抗冻混凝土。
在空气压缩机的进出风管适当位置安装消声器的做法，属于施工噪声控制技术中的()。
居住国政府对其居民在非居住国得到税收优惠的那部分所得税，视同已纳税额而给予抵免，不再按本国税法规定补征，这属于()。
张某与海河公司于2005年3月签订合同，约定张某以40万元向海河公司购买1辆大客车，合同签订之日起1个月内支付30万元，余款在2006年12月底前付清，并约定在张某付清全款之前该车所有权仍属海河公司。张某未经其妻同意，以自家住房(婚后购买，房产证登记所有人

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在数据管理技术发展的三个阶段中，数据共享最好的是( )。

以下自定义数据类型的语句中，正确的是( )。

软件详细设计生产的图如下：该图是( )

假定有以下循环结构：DUntil条件表达式循环体Loop则以下正确的描述是()。

(1)在考生目录下有一个工程文件sjt3．vbp，包含了所有控件和部分程序，如图2．180所示。要求如下：①利用属性窗口设置适当的属性，使Text1、Text2中数据右对齐；②请编写适当的程序完成以下功能：在Text1中输入40(度数

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

线性表常采用的两种存储结构是()。

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

A.球囊B.面神经C.听小骨D.半规管E.蜗螺旋管位于鼓室内的是

“桃红和青白色的杂花在眼前还明亮，到远处就成为斑斓的烟霭了”一句运用了________________的修辞手法。

心房颤动的临床特点包括

患者，女性，33岁。大专文化，于今日自然分娩一女婴。在产后指导哺乳的措施中，正确的做法是

两套平面坐标系，在进行四参数坐标转换时，最少需要()个公共点。

抗冻等级()以上的混凝土简称抗冻混凝土。

在空气压缩机的进出风管适当位置安装消声器的做法，属于施工噪声控制技术中的()。

居住国政府对其居民在非居住国得到税收优惠的那部分所得税，视同已纳税额而给予抵免，不再按本国税法规定补征，这属于()。

在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。

以下自定义数据类型的语句中，正确的是(　　)。

软件详细设计生产的图如下：该图是(　　)