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

admin2013-01-07 42

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。
if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。
有如下函数原型：intfunc(int**a,int*b,int&cintd);其中可称为引用参数的参数变量是
在软件开发中，需求分析阶段产生的主要文档是(　　)。
设有定义intx；floaty；，则10＋x＋y值的数据类型是()。
对于循环队列，下列叙述中正确的是()。
下列二叉树描述中，正确的是()。
在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是
报表由______、______、______、页面页脚和报表页脚等5节组成。
在软件测试设计中，软件测试的主要目的是

随机试题

旅游辅助服务者作为旅游经营者的辅助人，直接向旅游者提供旅游服务，因此其对于旅游者同样负有安全保障义务、告知义务、保密义务，若旅游辅助服务者违反前述义务致旅游者损害的()
A．炒黄品B．炒焦品C．炭品D．麸炒品E．生品医师处方写莱菔子时，应付
中毒是指
古代载药最多的本草著作是
根据《建设工程工程量清单计价规范》(GB50500—2013)，关于招标工程量清单中暂列金额的编制，下列说法正确的是()。
某施工企业向某玻璃厂发出购买玻璃的要约。要求玻璃厂5月20之前确认，玻璃厂于5月25日答复同意。玻璃厂同意的行为应视为()。
某企业拟开发新产品。有三种设计方案可供选择，因不同的设计方案的制造成本、产品性能各不相同，在不同的市场状态下的损益制也各不相同。根据乐观原则，该企业应该采用的方案是()。
(2019年)A公司向B公司购买一批生产设备。为支付货款，A公司向B公司签发一张以甲银行为承兑人、金额为500万元的银行承兑汇票。甲银行作为承兑人在票面上签章。B公司收到汇票后背书转让给C公司，用于偿还其所欠C公司的专利使用费，但未在被背书人栏内记载c公司
有一次，拳王阿里乘坐一架飞机外出。飞机起飞时，空姐【C4】______每位乘客系好自己的安全带。阿里因为自己的特殊名望，并没有【C5】______空姐所说的去做。空姐看见了，便来到阿里的身边，再次要求他系好安全带。阿里说道：“【C6】______。”这位空
Basically,therearethreetypesoffatigue:physical,pathological(由疾病引起的),andpsychological.Asyoumightsuspect,eachdiff

最新回复(0)

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

二级Access

NCRE全国计算机二级

if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。

if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。

有如下函数原型：intfunc(int**a,int*b,int&cintd);其中可称为引用参数的参数变量是

在软件开发中，需求分析阶段产生的主要文档是( )。

设有定义intx；floaty；，则10＋x＋y值的数据类型是()。

对于循环队列，下列叙述中正确的是()。

下列二叉树描述中，正确的是()。

在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是

报表由______、______、______、页面页脚和报表页脚等5节组成。

在软件测试设计中，软件测试的主要目的是

旅游辅助服务者作为旅游经营者的辅助人，直接向旅游者提供旅游服务，因此其对于旅游者同样负有安全保障义务、告知义务、保密义务，若旅游辅助服务者违反前述义务致旅游者损害的()

A．炒黄品B．炒焦品C．炭品D．麸炒品E．生品医师处方写莱菔子时，应付

中毒是指

古代载药最多的本草著作是

根据《建设工程工程量清单计价规范》(GB50500—2013)，关于招标工程量清单中暂列金额的编制，下列说法正确的是()。

某施工企业向某玻璃厂发出购买玻璃的要约。要求玻璃厂5月20之前确认，玻璃厂于5月25日答复同意。玻璃厂同意的行为应视为()。

某企业拟开发新产品。有三种设计方案可供选择，因不同的设计方案的制造成本、产品性能各不相同，在不同的市场状态下的损益制也各不相同。根据乐观原则，该企业应该采用的方案是()。

Basically,therearethreetypesoffatigue:physical,pathological(由疾病引起的),andpsychological.Asyoumightsuspect,eachdiff

在软件开发中，需求分析阶段产生的主要文档是(　　)。

报表由、、__、页面页脚和报表页脚等5节组成。