首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式最节省时间的是 ( )。
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式最节省时间的是 ( )。
admin
2019-12-10
24
问题
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式最节省时间的是 ( )。
选项
A、单链表
B、双链表
C、单循环链表
D、顺序表
答案
D
解析
线性表中常用的操作是取第i个元素,所以应选择随机存取结构,即顺序表,同时在顺序表中查找第i个元素的前驱也很方便。单链表和单循环链表既不能实现随机存取,查找第i个元素的前驱也不方便,双链表虽然能快速查找第i个元素的前驱,但不能实现随机存取。
转载请注明原文地址:https://jikaoti.com/ti/IyDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
若内存地址区间为4000H~43FFH,每个存贮单元可存储16位二进制数,该内存区域用4片存储器芯片构成,则构成该内存所用的存储器芯片的容量是()。
已知下列各种初始状态(长度为n)元素,试问当利用直接插入法进行排序时,至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?(1)关键字自小到大有序(key1<(key2<……
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概率
段页式存储管理中,某个进程的段表和页表如下图所示,页的大小为4096B,现有逻辑地址(1,8228),其对应的物理地址是()。
下列说法中不正确的是()。
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
在一个采用请求页式存储管理的虚拟存储系统中,下列参数项不属于页表中的必要项是()。
图2—4是三个计算机局域网A,B和C,分别包含10台,8台和5台计算机,通过路由器互联,并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61.60.21.80的互联网地址)。LANA和LANB共用一个C类IP
CRT显示器显示图形图像的原理是图形图像()。
当使用鼠标点取一个万维网文档时,若该文档除了有文本外,还有一个本地.gif图像和两个远地.gif图像,则需要建立()。
随机试题
在心室收缩能力和前负荷不变的条件下,增加心肌的后负荷,可使
在费城召开制宪会议通过的______,使美国由一个松散的邦联过渡为联邦制国家。()
收银系统在正式使用前,用户应该先行学习简单的操作知识,并录入一些测试数据,检验软件的()
A.温中止痛B.温经散寒C.温肺化饮D.解鱼蟹毒E.温中回阳沉香的功效是
山莨菪碱与阿托品比较,前者的特点是
关于匹配的目的,错误的是()
肺炎链球菌肺炎患者,口温40℃,脉搏120次/分,口唇干燥,下列护理措施中哪项不妥?()
某施工单位承接了某二级公路桥梁工程,施工单位按照合同工期要求编制了如下图所示的网络计划(时间单位:d),并经监理工程师批准后实施。在实施过程中,发生了如下事件:事件1:工作D(1号台基础)施工过程中,罕见特大暴雨天气使一台施工机械受损,机械维修花费2
关于团体标准的说法,正确的是()。
甲将自己的房屋出租给乙,租期为2年,在租赁期间,甲又与丙签订了房屋买卖合同。根据合同法律制度的规定,下列表述中,正确的有()。
最新回复
(
0
)