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

admin2010-01-05 41

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

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

答案2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下类定义：classMyClass{public：MyClass(doubled=0．0)：val(d){}_______________／／类型转换运算符double的定义priva
下列枚举类型的定义中，包含枚举值5的是
软件设计中模块划分应遵循的准则是()。
已知函数f的原型是voidf(int*a,long&b);，变量v1、v2的定义是：intv1;longv2;下列调用语句中正确的是()。
模板对类型的参数化提供了很好的支持，因此()。
数据库应用系统中的核心问题是(　　)。
下列各组类型声明符中，含义相同的一组是()。
下列有关C++流的叙述中，错误的是()。
下列有关内联函数的叙述中，正确的是()。
若在表达式y／x中，"／"是作为成员函数重载的运算符，则该表达式还可以表示为()。

随机试题

女，58岁，咳嗽，咳血丝痰1个月，有低热及右胸痛，X线示右胸中等量积液。胸腔穿刺液检查示：淡红色，比重1.018，蛋白30g／L，细胞数0.5×109／L，ADA35U／L，CEA2％g／L，胸液未找到癌细胞及抗酸杆菌。最应考虑的是
照射量的SI单位是
患者，女76岁，以反复胸闷伴心悸5年为主诉就诊，患者此次发生心悸，持续6h不缓解，伴呼吸困难，不能平卧，咳嗽，咳少量泡沫样痰，BP110/86mmHg，听诊HR130/min，首选的治疗为
同病异治的实质是
男，7岁，突发寒战，高热，右膝下方剧痛3天，查体T39．8℃，P86次／分，R25次／分，BP110／60mmHg。烦躁不安，右膝关节呈半屈曲状，拒动，右小腿近端皮温高，肿胀不明显，压痛阳性。早期确诊最可靠的是()
又被称为第三方担保的是()
根据土地增值税规定，下列表述正确的有(　　)。
某公司一批优秀的中层干部竞选总经理职位。所有的竞选者除了李女士自身外，没有人能同时具备她的所有优点。从以上断定能合乎逻辑地得出以下哪项结论?()
改革开放以来，我省“扫黄”“打非”工作从未间断过，但文化市场中“制黄”“贩黄”“盗版”“盗印”等违法犯罪活动也从未停止，时有回潮。有人将“扫黄”“打非”屡打不绝的原因归纳为以下6个方面：(1)有关法律法规不完善。(2)存在有法不依、违法
萨皮尔一沃尔夫假说的形成——2004年英译汉及详解Therelationoflanguageandmindhasinterestedphilosophersformanycenturies.【F1】TheGreeksassum

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类定义：classMyClass{public：MyClass(doubled=0．0)：val(d){}_______________／／类型转换运算符double的定义priva

下列枚举类型的定义中，包含枚举值5的是

软件设计中模块划分应遵循的准则是()。

已知函数f的原型是voidf(int*a,long&b);，变量v1、v2的定义是：intv1;longv2;下列调用语句中正确的是()。

模板对类型的参数化提供了很好的支持，因此()。

数据库应用系统中的核心问题是( )。

下列各组类型声明符中，含义相同的一组是()。

下列有关C++流的叙述中，错误的是()。

下列有关内联函数的叙述中，正确的是()。

若在表达式y／x中，"／"是作为成员函数重载的运算符，则该表达式还可以表示为()。

女，58岁，咳嗽，咳血丝痰1个月，有低热及右胸痛，X线示右胸中等量积液。胸腔穿刺液检查示：淡红色，比重1.018，蛋白30g／L，细胞数0.5×109／L，ADA35U／L，CEA2％g／L，胸液未找到癌细胞及抗酸杆菌。最应考虑的是

照射量的SI单位是

患者，女76岁，以反复胸闷伴心悸5年为主诉就诊，患者此次发生心悸，持续6h不缓解，伴呼吸困难，不能平卧，咳嗽，咳少量泡沫样痰，BP110/86mmHg，听诊HR130/min，首选的治疗为

同病异治的实质是

男，7岁，突发寒战，高热，右膝下方剧痛3天，查体T39．8℃，P86次／分，R25次／分，BP110／60mmHg。烦躁不安，右膝关节呈半屈曲状，拒动，右小腿近端皮温高，肿胀不明显，压痛阳性。早期确诊最可靠的是()

又被称为第三方担保的是()

根据土地增值税规定，下列表述正确的有( )。

某公司一批优秀的中层干部竞选总经理职位。所有的竞选者除了李女士自身外，没有人能同时具备她的所有优点。从以上断定能合乎逻辑地得出以下哪项结论?()

萨皮尔一沃尔夫假说的形成——2004年英译汉及详解Therelationoflanguageandmindhasinterestedphilosophersformanycenturies.【F1】TheGreeksassum

数据库应用系统中的核心问题是(　　)。

根据土地增值税规定，下列表述正确的有(　　)。