首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2016-11-20
62
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/ItIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，下面关于索引的正确描述是()。
下列数据结构中，能用二分法进行查找的是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
假设“教师”表中有C型字段“姓名”，要求将姓“李”的教师记录今部打上删除标记，可以使用SQL命令()。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶予结点。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
下列链表中，其逻辑结构属于非线性结构的是()
下列与队列结构有关联的是()。
随机试题
按照保障范围的不同，人身保险可以为（）
“忠厚传家久，诗书继世长”，每到春节，很多人家门口都会张贴这副春联，在中国传统文化中，“家国天下”的情怀浸入了每一个中国人的骨髓血脉，下列诗句能反映家国情怀的是()。
CO2气体保护焊的生产率比手弧焊高()。
行政给付的形式有：________；________；________、福利金；自然灾害救济金及救济物资。
临床上最容易发生心房颤动的疾病是
大多数家畜淋巴结的实质分为外周的皮质和中央的髓质，但皮质和髓质位置颠倒的是()
孕激素的生理作用下述何项是正确的
基带传输是指()。
师生关系在道德上是()的关系。
DuringtheH1N1flupandemic(流行病),schoolsclosed,healthofficialsencouragedhandwashingandwarnedpregnantwomentogetvac
最新回复
(
0
)
