首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-09-11
37
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/HVmp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面属于Class的方法有( )。
在面向对象方法中，允许作用于某个对象上的操作称为______。
下面不属于软件工程3个要素的是
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【】。
字符串分为两大类，一类是字符串常量，用String类的对象表示；另一类是字符串变量，用______类的对象表示。
在面向对象方法中，______描述的是具有相似属性与操作的一组对象。
设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=9(指向队尾元素)，则该循环队列中共有______个元素。
设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有______个元素。
栈和队列通常采用的存储结构是【】。
随机试题
国际劳工标准
导致泄泻发生的重要因素是()
城市道路交通问题产生的根本原因是()。
注册消防工程师应当在履行职业责任过程中加强职业道德修养，坚持“慎独”是进行道德修养的方法之一。“慎独”指的是()。
以下属于基金管理人监事会依法行使的职权是()。
境内居民个人可以用现汇存款和外币现钞存款以及从境外汇入的外汇资金从事B股交易，但不允许使用外币现钞。( )
革命性是马克思主义哲学区别于其他哲学的最重要特征。()
在Word的默认状态下，有时会在某些英文文字下方出现红色的波浪线。这表示（）。
有6件青花瓷器：S、Y、M、Q、K、X。每件的制作年代各不相同，从左至右，按年代最早至年代最晚依次排序展览，已知的排序条件信息如下：(1)M的年代早于X。(2)如果Y的年代早于M，则Q的年代早于K和X。(3)如果M的年代早于Y，则K的年代早于Q和X。
600//ooofthose______intheresearchthoughtthenoiselevelsofthetraffichadincreased.
最新回复
(
0
)
