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

admin2010-09-11 52

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

属于main()方法的返回类型是
下列关于关系运算的叙述中正确的是
给出下列有关List的表达式，则哪个选项的叙述是对的?(　　)Listlst=newList(6，true)；
下列程序的功能是在监控台上每隔一秒钟显示一个字符串"Hello"，能够填写在程序中横线位置，使程序完整并能正确运行的语句是(　　)。publicclassTestimplementsRunnable{publicstati
Java语言提供处理不同类型流的包是(　　)。
下列叙述中，不属于结构化分析方法的是______。
下列排序方法中，最坏情况下比较次数最少的是
请完善程序(程序文件名：Java_2.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]在主线程中创建了一个线程，该线程休眠50ms，然后给变量i赋值。主线程要等该子线程结束后获
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
在Applet中显示文字、图形等信息时，应使用的方法是

随机试题

箭头所指的解剖结构是
目前治疗乳腺癌的主要方法是
甲因个人购房向乙借款15万元，乙要求甲将自己使用了1年的桑塔纳轿车进行抵押，双方签订了抵押合同且办理了抵押登记，后甲开车与他人相撞，保险公司支付保险金5万元。因车受损，乙向甲提出了下述请求，其中哪些请求不能成立?()
根据市场调研目的和深度不同，可分为()。
用人单位解除劳动合同，依法应当向劳动者支付经济补偿的，在()时支付。[2008年真题]
杨某2017年10月取得如下收入：(1)出租住房，取得租金收入3000元，发生相关税费168元，修缮费2000元。(2)出版书稿，分3次取得收入，每次3000元。(3)转让境内A股股票，取得转让收入100000元，取得A股股息
某计算机采用微程序控制，微指令中操作控制字段共12位，若采用直接控制，则此时一条微指令最多可同时启动()个操作。若采用字段直接编码控制，并要求一条微指令需要同时启动3个微操作，则指令中的操作控制字段应分()段，若每个字段的微指令数相同，这样
下列不属于全国人民代表大会罢免范围的是()。
有一个农夫遇到了【C8】______，人们让他去找上帝帮忙。于是农夫找到上帝，对他说：“您能帮助我吗?我【C9】______给您一头牛作为感谢。”后来，农夫真的得到了上帝的帮助。当想到要给上帝一头牛的时候，农夫却舍不得了。要是不给上帝，他又怕上帝不高兴。于
A、Herhappinesstobealive.B、Herhappinesstobeclosetonature.C、Heroptimismabouthowmuchknowledgeshecangain.D、Her

最新回复(0)

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

二级VB

NCRE全国计算机二级

属于main()方法的返回类型是

下列关于关系运算的叙述中正确的是

给出下列有关List的表达式，则哪个选项的叙述是对的?( )Listlst=newList(6，true)；

下列程序的功能是在监控台上每隔一秒钟显示一个字符串"Hello"，能够填写在程序中横线位置，使程序完整并能正确运行的语句是( )。publicclassTestimplementsRunnable{publicstati

Java语言提供处理不同类型流的包是( )。

下列叙述中，不属于结构化分析方法的是______。

下列排序方法中，最坏情况下比较次数最少的是

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

在Applet中显示文字、图形等信息时，应使用的方法是

箭头所指的解剖结构是

目前治疗乳腺癌的主要方法是

根据市场调研目的和深度不同，可分为()。

用人单位解除劳动合同，依法应当向劳动者支付经济补偿的，在()时支付。[2008年真题]

杨某2017年10月取得如下收入：(1)出租住房，取得租金收入3000元，发生相关税费168元，修缮费2000元。(2)出版书稿，分3次取得收入，每次3000元。(3)转让境内A股股票，取得转让收入100000元，取得A股股息

下列不属于全国人民代表大会罢免范围的是()。

A、Herhappinesstobealive.B、Herhappinesstobeclosetonature.C、Heroptimismabouthowmuchknowledgeshecangain.D、Her

给出下列有关List的表达式，则哪个选项的叙述是对的?(　　)Listlst=newList(6，true)；

下列程序的功能是在监控台上每隔一秒钟显示一个字符串"Hello"，能够填写在程序中横线位置，使程序完整并能正确运行的语句是(　　)。publicclassTestimplementsRunnable{publicstati

Java语言提供处理不同类型流的包是(　　)。