首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式最节省时间的是( )。
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式最节省时间的是( )。
admin
2019-05-10
29
问题
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式最节省时间的是( )。
选项
A、单链表
B、双链表
C、单循环链表
D、顺序表
答案
D
解析
线性表中常用的操作是取第i个元素,所以应选择随机存取结构,即顺序表,同时在顺序表中查找第i个元素的前驱也很方便。单链表和单循环链表既不能实现随机存取,查找第i个元素的前驱也不方便,双链表虽然能快速查找第i个元素的前驱,但不能实现随机存取。
转载请注明原文地址:https://kaotiyun.com/show/92Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述罗斯福新政的背景、主要内容及作用。
论述公元前3世纪罗马征服意大利后的统治政策。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,其名义是()。
()是二战后一个调整各国贸易关系的法律框架,又是一个进行多边贸易谈判、争夺市场的场所,还是一个调解和解决争议的机构。
关于井田,最具权威性的最早的叙述者是()
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用P、V操作作为同步机制,则信号量S的取值范围是()。
以下是计算两个向量点积的程序段:floatdotproduet(floatx[8],floaty[8]){floatSum=0.0;inti;for(i=0,i
一个有50个路由器的网络,采用基于距离一向量的路由选择算法,路由表的每个表项长度为6B,每个路由器都有3个邻接路由器,每秒与每个邻接路由器交换1次路由表,则每条链路上由于路由器更新路由信息而耗费的带宽为()。
随机试题
帝场信息有哪两个主要来源?
心理评估常用方法不包括
下列对离婚案件的诉讼管辖的表述中正确的有哪些?()
《安全生产法》规定,负有安全生产监督管理职责的部门依法对生产经营单位的安全生产情况进行监督检查时,可以行使的职权有()。
下列关于我国期货交易的说法,正确的是()。
一般资料:求助者,男性,38岁,私营企业总经理。案例介绍:求助者有一天到儿子的学校开家长会,遭老师当众批评,心烦、燥热,突然觉得透不过气来。胸闷、心慌,非常难受,认为自己得了心脏病,因此非常紧张、害怕,手脚发麻,浑身颤抖。求助者迅速离开学校,乘出
Internet中不同网络和不同计算机相互通信的基础是
【B1】【B5】
AnumberofbookslikeReadingFacesandBodyLanguagehave【C1】______theindividual’stendencytobroadcastthingsthroughallm
Ingeneral,oursocietyisbecomingoneofgiantenterprisesdirectedbyabureaucraticmanagementinwhichmanbecomesasmall,
最新回复
(
0
)