首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2017-03-05
83
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n＋1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/Iyqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某宾馆中有单人间和双人间两种客房，按照规定，每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号，……)和客人信息表(身份证号，姓名，来源，……)；为了反映客人入住客房的情况，客房信息表与客人信息表之间的联系应设计为
下列数据结构中，能用二分法进行查找的是
下列不属于操作查询的是()。
在考生文件夹下的“samp1．accdb”数据库文件中已建立3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。请按以下要求，完成表和窗体的各种操作。(1)分析表对象“销售业
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
一名雇员就职于一家公司，一个公司有多个雇员。则实体公司和实体雇员之间的联系是
在创建交叉表查询时，用户需要指定()种字段。
对如下二叉树进行后序遍历的结果为
宏命令RunApp的功能是()。
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为()。
随机试题
Itisdifficulttounderstandthiskindof______calculation.
患者，女，50岁。肝炎后肝硬化，脾功能亢进，切脾前查血红蛋白198g/L，白细胞3．5×109／L，血小板95×109／L．骨髓象三系明显增生，血浆凝血酶原时间(一期法)30秒(对照13秒)，纤维蛋白原测定2．8g／L，白陶土部分凝血活酶时间(KPTT)3
下列各项中，应按照“工资、薪金所得”项目征收个人所得税的有()。
某企业每增加500万元的销售额，需要增加的管理人员为10人，预计1年后销售额增加1，000万元，如果在新增人员中管理人员、销售人员和客服人员的比例是1:7:2，则需要增加客服人员()人。
在长期的交换过程中形成的固定充当一般等价物的商品是()。
Howistheweathernow?
Completethetablebelow.ChooseNOMORETHANTHREEWORDSfromthepassageforeachanswer.Writeyouranswersinboxes32-36on
ThegrammarschoolinmodernBritain______.
Thebuilding______nextyearisourlibrary.
A、Demandcompensationfromthehotel.B、Findacheaperroominanotherhotel.C、Askforanadditionaldiscount.D、Complaintoth
最新回复
(
0
)
