首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面的叙述中正确的是( )。 I.线性表在链式存储时,查找第i个元素的时间同i的值成正比 Ⅱ.线性表在链式存储时,查找第i个元素的时间同i的值无关 Ⅲ.线性表在顺序存储时,查找第i个元素的时间同i的值成正比
下面的叙述中正确的是( )。 I.线性表在链式存储时,查找第i个元素的时间同i的值成正比 Ⅱ.线性表在链式存储时,查找第i个元素的时间同i的值无关 Ⅲ.线性表在顺序存储时,查找第i个元素的时间同i的值成正比
admin
2017-01-04
56
问题
下面的叙述中正确的是( )。
I.线性表在链式存储时,查找第i个元素的时间同i的值成正比
Ⅱ.线性表在链式存储时,查找第i个元素的时间同i的值无关
Ⅲ.线性表在顺序存储时,查找第i个元素的时间同i的值成正比
选项
A、仅I
B、仅Ⅱ
C、仅Ⅲ
D、I、Ⅱ、Ⅲ
答案
A
解析
在线性表链式存储结构中,查找第i个元素的时间与i的位置成正比。而在顺序存储结构中查找第i个元素的时间与i的位置无关。
转载请注明原文地址:https://kaotiyun.com/show/zQRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
分析南斯拉夫走上自治道路的原因。
毛泽东认为,社会主义这个阶段可分为两个阶段,包括()。
新文化运动中,把斗争矛头指向孔孟儒学的直接原因是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
快速排序最易发挥其长处的情况是()。
随机试题
Ⅳ型变态反应又称为
治疗热极生风所致的高热神昏、惊厥抽搐,应首选的药物是
幽门梗阻引起反复呕吐,最可能引起
A.痈B.疽C.疔D.疥E.丹毒
农民赵某因生活所迫,于1995年出外谋生,家中留下妻子张某与女儿赵红。赵某一走多年,查无音信,生死未卜。2000年,张某向法院申请判决宣告赵某死亡。之后不久,赵红患重病,张某无钱医治,恰逢同村人王某相助,才使孩子转危为安。张某本人亦有病,为不使孩子受苦,将
在施工总进度计划的编制过程中,确定各单位工程的开竣工时间和相互搭接关系时,应考虑的因素是()。
Internet中的IP地址共有【 】类。
■●◆THEINSTITUTEOFFINEARTS——————————————————————————————————————Ro
____ofover5%areattractiveifthedollarreallyisgoingtostabilize.
Aroundoneinahundreddeathsworldwideisduetopassivesmoking,whichkillsanestimated600,000peopleayear,WorldHealth
最新回复
(
0
)