首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2018-10-15
23
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/SG6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
学生表中有“学号”、“姓名”和“年龄”三个字段，SQL语句“SELECT学号FROM学生”完成的操作称为
设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是
表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是
假设在数据库表的表设计器中，字符型字段“性别”，已被选中，正确的有效性规则设置是
在当前打开的表中，显示“书名”以“计算机”开头的所有图书，下列命令中正确的是
以下关于自由表的叙述，正确的是()。
设有如下关系表：则下列操作正确的是()。
scoremanager数据库中含有3个数据库表student、scorel和course。为了对scoremanager数据库数据进行查询，设计一个表单myform3(控件名为forml，表单文件名为myform3)。表单标题为“成绩查询”；表单有“
(1)利用快捷菜单设计器创建一个弹出式菜单one，菜单有两个选项：“增加”和“删除”，两个选项之间用分组线分隔。(2)创建一个快速报表app_report，报表中包含了“评委表"中的所有字段。(3)建立一个数据库文件“大奖赛．dbc”，并将“歌手表”、
随机试题
发病一个半小时后的脑出血发病2周后的脑出血
一患儿发热3天后出皮疹，皮疹位于颈部、面部、躯干、四肢、手心、足心，体温不退。该病常见并发症不包括
依照我国刑事诉讼法的规定，公安机关对于已经超过追诉时效期限的案件：()
到2010年，我国城市节水的目标是南方沿海缺水城市达到()。
铁路工程招标中，下列属于标段划分原则的有()。
针对某种具体的物价与工资形势，由政府出面施加压力来扭转局势的收入政策是( )。
()是指以期限在一年以下的金融资产为交易标的物的短期金融市场。
对于大众来说，科学无处不在，它完全可以成为社会流行文化的一部分，享受科学文化知识就像看书、读报、听音乐、看电影一样。近日，由中国科协主办的“典赞·2016科普中国”活动揭晓了2016年度十大“科学”流言终结榜，同时揭晓的还有年度十大科学传播事件
下列不属于“三通”的是()。
某中学发现有学生课余用扑克玩带有赌博性质的游戏，因此规定学生不得带扑克进入学校，不过即使是硬币，也可以用作赌具，但禁止学生带硬币进入学校是不可思议的，因此，禁止学生带扑克进学校是荒谬的。以下哪项如果为真，最能削弱上述论证?
最新回复
(
0
)
