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

admin2010-12-10 30

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列不一定是传值的虚实结合方式的选项是()。
软件生命周期是指()。
(1)在考生文件夹下有一个工程文件sit3．vbp。程序运行时，单击窗体则显示如图3．155所示的图案。请去掉程序中的注释符，把程序中的?改为正确的内容。注意：不能修改程序的其他部分和控件属性。最后把修改后的文件按原文件名存盘。(2)在考生文件夹下有
编写如下程序：PrivateSubCommand1_Click()　　Dima(3，3)AsInteger　　DimsAsInteger　　Fori＝1To3　　　　Forj＝1To3　　　　　　a(i，j)＝i
在VisualBasic中，所有标准控件都具有的属性是(　　)。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
要求当鼠标在图片框P1中移动时，立即在图片框中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是(　　)。
在设计窗体时双击窗体的任何地方，可以打开的窗口是()。
下列链表中，其逻辑结构属于非线性结构的是
下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

随机试题

肌的辅助装置不包括（）
尚某因被上司当众羞辱训斥而怀恨在心，身揣尖刀企图报复。然而就在前往上司家的路上尚某被公安巡警发现，不得已交代了企图杀人的犯罪事实。本案由公安机关侦查终结后移送人民检察院审查起诉，检察院作出不起诉决定。那么，以下说法中正确的是()
什么是未达账项?简述产生未达账项的情况。
下列不属于塑料制品的是(　　　)。
税务师代理印花税纳税审核，审核应税合同的计税依据时，理解正确的是()。
科学家们认为，梦是大脑中主管人体各种功能的各个中心点联合作用的结果。人在睡眠时其部分脑细胞仍然在活动着，这就是梦的基础。最近的研究成果证实，做梦不仅不会影响人的睡眠和健康，而且还是保护大脑健康所必需的生理活动之一。以下哪项如果为真，最能支持上述结
一个测验经过多次测量所得到的结果一致性较高，说明该测验的()较高。
十六世纪英国市场上流通的是金属铸币，时间长了，人们发现足值与不足值的铸币可以一样使用，于是，人们就把成色的足值货币(良币)储藏起来，而把不足值的货币(劣币)赶紧花出去，结果，劣币把良币赶出了市场。这就是格雷欣法则，是一种“优败劣胜”的自然与社会现象。
Atage17,asaseniorinhighschool,KavitaShuklafiledforhersecondpatent:apieceofpaperthatwouldtransformhowfood
A、GreatwomensoccerplayersintheUnitedStates.B、RecordssetintheWomen’sWorldCupfinalmatch.C、Japan’spoorperformanc

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列不一定是传值的虚实结合方式的选项是()。

软件生命周期是指()。

编写如下程序：PrivateSubCommand1_Click() Dima(3，3)AsInteger DimsAsInteger Fori＝1To3 Forj＝1To3 a(i，j)＝i

在VisualBasic中，所有标准控件都具有的属性是( )。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

要求当鼠标在图片框P1中移动时，立即在图片框中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是( )。

在设计窗体时双击窗体的任何地方，可以打开的窗口是()。

下列链表中，其逻辑结构属于非线性结构的是

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

肌的辅助装置不包括（）

什么是未达账项?简述产生未达账项的情况。

下列不属于塑料制品的是( )。

税务师代理印花税纳税审核，审核应税合同的计税依据时，理解正确的是()。

一个测验经过多次测量所得到的结果一致性较高，说明该测验的()较高。

Atage17,asaseniorinhighschool,KavitaShuklafiledforhersecondpatent:apieceofpaperthatwouldtransformhowfood

A、GreatwomensoccerplayersintheUnitedStates.B、RecordssetintheWomen’sWorldCupfinalmatch.C、Japan’spoorperformanc

编写如下程序：PrivateSubCommand1_Click()　　Dima(3，3)AsInteger　　DimsAsInteger　　Fori＝1To3　　　　Forj＝1To3　　　　　　a(i，j)＝i

在VisualBasic中，所有标准控件都具有的属性是(　　)。

要求当鼠标在图片框P1中移动时，立即在图片框中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是(　　)。

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

下列不属于塑料制品的是(　　　)。