首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式最节省时间的是( )。
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式最节省时间的是( )。
admin
2019-05-10
45
问题
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式最节省时间的是( )。
选项
A、单链表
B、双链表
C、单循环链表
D、顺序表
答案
D
解析
线性表中常用的操作是取第i个元素,所以应选择随机存取结构,即顺序表,同时在顺序表中查找第i个元素的前驱也很方便。单链表和单循环链表既不能实现随机存取,查找第i个元素的前驱也不方便,双链表虽然能快速查找第i个元素的前驱,但不能实现随机存取。
转载请注明原文地址:https://kaotiyun.com/show/92Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西汉初年,反驳刘邦“马上治天下”的说法,并向汉帝国治国献策的是()。
中国抗战在世界反法西斯战争中的作用。
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址,可能存在于()
基辅罗斯国家对居民征税的方式是()。
唐朝对外关系呈现出前所未有的盛况,其原因不包括()
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:西汉到北魏赋税制度的变化的基本趋势是()
下列关于社会大分工不正确的说法是()。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
一个在以太网中的主机试图发送一个帧,当它尝试了16次仍然失败之后,它应该()。
随机试题
试述决定课程的几个基本关系。
稳定蛋白质分子中α-螺旋和β-折叠的化学键是
高渗性缺水的补液常用
下列描述不符合急性再生障碍性贫血表现的是
血管紧张素转化酶(ACE)抑制剂能抑制血管紧张素转化酶,阻碍血管紧张素Ⅱ的形成从而产生降血压作用。福辛普利为其代表药之一,关于福辛普利描述正确是()。
承诺的内容应当与要约的内容一致,有关合同( )的变更,是对要约内容的实质性变更。
流体的密度受()的影响最大。
选定文本可用于()操作。
某矿业集团近期收购了厄瓜多尔铜矿,集团风险管理部派李辉驻该铜矿担任中方管理人员,并负责该铜矿的风险管理工作。下列各项中,李辉可以用以应对该铜矿政治风险的措施有()。
简述帮助学生建构积极自我意识的措施。
最新回复
(
0
)