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

admin2009-02-13 43

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

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

答案4

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()
下列程序段的输出结果为【】。publicclassTest{voidprintValue(intm){do{Systern.out,println("Thevalueis"+m
______类是所有类的根，它所包含的属性和方法被所有类继承。()
ODL转换关系时，若为原子类型属性，类的每个属性对应关系的一个属性；若为结构类型，则每个元素为关系的一个属性；若为数组，则按元素的个数既可扩展为________，也可扩展为多个属性。
在长度为n的有序线性表中进行二分法查找。最坏的情况下，需要的比较次数为______。
创建一个显示“选项”的菜单项对象mi的正确语句是【13】。
在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结点有2个，那么，该树的叶子结点数目为()。
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为()。
E-R模型可以转换成关系模型。当两个实体间联系是M:N联系时。它通常可转换成关系模式的个数是()。
本程序中，主窗口有一个按钮“显示对话框”，点击该按钮后显示一个对话框，对话框的标题是“对话框”，其上有一个文字标签“这是一个练习，希望大家都能考个好成绩”，此时仍允许对原来窗口进行操作，当关闭新生成的对话框时退出程序。运行结果如图所示。注

随机试题

依据刑法规定，在道路上驾驶机动车追逐竞驶，情节恶劣的，“处拘役，并处罚金。”此处的法定刑属于
斜方肌起于
A．半夏B．柏子仁霜C．枇杷叶D．木香E．补骨脂处方注明姜制，需调配姜制品的是
在基金运作过程中，直接从投资者申购、赎回或转换的金额中收取的费用是()。
某商业银行2008年度资产负债表显示，其在中国人民银行超额准备金存款为46亿元，库存现金为8亿元，人民币各项存款期末余额为2138亿元，则该银行人民币超额准备金率为()。
根据《合同法》规定，依法成立的合同，自()生效。
某肥皂厂从建厂以来一直专注于开发肥皂产品，因其质量卓越、价格公道而广受市场好评，有自己稳定的消费群体。为了扩大经营规模，企业决定增加洗衣粉的生产。根据市场预测，可知这种洗衣粉市场状况的概率是畅销为0.3，一般为0.5，畅销为0.2。洗衣粉产品生产采取大、中
心理咨询师对求助者的临床资料赋予意义时采用的方法不包括（）。
表达式Fix(-3.25)和Fix(3.75)的结果分别是
Thenewscommentatorsaysthattheargumentthespeakerhaspresenteddoesnot________water.

最新回复(0)

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

二级VB

NCRE全国计算机二级

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()

下列程序段的输出结果为【】。publicclassTest{voidprintValue(intm){do{Systern.out,println("Thevalueis"+m

______类是所有类的根，它所包含的属性和方法被所有类继承。()

ODL转换关系时，若为原子类型属性，类的每个属性对应关系的一个属性；若为结构类型，则每个元素为关系的一个属性；若为数组，则按元素的个数既可扩展为________，也可扩展为多个属性。

在长度为n的有序线性表中进行二分法查找。最坏的情况下，需要的比较次数为______。

创建一个显示“选项”的菜单项对象mi的正确语句是【13】。

在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结点有2个，那么，该树的叶子结点数目为()。

在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为()。

E-R模型可以转换成关系模型。当两个实体间联系是M:N联系时。它通常可转换成关系模式的个数是()。

依据刑法规定，在道路上驾驶机动车追逐竞驶，情节恶劣的，“处拘役，并处罚金。”此处的法定刑属于

斜方肌起于

A．半夏B．柏子仁霜C．枇杷叶D．木香E．补骨脂处方注明姜制，需调配姜制品的是

在基金运作过程中，直接从投资者申购、赎回或转换的金额中收取的费用是()。

某商业银行2008年度资产负债表显示，其在中国人民银行超额准备金存款为46亿元，库存现金为8亿元，人民币各项存款期末余额为2138亿元，则该银行人民币超额准备金率为()。

根据《合同法》规定，依法成立的合同，自()生效。

心理咨询师对求助者的临床资料赋予意义时采用的方法不包括（）。

表达式Fix(-3.25)和Fix(3.75)的结果分别是

Thenewscommentatorsaysthattheargumentthespeakerhaspresenteddoesnot________water.