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

admin2010-07-28 34

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

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

答案4

解析在长度为n的线性表中进行顺序查找，最坏情况下需要比较n次。选项C正确。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

若某二又树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。
软件开发离不开系统环境资源的支持，其中必要的测试数据属于
串的长度是
若某二又树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
在深度为5的满二叉树中，叶子结点的个数为
关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、_________和自定义完整性。
下列叙述中错误的是()。
下面描述中错误的是
关于函数的可变参数，可变参数*args传入函数时存储的类型是
下列关于列表的说法正确的是()。

随机试题

男性，40岁。4个月前发热、腹痛、腹泻。服药l天好转，此后腹泻反复发作，多于劳累及进食生冷食物后，大便5～6次／日，稀便有黏液，有腹痛、里急后重。体检：左下腹压痛。大便镜检WBC20～30个／HP，RBC5～10个／HP，发现有结肠阿米巴滋养体。此患者最可
A、 B、 C、 C题干问缺席谈判的原因。A选项陈述事实，不是原因的回答。B选项看似是原因，时态不对。只有C选项是导致未能出席的原因，故选C。
近代教育史上，认为教学的主要任务在于传授知识而智力训练无关紧要的理论是()。
A．鲜果汁，鱼肝油制剂B．蛋黄，鱼泥C．烂面条，肉末D．软饭，面包E．碎肉，稠粥6个月小儿可添加的辅食是
【2006年第9题】如图3-411所示，梁在所示荷载作用下，其剪力图为下列何项?(提示：梁自重不计)
阅读下列FORTRAN77程序：INTEGERA(4，5)DATAA/5*1，5*2，5*3，5*4/M=0DO10K=1，410M=M+A(K，K+1)WRITE(*，*)MEND
以掌握同类事物的关键特征和本质属性为主的学习属于()。
6，16，56，132，250，()
①像钱塘江两岸的乌桕树，则红叶落后，还有雪白的桕子着在枝头，一点一丛，用照相机照将出来，可以乱梅花之真②若遇到风和日暖的午后，你一个人肯上冬郊去走走，则青天碧落之下，你不但感不到岁时的肃杀，并且还可以饱觉着一种莫名其妙的含蓄在那里的生气③因而长江一带，
Theauthorofsomefortynovels,anumberofplays,volumesofverse,historical,criticalandautobiographicalworks,aneditor

最新回复(0)

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

二级Java

NCRE全国计算机二级

若某二又树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

软件开发离不开系统环境资源的支持，其中必要的测试数据属于

串的长度是

若某二又树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

在深度为5的满二叉树中，叶子结点的个数为

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、_________和自定义完整性。

下列叙述中错误的是()。

下面描述中错误的是

关于函数的可变参数，可变参数*args传入函数时存储的类型是

下列关于列表的说法正确的是()。

A、 B、 C、 C题干问缺席谈判的原因。A选项陈述事实，不是原因的回答。B选项看似是原因，时态不对。只有C选项是导致未能出席的原因，故选C。

近代教育史上，认为教学的主要任务在于传授知识而智力训练无关紧要的理论是()。

A．鲜果汁，鱼肝油制剂B．蛋黄，鱼泥C．烂面条，肉末D．软饭，面包E．碎肉，稠粥6个月小儿可添加的辅食是

【2006年第9题】如图3-411所示，梁在所示荷载作用下，其剪力图为下列何项?(提示：梁自重不计)

阅读下列FORTRAN77程序：INTEGERA(4，5)DATAA/5*1，5*2，5*3，5*4/M=0DO10K=1，410M=M+A(K，K+1)WRITE(*，*)MEND

以掌握同类事物的关键特征和本质属性为主的学习属于()。

6，16，56，132，250，()

Theauthorofsomefortynovels,anumberofplays,volumesofverse,historical,criticalandautobiographicalworks,aneditor

阅读下列FORTRAN77程序：INTEGERA(4，5)DATAA/51，52，53，54/M=0DO10K=1，410M=M+A(K，K+1)WRITE(，)MEND