首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2016-11-20
47
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://jikaoti.com/ti/kzk0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,下列关于SQL表定义语句(CREATETABLE)的说法错误的是()。
以下不属于SQL数据操作命令的是()。
在VisualFoxPro中,有如下内存变量赋值语句:X={^2010—08—0810:15:20AM}Y=.Y.Z=“123.24”执行上述赋值语句之后,内存变量X、Y和Z的数据类型分别是()。
数据表中有50个记录,如果当前记录为第50条记录,把记录指针向下移动一位,使用EOF()函数的值是()。
在学生表中共有100条记录,执行如下命令,执行结果将是()INDEXON.总分TOZFSETINDEXTOZFGOTOPDISPLAY
在VFP中,关于自由表叙述正确的是()。
下列工具中,不属于结构化分析的常用工具的是()。
(1)打开表单one,如图3-18所示,通过设置控件的相关属性,使得表单运行时的开始焦点在“打开”命令按钮,并且接下来的焦点的移动顺序是“关闭”和“退出”。(2)打开表单two,使用“布局”工具栏的“顶边对齐”按钮将表单中的3个命令按钮控件的顶
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
下列数据结构中,属于非线性结构的是( )。
随机试题
Youneverhavetolistentoaboss,andyoumakeallthedecisionsyourself.
A.白细胞减少B.中性粒细胞核右移C.白细胞增多D.中性粒细胞核左移E.以上都不对
A.黄芩苷B.木樨草素C.大豆素D.杜鹃素E.金丝桃苷
正确论述中药制剂稳定性考核方法的是
患者女性,50岁,患慢性肾小球肾炎20年,近来精神萎靡、食欲差,24小时尿量80ml,下腹部空虚,无胀痛,请评估该病人的排尿型态为:
阴道灌洗液的最佳温度是( )。
下列说法正确的是()。
背景资料:某办公楼室内外装饰装修工程施工,在各个施工阶段项目部对以下事件进行了验收。事件一:吊顶工程在饰面板安装前对吊顶内的所有安装管线、设备和轻钢龙骨、吊杆等会同有关单位进行了隐蔽工程验收。事件二:木门窗、铝合金门窗、全玻门
我国采用()的汇率作为参考汇率。
"Ifyoucan’tsaysomethinggoodaboutsomeone,sitrightherebyme,"AliceRooseveltLongworth,aself-proclaimed"hedonist,"
最新回复
(
0
)