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

admin2013-05-15 26

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在面向对象方法中【】描述的是具有相似属性与操作的一组对象。
在VisualFoxPro中，宏替换可以从变量中替换出______。
从上一题建立的视图中查询使用数量最多的2个零件的信息，应该使用的SQL语句是SELECT*【】2FROMitem_view【】数量DESC
要设置标签的显示文本，应使用的属性是
能显示当前库文件中所有女生的姓名、性别和籍贯的命令是
以下数据结构中不属于线性数据结构的是______。
在下列关于关系型数据库系统的叙述中，正确的是
在不使用索引的情况下，为了定位满足某个逻辑条件的记录，应该使用【】命令。
为了在报表中插入一个文字说明，应该插入【】控件。
根据表达式值的类型，表达式可分为数值表达式、字符表达式、日期时间表达式、逻辑表达式；而大多数【】表达式是带比较运算符的关系表达式。

随机试题

去极化阻滞(depolariz,edblocking)
Toaphilosopher,wisdomisnotthesameasknowledge.Factsmaybeknowninenormousnumberswithouttheknowerofthemloving
患儿，6个月。体温37．5℃，呼吸70次／分，有明显的呼吸困难、喘憋、发绀、鼻翼扇动、三凹症，肺部听诊可闻及细湿哕音，胸部X线可见小片阴影，最可能的诊断为()
国家依法实行国有土地有偿使用制度，但是不包括()。
阅读下面的材料，按要求作文。叶圣陶先生曾言：“千教万教，教人求真；千学万学，学做真人。”教师的职责是教学生“求真”，但又不仅限于此；更为重要的是让学生形成良好的道德品质，学会做“真人”。教师的良好的道德品质与职业操守在学生这一“学做真人”的过程中
法律与道德相比较而言，下列表述能够成立的是()。
全球变暖在大多数人看来已经是一个不争的事实．但某气候变化研究机构却发表数据称，从1997年年初至2012年8月，全球总体气温变化仅为0℃，该机构据此认为，全球变暖趋势已经中止。以下哪项如果为真，不能质疑该研究机构的结论?
在一台计算机上安装完成WindowsServet2003服务器及相应的服务组件。如何查看该服务器的路由表?
假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“李彤”(C型字段)。在命令窗口输入并执行如下命令：姓名=姓名-"出勤"?姓名屏幕上会显示()。
下面小题使用如下的“外汇名”表和“持有数”表：将“外汇名”表美元和英镑的基准价下调1％，下列SQL语句正确的是()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

在面向对象方法中【】描述的是具有相似属性与操作的一组对象。

在VisualFoxPro中，宏替换可以从变量中替换出______。

从上一题建立的视图中查询使用数量最多的2个零件的信息，应该使用的SQL语句是SELECT*【】2FROMitem_view【】数量DESC

要设置标签的显示文本，应使用的属性是

能显示当前库文件中所有女生的姓名、性别和籍贯的命令是

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

在下列关于关系型数据库系统的叙述中，正确的是

在不使用索引的情况下，为了定位满足某个逻辑条件的记录，应该使用【】命令。

为了在报表中插入一个文字说明，应该插入【】控件。

根据表达式值的类型，表达式可分为数值表达式、字符表达式、日期时间表达式、逻辑表达式；而大多数【】表达式是带比较运算符的关系表达式。

去极化阻滞(depolariz,edblocking)

Toaphilosopher,wisdomisnotthesameasknowledge.Factsmaybeknowninenormousnumberswithouttheknowerofthemloving

患儿，6个月。体温37．5℃，呼吸70次／分，有明显的呼吸困难、喘憋、发绀、鼻翼扇动、三凹症，肺部听诊可闻及细湿哕音，胸部X线可见小片阴影，最可能的诊断为()

国家依法实行国有土地有偿使用制度，但是不包括()。

法律与道德相比较而言，下列表述能够成立的是()。

在一台计算机上安装完成WindowsServet2003服务器及相应的服务组件。如何查看该服务器的路由表?

假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“李彤”(C型字段)。在命令窗口输入并执行如下命令：姓名=姓名-"出勤"?姓名屏幕上会显示()。

下面小题使用如下的“外汇名”表和“持有数”表：将“外汇名”表美元和英镑的基准价下调1％，下列SQL语句正确的是()。