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

admin2010-03-30 71

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

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

答案4

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在Java语言中，所有的数组都有一个【】属性，这个属性存储了该数组的元素个数(或长度)。
自动类型转换是按优先关系从低级数据转换成高级数据，规定的优先次序是()。
Java虚拟机中有个特殊模块——()，它既负责管理针对各种类型数据软件的JDBC驱动程序，也负责和用户的应用程序交互。
Java语言提供了byte、【】、int、long四种类型的整型变量。
需求分析是()。
在创建Applet应用程序时，需要用户考虑的问题是()。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。
用HTML文件显示Applet时，下面哪些属性是必不可少的?()
在面向对象方法中，允许作用于某个对象上的操作称为【】。
在窗体上添加一个文本框控件Info，画一个命令按钮，当单击命令按钮显示“保存文件”对话框，设置该对话框可用于保存文本文件(默认)和可执行文件(．exe)，然后在文本控件中显示保存的文件名。　PrivateSubCommand1_Click()

随机试题

【适应证】1．诊断性穿刺，以确定积液的性质。2．穿刺抽液或抽气以减轻对肺脏的压迫或抽吸脓液治疗脓胸。3．胸腔内注射药物或人工气胸治疗。【禁忌证】出血性疾病及体质衰弱者和病情1．向病人说明穿刺的目的。消除危
A．5～7cmB．7～1OcmC．10～15cmD．15～18cmE．18～22cm
采用雷氏夹法试验判定水泥体积安定性，当两个试件煮后增加距离C—A平均们不超过5.0mm时，安定性合格；当两个试件C—A值相差超过()mm时，应重做一次试验，再如此，则认为该水泥安定性不合格。
新人职的丁老师和同事们不熟悉，经常独来独往。王校长推荐他参加学校教工排球队，并建议他和队友交流排球技巧。在教育局组织的运动会上，大家齐心协力，获得排球比赛第一名，丁老师也迅速地融人了集体。这表明王校长()。
我国义务教育阶段的中小学实行的是()
关于“起床"，有人总结了一些有趣的心理学研究。在被叫醒的那一刻，我们的大脑需要完成一系列复杂的转换：环境安全检查一潜意识切换一神经系统启动一让四肢苏醒。这个过程被称为“切换启动过程”。在这个过程中，当潜意识接收到“醒来”的指令后，它会先检查一下周遭的环境是
在面向数据流的设计方法中，一般把数据流图中的数据流划分为(17)两种。
Californiaisalandofvarietyandcontrast.Almosteverytypeofphysicallandfeature,sortofarcticicefieldsandtropical
Whatdoesthewriterrefertoas"aluxury"?Whendecidingwhetherforthewifetoworkoutornot,thecouplehavetoconsider
A、Togetfundingfromthecity’srecyclingcenter.B、Toraisepeople’sawarenessofrecycling.C、Toforcethegovernmenttochan

最新回复(0)

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

二级VB

NCRE全国计算机二级

在Java语言中，所有的数组都有一个【】属性，这个属性存储了该数组的元素个数(或长度)。

自动类型转换是按优先关系从低级数据转换成高级数据，规定的优先次序是()。

Java虚拟机中有个特殊模块——()，它既负责管理针对各种类型数据软件的JDBC驱动程序，也负责和用户的应用程序交互。

Java语言提供了byte、【】、int、long四种类型的整型变量。

需求分析是()。

在创建Applet应用程序时，需要用户考虑的问题是()。

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

用HTML文件显示Applet时，下面哪些属性是必不可少的?()

在面向对象方法中，允许作用于某个对象上的操作称为【】。

在窗体上添加一个文本框控件Info，画一个命令按钮，当单击命令按钮显示“保存文件”对话框，设置该对话框可用于保存文本文件(默认)和可执行文件(．exe)，然后在文本控件中显示保存的文件名。 PrivateSubCommand1_Click()

【适应证】1．诊断性穿刺，以确定积液的性质。2．穿刺抽液或抽气以减轻对肺脏的压迫或抽吸脓液治疗脓胸。3．胸腔内注射药物或人工气胸治疗。【禁忌证】出血性疾病及体质衰弱者和病情1．向病人说明穿刺的目的。消除危

A．5～7cmB．7～1OcmC．10～15cmD．15～18cmE．18～22cm

采用雷氏夹法试验判定水泥体积安定性，当两个试件煮后增加距离C—A平均们不超过5.0mm时，安定性合格；当两个试件C—A值相差超过()mm时，应重做一次试验，再如此，则认为该水泥安定性不合格。

我国义务教育阶段的中小学实行的是()

在面向数据流的设计方法中，一般把数据流图中的数据流划分为(17)两种。

Californiaisalandofvarietyandcontrast.Almosteverytypeofphysicallandfeature,sortofarcticicefieldsandtropical

Whatdoesthewriterrefertoas"aluxury"?Whendecidingwhetherforthewifetoworkoutornot,thecouplehavetoconsider

A、Togetfundingfromthecity’srecyclingcenter.B、Toraisepeople’sawarenessofrecycling.C、Toforcethegovernmenttochan

在窗体上添加一个文本框控件Info，画一个命令按钮，当单击命令按钮显示“保存文件”对话框，设置该对话框可用于保存文本文件(默认)和可执行文件(．exe)，然后在文本控件中显示保存的文件名。　PrivateSubCommand1_Click()　　　