首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式最节省时间的是( )。
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式最节省时间的是( )。
admin
2019-05-10
62
问题
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式最节省时间的是( )。
选项
A、单链表
B、双链表
C、单循环链表
D、顺序表
答案
D
解析
线性表中常用的操作是取第i个元素,所以应选择随机存取结构,即顺序表,同时在顺序表中查找第i个元素的前驱也很方便。单链表和单循环链表既不能实现随机存取,查找第i个元素的前驱也不方便,双链表虽然能快速查找第i个元素的前驱,但不能实现随机存取。
转载请注明原文地址:https://kaotiyun.com/show/92Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下面哪项条约没有涉及德国的赔款问题?()
全国高校院系调整的具体时间是()。
19世纪末中国维新变法思想的基本内容是什么?与18世纪法国启蒙思想相比,两者在促进社会变革的作用上有何不同?为什么?
论述欧洲一体化的进程及影响。
试论第三次技术革命。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。(1)原码定点小数;(2)补码定点小数;(3)反码定点小数;(4)IEEE754标准短
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
某计算机系统的内存储器由Cache和主存构成,Cache的存取周期为45纳秒,主存的存取周期为200纳秒。已知在一段给定的时间内,CPU共访问内存4500次,其中340次访问主存。问:(1)Cache的命中率是多少?(2)CPU访问内存的平均
已知L为没有头结点的单链表中第一个结点的指针,每个结点数据域存放一个字符,该字符可能是英文字母字符或数字字符或其它字符,编写算法构造三个以带头结点的单循环链表表示的线性表,使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
随机试题
阑尾动脉发自【】
患儿,男性,1岁,母亲诉其易患呼吸道感染,导致其致病的免疫因素是
我国和世界上最早的具有药典性质的本草为
对阻碍军人执行职务罪的认定,下列哪一选项是正确的?()
《建筑施工安全检查标准》中规定,施工现场大门的入口处应设置“一图五牌”以接受群众监督。“一图五牌”指的是()。
劳动消耗定额主要表现形式是()。
紧急避险的情况下,行为人所造成的损害()。
如果你是小方。正在组织一次支教活动忽然得知团省委也在制订对该县进行支教工作的方案。你会怎么办?
阅读下面的短文,回答以下问题。“美”字的来源,是“羊大为美”。《说文》对美的注释是“甘也。从羊从大,羊在六畜,主给膳也”,美来源于好吃、味美。孔子的“君子成人之美”,把美与善、美与满足混在一起,他听到韶乐,三月不知肉味即是例证。大哲学家庄子,对美
Welcome,Freshmen.HaveaniPod.A)Takingastepthatmanyprofessorsmayviewasabitcounterproductive,somecollegesanduni
最新回复
(
0
)