首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为______。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为______。
admin
2009-03-16
74
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为______。
选项
A、63
B、64
C、6
D、7
答案
B
解析
在进行顺序查找过程中,如果线性表中的第1个元素就是被查找元素,则只需做一次比较就查找成功,查找效率最高;但如果被查找的元素是线性表中的最后一个元素,或者被查找的元素根本就不在线性表中,则为了查找这个元素需要与线性表中所有的元素进行比较,这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找,在最坏情况下需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/o85p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序:#include#includeusingnamespacestd;classInstrument{public:Instrument
以下程序段是函数返回a所指数组中最大的值所在的下标值,横线处的语句为()。fun(int*a,intn){inti,j=0,k;k=j;for(i=j;ia[k])——;return(k);
使用地址作为实参传给形参,下列说法正确的是()。
使用VC6打开考生文件夹下的源程序文件modi3.cpp。程序通过继承关系,实现对姓名的控制。类TestClass1实现对名字访问的接口,TestClass2实现对名字的设置和输出。程序输出为:TestClass2NameMay
if语句的语法格式可描述为:格式1:if()或格式2:if()else关于上面的语法格式,下列表述中错误的是()。
下面属于白盒测试方法的是
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
有如下定义:inta[5]={1,3,5,7,9},*p=a;下列表达式中不能得到数值5的是()。
下列C++流的操作符中,能够设置下一个数据的输出宽度的是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
随机试题
下列何种气体可致温室效应
马某因涉嫌为境外收买国家秘密罪被立案侦查,后经人民检察院批准而被逮捕。在被侦查机关第一次讯问后,马某聘请了律师谢某。谢某提出要会见犯罪嫌疑人马某,并且要向证人夏某收集一些与本案有关的材料。在案件被移送人民检察院审查起诉后,马某又委托了他在某公司任职的哥哥马
甲贩运鸦片,驾车路过一检查站时,被工商部门拦住检查,检查人员朱某正登车检查时,甲突然发动汽车夺路而逃,朱抓住汽车的把手不放,甲为摆脱朱某,在疾驶后突然急刹车,朱某被摔在地,头部着地死亡,甲对朱某的死亡的心理态度是:
社会主义职业道德与传统职业道德之间没有必然的关系,不具备继承性。()
下列选项中,属于法的主要形式渊源的是()。
根据下段材料回答题。下图是有关网民性别结构等数据资料:在60岁以下的各年龄组中,男女网民数量差距最大的是()。
习近平总书记在兰考调研时强调.要学习弘扬焦裕禄同志凡事探求就理、“吃别人嚼过的馍没味道”的求实作风。如果你被录取,你会如何发扬求实作风?
根据合同规定,标的物提存后,毁损、灭失的风险()。
某建筑公司的经理为了答谢国家工作人员甲在招标中的帮忙,送给甲一张超市购物卡,并告知甲购物卡内金额为1万元,且必须在一个月内消费完。甲收卡后随手放在茶几上,不小心与垃圾一起扔掉,导致购物卡过期作废,卡内的全部金额被退回到原银行卡中。关于甲的行为,下列哪一选项
Allchildrenare【B1】______ofhavingfriends,althoughhighselfesteemreallyhelpsthem【B2】______,saysKathyNoll.Nollisthe
最新回复
(
0
)