首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式最节省时间的是( )。
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式最节省时间的是( )。
admin
2022-06-07
47
问题
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式最节省时间的是( )。
选项
A、单链表
B、双链表
C、单循环链表
D、顺序表
答案
D
解析
线性表中常用的操作是取第i个元素,所以应选择随机存取结构,即顺序表,同时在顺序表中查找第i个元素的前驱也很方便。单链表和单循环链表既不能实现随机存取,查找第i个元素的前驱也不方便,双链表虽然能快速查找第i个元素的前驱,但不能实现随机存取。
转载请注明原文地址:https://kaotiyun.com/show/133i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相连方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
在rrCP/lP体系结构中,直接为ICMP提供服务的协议是
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。集中式总线判优控制与分布式总线判优控制的区别是什么?
在平衡二叉树中,下面叙述正确的是()。
设有一棵3阶B树,如下图所示。删除关键字78得到一棵新B树,其最右叶结点所含的关键字是
如下图所示有一个移动主机,原来的IP地址是160.80.40.20/16,为了移动到其他网络,它将160.80.40.26设置为了本地代理。之后它移动到了179.56.0.0/16的网络中,设置了179.56.0.1为外部代理,并且获得了新的IP地址179
下列有关浮点数加减运算的叙述中,正确的是_______。Ⅰ.对阶操作不会引起阶码上溢或下溢Ⅱ.右规和尾数舍入都可能引起阶码上溢Ⅲ.左规时可能引起阶码下溢Ⅳ.尾数溢出时结果不一定溢出
下列说法中正确的是()。
浮点加、减中的对阶应()。
随机试题
FOB条件下卖方的义务是()
在计算机中,一个字节是由__________个二进制位组成的。()
HistorianstendtotellthesamejokewhentheyaredescribinghistoryeducationinAmerica.It’stheone【C1】______theteacher
胆汁的功能,下列哪项不对
患者,男性,48岁。支气管肺癌。病理诊断为“鳞状细胞癌”。按解剖学部位分类,该癌肿最常见的类型是
不宜选用ACEI、血管紧张素Ⅱ受体拮抗剂,可选用甲基多巴的高血压病的是不宜选用中枢性降压药,以免引起昏睡,可用肼屈嗪加β受体阻滞剂,哌唑嗪也可用,胍乙啶致体位性低血压故不宜选用的高血压病的是
某公安局巡逻大队人员蒋某在夜间巡逻时,看见戴某从一户人家院墙里跳出来,怀疑其为小偷,即把戴某带回到巡逻大队值班室讯问。戴某不承认其有盗窃行为。蒋某便命令戴某蹲下不许站起来,直到其交代情况为止。戴某几次忍不住想站起来,都被蒋某打倒在地。最后一次戴某被打倒时其
若f(x)的一个原函数是e-2x,则∫f’’(x)dx=()。
一般而言,存货周转次数增加,其所反映的信息有()。
下列关于页式存储管理方案的叙述中,哪一个是错误的?()
最新回复
(
0
)