首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2020-05-19
31
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://jikaoti.com/ti/DPG0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列数据结构中，能用二分法进行查找的是()。
结构化程序设计的基本原则不包括()。
关于字符串的叙述中正确的是()。
以下程序的输出结果是()。#includeintf(intx)main(){inty；{intz；if(x==0‖x==1)return(3)；z=f(3)；pri
设有定义：inta；floatb；，执行seanf(”％2d％f．t，&a，&b)；语句时，若从键盘输入876543．0，则a和b的值分别是()。
给定程序MODI1．C中函数fun的功能是：计算S=f(一n)+f(一n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当13为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，使程序能输出正
由N个有序整数组成的数列己放在一维数组中，给定程序MODI1．C中函数fun的功能是：利用折半查找算法查找整数m在数组中的位置。若找到，返回其下标值；反之，返回-1。折半查找的基本算法是：每次查找前先确定数组中待查的范围：low和high(low
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
下面不属于软件需求分析阶段主要工作的是
下列说法不正确的是()。
随机试题
神经根型颈椎病患者牵引时一般应该采用
因男性尿道的耻骨前弯是由阴茎垂于耻骨联合下方形成，故上提阴茎可取消该弯曲。()
房地产区位的优劣，直接关系房地产所有者或使用者的经济收益、生活便利或社会影响。()
孙老师是英语老师，他所教的班级几次英语考试成绩都在年级排名中倒数，但是孙老师认为都是学生的能力问题，从不在自己身上找原因。同时他在备课时总是心不在焉，应付了事。孙老师的问题是因为不恰当的()。
以下哪种骨折类型可出现方肩畸形?()
A、 B、 C、 D、 D图形分为外中内三层，是三个相似的图形，第3个图形是中层的那个图形呈阴影状。
为帮助果农解决销路，某企业年底买了一批水果，平均发给每部门若干筐之后还多了12筐，如果再买进8筐则每个部门可分得10筐，则这批水果共有()筐。
据世界卫生组织2003年调查报告显示，70％的肝病患者都有熬夜的习惯，这说明，熬夜将极大增加患肝病的危险。以下哪项如果为真，将严重削弱上述结论?
下列各选项，属于元朝立法指导思想的是
A、 B、 C、 D、 A
最新回复
(
0
)
