首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2013-02-04
30
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/Y0up777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在VBA中，如果没有显式声明或用符号来定义变量的数据类型，变量的默认数据类型为______。
在VBA代码调试过程中，能够显示出所有在当前过程中变量声明及变量信息的是______。
VBA中去除前后空格的函数是______。
函数INT(LEN(“1456”)的结果是______。
顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。
创建宏时不用定义______。
可以作为窗体记录源的是______。
在一个关系中不允许出现重复的______，也不允许出现具有相同名字的______。
以下叙述中，______是正确的。
不属于查询的三种视图的是______。
随机试题
血容量感受器兴奋可使
表达产物具有G蛋白功能的癌基因是
10个月男孩，腹泻2d，大便薄，7～8次/日，有时吐，小便量稍减少。体检：皮肤稍干，弹性可，眼窝、前囟稍凹陷。8个月女孩，腹泻、呕吐伴纳差4～5d，大便蛋花汤样，8～9次/日，有呕吐、尿少。体检：精神萎，皮肤干燥，弹性较差，眼窝、前囟明显凹陷，呼吸稍快
为评价某食物蛋白质利用率，测得其必需氨基酸评分如下：蛋氨酸0．32，色氨酸0．80，赖氨酸1．14，缬氨酸0．90，苏氨酸1．15。下列跟此食物的第一限制氨基酸相同的是()
A．祛风湿，通经络，利小便B．祛风湿，通经络，降血压C．祛风湿，通经络，安神志D．祛风湿，通经络，消痰水E．祛风湿，通经络，化瘀血稀莶草的功效是
临床上输血不当或发生差错，将会给患者造成一定的损害。下列说法中错误的是()。
对于明细账的核算，除用货币计量反映经济业务外，必要时还需要用实物计量或劳动计量单位从数量和时间上进行反映，以满足经营管理的需要。
银行结算账户的监督管理部门是()。
血管对于()相当于()对于城市
或者所有客人尽情玩乐或者有些客人隐藏他们的真实感受，没有坦率的人会隐藏他们的真实感受，所有客人都是坦率的人。由此可见()。
最新回复
(
0
)
