首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2016-08-26
26
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/ydBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在黑盒测试方法中，设计测试用例的主要根据是( )。
在下面的VisualFoxPro表达式中，运算结果为逻辑真的是
在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是
有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：
软件生命周期是指( )。
设有下列二叉树：对此二叉树中序遍历的结果为( )。
假设职员表已在当前工作区打开，其当前记录的"姓名"字段值为"李彤"(C型字段)。在命令窗口输入并执行如下命令：姓名＝姓名－"出勤"？姓名屏幕上会显示( )。
数据库管理系统是( )。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是( )。
随机试题
A．螳螂科B．芫青科C．壁虎科D．乌贼科E．稚科斑蝥的原动物科属是()。
动物见到食物就引起唾液分泌，这属于
患者，女性，41岁。黑便近2个月，近日突然出现剧烈腹痛，护士对其采取的措施不应包括()。
类风湿因子靶抗原是A．IgG分子的重链恒定区B．IgG分子的重链可变区C．IgG分子的Fc段D．IgG分子的轻链可变区E．IgG分子的Fab段
2岁以内可视为生理现象的病理反射是（）。
含钙量较多及X线平片上可显影的是哪类结石
零基预算方法受原有费用项目限制，可能导致保护落后。()
借贷记账法下的“借”表示（）。
旅游节期间，某地一半包价旅游团来上海游玩。离沪那天，按计划于下午20：00乘飞机去广州。当天午餐前，团内几位青年游客听说浦东有大型联欢活动，于是向导游小王提出要前去观看。小王未予答应，以下是青年游客与导游员小王的对话： 青年游客(情绪冲动)：“反正下午
关于输血的知识，下列说法不正确的是()。
最新回复
(
0
)
