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

admin2010-09-11 48

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

选项 A、125
B、11/2
C、n
D、n+1

答案C

解析对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，耍查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为L

转载请注明原文地址:https://jikaoti.com/ti/9Vg0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

RandomAccessFile是java.io包中的一个兼有输入输出功能的类。由于它是随机访问，所以文件读写一个记录的位置是
Java对文件类提供了许多操作方法，能获得文件对象父路径名的方法是
下列叙述中，错误的是
数据结构分为线性结构和非线性结构，带链的队列属于______。
在下面程序的空白处，应填入的正确选项是importjava.io.*；publicclasswriteInt{　publicstaticvoidmain(String[]a){　　int[]myArray=
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaeckf，则其后序遍历的结点访问顺序是()。
下面是生成一个依赖窗口的对话框，属性为modal，请把所缺的代码补齐。importjava.awt.*;publicclassDialogDemoextendsFrame{DialogDemo()
Java的类库中提供Throwable类来描述异常，它有Error和______两个直接子类。
两个或两个以上的模块之间关联的紧密程度称为(　　)。
能够支持javadoc命令的注释语句是(　　)。

随机试题

目前国内外原子荧光商品仪器中二级去水装置共分()种。
《血站执业许可证》有效期为()年，在有效期满前()个月，血站应当办理再次执业登记
四环素、阿司匹林等药物可增加尿中排出的维生素为()。
背景说明：你是宏远公司行政秘书高叶，下面是行政经理苏明需要你完成的几项工作任务。备忘录至：秘书——高叶自：行政经理——苏明内容：公司准备将今年的公司年会办成
食品配料清单应按配料加人量的递增顺序排列。()
人总是按照自己对周围世界和人生的理解来做事做人，有人热爱自然、热爱社会、热爱生活，具有崇高理想和远大志向，积极进取，乐于奉献；有人自以为看破红尘，完全以自我为中心，对社会对他人冷漠无情，毫无爱心，这表明()
科学精神就是怀疑、批判和不断自我扬弃的精神。科学思维方式的长处也许就在于其具有内在的纠错机制。人类的认识史不仅是不断推进未知到已知的过程，也是不断试错纠错的过程；它不仅需要丰富知识宝库的劳作，而且需要清除库存赝品的智慧和勇气。下列说法概括主旨最准确的是
布朗芬布伦纳是生态发展观的代表，他提出了四种环境系统，其中位于外系统的环境有()。
"MusicAppreciationClass"WhydoestheprofessormentionImpressionism?
IfyoulookcloselyatsomeoftheearlycopiesoftheDeclarationofIndependence,beyondtheflourishedsignatureofJohnHanc

最新回复(0)

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

二级VB

NCRE全国计算机二级

RandomAccessFile是java.io包中的一个兼有输入输出功能的类。由于它是随机访问，所以文件读写一个记录的位置是

Java对文件类提供了许多操作方法，能获得文件对象父路径名的方法是

下列叙述中，错误的是

数据结构分为线性结构和非线性结构，带链的队列属于______。

在下面程序的空白处，应填入的正确选项是importjava.io.*；publicclasswriteInt{ publicstaticvoidmain(String[]a){ int[]myArray=

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaeckf，则其后序遍历的结点访问顺序是()。

下面是生成一个依赖窗口的对话框，属性为modal，请把所缺的代码补齐。importjava.awt.*;publicclassDialogDemoextendsFrame{DialogDemo()

Java的类库中提供Throwable类来描述异常，它有Error和______两个直接子类。

两个或两个以上的模块之间关联的紧密程度称为( )。

能够支持javadoc命令的注释语句是( )。

目前国内外原子荧光商品仪器中二级去水装置共分()种。

《血站执业许可证》有效期为()年，在有效期满前()个月，血站应当办理再次执业登记

四环素、阿司匹林等药物可增加尿中排出的维生素为()。

背景说明：你是宏远公司行政秘书高叶，下面是行政经理苏明需要你完成的几项工作任务。备忘录至：秘书——高叶自：行政经理——苏明内容：公司准备将今年的公司年会办成

食品配料清单应按配料加人量的递增顺序排列。()

布朗芬布伦纳是生态发展观的代表，他提出了四种环境系统，其中位于外系统的环境有()。

"MusicAppreciationClass"WhydoestheprofessormentionImpressionism?

IfyoulookcloselyatsomeoftheearlycopiesoftheDeclarationofIndependence,beyondtheflourishedsignatureofJohnHanc

在下面程序的空白处，应填入的正确选项是importjava.io.*；publicclasswriteInt{　publicstaticvoidmain(String[]a){　　int[]myArray=

两个或两个以上的模块之间关联的紧密程度称为(　　)。

能够支持javadoc命令的注释语句是(　　)。