首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式最节省时间的是( )。
若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式最节省时间的是( )。
admin
2019-12-10
57
问题
若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式最节省时间的是( )。
选项
A、单链表
B、双链表
C、单循环链表
D、顺序表
答案
D
解析
线性表中常用的操作是取第i个元素，所以应选择随机存取结构，即顺序表，同时在顺序表中查找第i个元素的前驱也很方便。单链表和单循环链表既不能实现随机存取，查找第i个元素的前驱也不方便，双链表虽然能快速查找第i个元素的前趋，但不能实现随机存取。
转载请注明原文地址:https://www.kaotiyun.com/show/Gb3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下()协议完成了从网卡到IP地址的映射。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i
一条指令通常由哪两个部分组成?指令的操作码一般有哪几种组织方式?这几种方式各自应用在什么场合?各自的优缺点是什么?
随机试题
周期性瘫痪病人反复发作后，发作间歇期的肌力多数为
A．上腹部包块B．血清淀粉酶增高C．胰源性腹水D．ERCP胰管成串珠样改变E．腹部CT示胰腺增大提示慢性胰腺炎最有价值的是
为使检查工作更加规范，将个人的行为对检查结果的影响减少到最小，常采用()。
经济法律关系的( )是指经济法律关系主体的权利义务共同指向的事物。
2013年3月31日，某公司有关账户期末余额及相关经济业务如下：(1)“库存现金”账户借方余额为2000元，“银行存款”账户借方余额为350000元，“其他货币资金”账户借方余额为500000元。(2)“应收账款”总账账户借方余额为350000元，其所
甲公司以人民币为记账本位币，外币交易采用发生时即期汇率折算。2×16年11月20日以每台1000美元的价格从美国某供货商手中购入国际最新型号H商品10台作为存货，并于当日支付了相应货款(假定甲公司有美元存款)。至2×16年12月31日，甲公司已售出H商品2
教学重点一般具有的特点是()。
在CD光盘上标记有“CD-RW”字样，此标记表明这光盘是()。
下列选项不属于"计算机安全设置"的是（）。
Thenewprinter______userstoprintusingwirelesstechnology.
最新回复
(
0
)
