首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式最节省时间的是( )。
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式最节省时间的是( )。
admin
2022-06-07
93
问题
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式最节省时间的是( )。
选项
A、单链表
B、双链表
C、单循环链表
D、顺序表
答案
D
解析
线性表中常用的操作是取第i个元素,所以应选择随机存取结构,即顺序表,同时在顺序表中查找第i个元素的前驱也很方便。单链表和单循环链表既不能实现随机存取,查找第i个元素的前驱也不方便,双链表虽然能快速查找第i个元素的前驱,但不能实现随机存取。
转载请注明原文地址:https://kaotiyun.com/show/133i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是()。
一种哲学家就餐问题的解决方案如下所述:Philosopheri:do{wait(chopstick[i]);wait(chopstick[(i+1)%5])eatsignal(chopstick[i]);
文件系统中,文件访问控制信息存储的合理位置是()。
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有门张座倚供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码,若此前没有客户,则排队机就会唤醒一个柜员为储户服务,当没有储户时柜员便可以休息。若储户较多,则所有柜员均会参与服务,
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是()。
在OSI参考模型中,自下而上第一个提供端到端服务的层次是____。
假设有一个信道的带宽是3000Hz,其信噪比为20dB,那么这个信道可以获得的理论最大传输速率是()。
以太网的MAC协议提供的是
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配在一个32位浮点寄存器FR1中,且x=-8.25,则FR1的内容是_______。
随机试题
A.通腑泄热,化痰祛瘀B.息风清火,豁痰开窍C.化痰通络,凉营开窍D.平肝息风。化痰通络(2009年第107,108题)中风中经络的治法是()
氨基(-NH2)与伯碳原子相连的胺为一级胺。()
脑震荡
设X1,X2,…,Xn是取自正态分布总体X~N(0,σ2)的简单随机样本,则σ2的无偏估计量是________.
患者,男,78岁。喘促日久,动则喘甚,呼多吸少,气不得续,形瘦神疲,跗肿,汗出肢冷,面白唇紫,舌淡苔白,脉沉弱。此时选方宜
一次染毒所得多次反复染毒
甲房地产经纪机构(以下简称甲机构)的门店位于交通方便、房源充足、客流量大的区域。于某找到甲机构门店,将其一处距离市中心30分钟车程,且无需经过收费站的郊区房屋委托给甲机构出租,租期为一年,租金每月1500元。另外,双方达成协议,丁某委托甲机构全权代理该房屋
下列关于行政诉讼的被告的表述中,不正确的是()。
在Internet中,负责选择合适的路由,使发送的数据分组(Packet)能够正确无误地按照地址找到目的站并交付给目的站所使用的协议的是【 】。
为了对多个控件执行操作,必须选中这些控件。下列不能选中多个控件的操作是( )。
最新回复
(
0
)