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

admin2013-04-11 37

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

把窗体的KeyPreview属性设置为True，并编写如下两个事件过程：PrivateSubForm_KeyDown(KeyCodeAsInteger，ShiftAsInteger)PrintKeyCode；En
数据库管理系统常见的数据模型有层次模型、网状模型和【】三种。
文件列表框控件的______属性用来确定在列表框中显示的文件类型。
线性表的顺序存储结构和线性表的链式存储结构分别是______。
多重窗体程序设计中，将窗体装入内存进行操作而不显示出来的语句为______。
在结构化设计方法中生成的结构图(SC)中，带有箭头的连线表示______。
以下数据结构属于非线性数据结构的是______。
在窗体上加上一个富文本控件RichTextBox，画一个命令按钮，当单击命令按钮的时候，将显示“打开文件”对话框，设置该对话框只用于找开文本文件，然后在富文本控件中显示打开的文件内容。PrivateSubCommand1_Click(
对于采用软件工程方法设计的软件，其维护工作应始于______。

随机试题

旋覆代赭汤原方中旋覆花和代赭石的配伍用量是()(2004年第41题)
尿液蛋白定量最适宜的标本是
某公司2004．年1月至2004年10月的各项收入60万余元，2004年11月某地国税局向某公司发出限期缴纳税款3万余元的通知书，此后，又先后三次向该企业发出限期缴纳税款的通知书。该公司都没有缴纳。某地税局根据《中华人民共和国税收征收管理法》第六十八条关于
某项目建设期两年，运营期8年，项目投资4100万元，其中3500万元形成固定资产。固定资产残值率为3%，在运营期末回收，按照双倍余额递减去计算折旧。项目建设第一年投入资金60%，第二年投入资金40%，其中每年投资的50%是自有资金，其余是银行贷款。建设单位
照明配电线路由进户线、配电箱、干线和支线组成，干线是指()
头脑风暴训练的基本原则包括()
知名的作家，很多都不是出身大学中文系，他们中的一些人甚至从未进过大学的校门。因此，有人认为，读大学中文系并不能帮助一个人提高写作水平。以下哪项为真，最能有力反驳上述推论?
权威效应，是指一个人要是地位高、有威信、受人敬重，那他所说的话及所做的事就容易引起别人重视．并让他们相信其正确性，即“人微言轻、人贵言重”。根据上述定义，下列不属于权威效应的是：—
古人对于我国姓氏的来历有如下阐述：“氏于国，则齐鲁秦吴；氏于谥，则文武成宜；氏于事，则巫乙匠淘……”由此可以推断，王、侯、公孙等姓氏应源自()。
A.serveB.sponsoredC.profitsD.principlesE.developingF.understandG.billsH.representativeI.submittedJ.govern

最新回复(0)

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

二级VB

NCRE全国计算机二级

把窗体的KeyPreview属性设置为True，并编写如下两个事件过程：PrivateSubForm_KeyDown(KeyCodeAsInteger，ShiftAsInteger)PrintKeyCode；En

数据库管理系统常见的数据模型有层次模型、网状模型和【】三种。

文件列表框控件的______属性用来确定在列表框中显示的文件类型。

线性表的顺序存储结构和线性表的链式存储结构分别是______。

多重窗体程序设计中，将窗体装入内存进行操作而不显示出来的语句为______。

在结构化设计方法中生成的结构图(SC)中，带有箭头的连线表示______。

以下数据结构属于非线性数据结构的是______。

在窗体上加上一个富文本控件RichTextBox，画一个命令按钮，当单击命令按钮的时候，将显示“打开文件”对话框，设置该对话框只用于找开文本文件，然后在富文本控件中显示打开的文件内容。PrivateSubCommand1_Click(

对于采用软件工程方法设计的软件，其维护工作应始于______。

旋覆代赭汤原方中旋覆花和代赭石的配伍用量是()(2004年第41题)

尿液蛋白定量最适宜的标本是

照明配电线路由进户线、配电箱、干线和支线组成，干线是指()

头脑风暴训练的基本原则包括()

知名的作家，很多都不是出身大学中文系，他们中的一些人甚至从未进过大学的校门。因此，有人认为，读大学中文系并不能帮助一个人提高写作水平。以下哪项为真，最能有力反驳上述推论?

权威效应，是指一个人要是地位高、有威信、受人敬重，那他所说的话及所做的事就容易引起别人重视．并让他们相信其正确性，即“人微言轻、人贵言重”。根据上述定义，下列不属于权威效应的是：—

古人对于我国姓氏的来历有如下阐述：“氏于国，则齐鲁秦吴；氏于谥，则文武成宜；氏于事，则巫乙匠淘……”由此可以推断，王、侯、公孙等姓氏应源自()。

A.serveB.sponsoredC.profitsD.principlesE.developingF.understandG.billsH.representativeI.submittedJ.govern