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

admin2010-03-22 48

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

选项 A、N+1
B、N
C、(N+1)/2
D、N/2

答案B

解析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：#include#includeusingnamespacestd;classInstrument{public:Instrument
某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为()。
数据流图中带有箭头的线段表示的是(　　)。
使用VC6打开源程序文件modi3．cpp。此程序的功能是将out1．txt文件中的内容输出到屏幕与文件中。输出如下：李一1．78m21王一1．65m23out2．txt文件的内容如下：李一1
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
下列给定程序中，函数fun的功能是：先将s所指字符串中的字符按逆序存放到t所指字符串中，然后把s所指串中的字符按正序连接到t所指串之后。例如，当s所指的字符串为“ABCDE”时，t所指的字符串应为“EDCBAABCDE”。请改正程序中的
在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。
请打开考生文件夹下的解决方案文件proj3，其中声明的DataList类，是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为：排序前：7，1，3，11，6，9，12，10，8，4，5
编写函数fun，其功能是：根据以下公式求p的值，结果由函数值带回。m与n为两个正整数且要求m>n。例如：m=12，n=8时，运行结果为495．000000。注意：部分源程序在文件PROGl．C中。请勿改动主函数mai
算法的空间复杂度是指()。

随机试题

诊断冠心病最常用的非创伤性检查方法是
临床使用最广泛，固位、支持、稳定作用均较理想的卡环是可以有效防止食物嵌塞的卡环是
A、小柴胡颗粒B、柴胡口服液C、午时茶颗粒D、香石双解袋泡剂E、银翘解毒颗粒治外感风寒、内伤食积的成药是（）
甲乙签订苹果购销合同，约定由甲送货。甲与丙签订运输合同，如期发送一车价值12万元的苹果。丙送货途中因山洪延迟3天到达。丙及时通知乙，并随后提供了证明。乙以逾期交货为由拒收货物并拒付货款。丙多次交涉无果，只好低价处理。则下列说法正确的有：()
根据《仲裁法》的规定，下列表述正确的有()。
根据公司法律制度的规定，下列有关公司变更登记的表述中，正确的是()。
当银行的年利率为3．6％，那么日利率为()。
韩愈在《师说》中说：“道之所存，师之所存也。”这句话体现了教师的角色是()。
因特网中域名解析依赖于一棵由域名服务器组成的逻辑树。请问在域名解析过程中，请求域名解析的软件不需要知道以下哪些信息?　　Ⅰ.本地域名服务器的名字　　　　Ⅱ.本地域名服务器父结点的名字　　Ⅲ.域名服务器树根结点的名字
Usingapublictelephonemaywellbeoneof【C1】______oflife,demandingpatience,determinationand【C2】______,togetheronoccas

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#include#includeusingnamespacestd;classInstrument{public:Instrument

某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为()。

数据流图中带有箭头的线段表示的是( )。

使用VC6打开源程序文件modi3．cpp。此程序的功能是将out1．txt文件中的内容输出到屏幕与文件中。输出如下：李一1．78m21王一1．65m23out2．txt文件的内容如下：李一1

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。

编写函数fun，其功能是：根据以下公式求p的值，结果由函数值带回。m与n为两个正整数且要求m>n。例如：m=12，n=8时，运行结果为495．000000。注意：部分源程序在文件PROGl．C中。请勿改动主函数mai

算法的空间复杂度是指()。

诊断冠心病最常用的非创伤性检查方法是

临床使用最广泛，固位、支持、稳定作用均较理想的卡环是可以有效防止食物嵌塞的卡环是

A、小柴胡颗粒B、柴胡口服液C、午时茶颗粒D、香石双解袋泡剂E、银翘解毒颗粒治外感风寒、内伤食积的成药是（）

根据《仲裁法》的规定，下列表述正确的有()。

根据公司法律制度的规定，下列有关公司变更登记的表述中，正确的是()。

当银行的年利率为3．6％，那么日利率为()。

韩愈在《师说》中说：“道之所存，师之所存也。”这句话体现了教师的角色是()。

因特网中域名解析依赖于一棵由域名服务器组成的逻辑树。请问在域名解析过程中，请求域名解析的软件不需要知道以下哪些信息? Ⅰ.本地域名服务器的名字 Ⅱ.本地域名服务器父结点的名字 Ⅲ.域名服务器树根结点的名字

Usingapublictelephonemaywellbeoneof【C1】______oflife,demandingpatience,determinationand【C2】______,togetheronoccas

数据流图中带有箭头的线段表示的是(　　)。

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。

Usingapublictelephonemaywellbeoneof【C1】oflife,demandingpatience,determinationand【C2】,togetheronoccas