首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2016-08-26
57
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/ydBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列与队列结构有关联的是
向student表插入一条新记录的正确SQL语句是( )。
命令SELECT0的功能是( )。
以下关于"视图"的描述正确的是( )。
构成计算机软件的是
下列选项中属于面向对象设计方法主要特征的是( )。
下列链表中,其逻辑结构属于非线性结构的是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
下面不属于软件工程的3个要素是
随机试题
不同的人有不同的风格趋向,化妆应考虑其________、________、________、________以及顾客的________、________和________等因素,做到________。
班固用“感于哀乐,缘事而发”评价________的现实主义精神。
患者,男,38岁。因“反复牙龈出血、发热1周”入院。查体:T39.5℃,全身可见散在瘀斑,胸骨压痛(+),双侧腋窝可扪及数粒肿大浅表淋巴结,双下肺可闻湿性啰音,肝脾未触及。急性淋巴细胞白血病最常用的诱导缓解治疗药物有哪些
胎生网尾线虫寄生于
__________可代谢为苯巴比妥。
中国公民张某(未婚)为某文艺团的演员,2019年收入情况如下:(1)月工薪收入14800元(已扣除个人负担的三险一金),全年一次性奖金30000元,张某租住在重庆市郊区,月租金为2300元。(2)自编剧本取得某文工团给予的剧本使用费10000元。(3
下图为某城市房价等值线图。若乙处为新开楼盘,下列广告词中,能反映其优美自然环境的是()。
儿童在10岁以后,判断是非对错的标准不只依据社会规则和对权威的遵从,开始受自己主观情感的判断标准支配。这说明儿童这个时期的道德判断特点是()。
根据操作性条件作用论,在教育过程中,教师应多用正强化来塑造学生的良好行为,用不予强化的方法消除消极行为,同时要慎重对待惩罚。()
Internet的邮件传输协议标准为______。
最新回复
(
0
)