首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2016-08-26
63
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/ydBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,下面描述正确的是( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
假设表单上有一选项组:●男○女,如果选择第二个按钮"女",则该选项组value属性的值为
假设查询文件(myquery.qpr)已经创建,要显示查询结果,可使用命令:
BAB下面描述中,符合结构化程序设计风格的是( )。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
下列链表中,其逻辑结构属于非线性结构的是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
轴Φ50mm与孔Φ50mm的配合是()
A、上唇疖肿B、颈后痈C、面部丹毒D、淋巴结炎E、深部脓肿有多个脓头的是
无明显污染的骨折什么时间段内清创可一期愈合
恒牙牙根未发育完全的死髓牙,应采用的促使根尖继续形成的治疗方法是()
低盐饮食要求每日食盐量不超过
下列景观美学特征中,不属于景观正向美学特征的有()。
对于不同性质的账户,借贷的含义有所不同。()
根据下列材料回答问题。2016年,我国境内民用航空(颁证)机场共218个(不含香港,澳门和台湾地区,以下简称境内机场)。2016年我国境内机场全年完成旅客吞吐量101635.7万人次,比上年增长11.1%,分航线看,国内航线完成91401.7万人次,增
大多数顾客不经常使用他们购买的运动器材。例如,美国17%的成年人有慢跑鞋,但是有慢跑鞋的人中只有45%的人一年的慢跑次数多于一次,只有17%的人每周慢跑次数多于一次。以下哪项如果正确,能够对大多数顾客很少使用他们购买的运动器材的宣称提出最严重的质疑?
在数据传输过程中,为了防止被窃取可以通过_________来实现的。
最新回复
(
0
)