首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式最节省时间的是( )。
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式最节省时间的是( )。
admin
2019-05-10
40
问题
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式最节省时间的是( )。
选项
A、单链表
B、双链表
C、单循环链表
D、顺序表
答案
D
解析
线性表中常用的操作是取第i个元素,所以应选择随机存取结构,即顺序表,同时在顺序表中查找第i个元素的前驱也很方便。单链表和单循环链表既不能实现随机存取,查找第i个元素的前驱也不方便,双链表虽然能快速查找第i个元素的前驱,但不能实现随机存取。
转载请注明原文地址:https://kaotiyun.com/show/92Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
对《魏玛宪法》的内容和影响叙述不正确的是()。
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
选项中属于古埃及早王朝第一王朝的文物是()。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
著名的网络OSI七层模型是由()组织提出来的。
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
下面关于进程的叙述中,正确的是()。
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
在TCP/IP模型中,主机采用()标识,运行在主机上的应用程序采用()标识。
随机试题
下列各疾病中,会出现Auer小体的是
A.轮状病毒肠炎B.空肠弯曲菌肠炎C.真菌性肠炎D.致病性大肠杆菌肠炎E.假膜性肠炎黄稀便带泡沫、黏液及豆腐渣样细块。可能的诊断是
沙眼衣原体感染,首先形成急性子宫颈炎的原因是
普鲁卡因不宜用于哪一种局麻
房地产经纪行业公平性管理的内容包括()。
AIA制定的合同条件是用于( )方面的合约文件。
建筑新技术、新工艺和新材料应用方案经济分析常用的静态分析方法有()。
一位老师在进行语文课文《萤火虫》教学时有这样一个片断:老师问学生,萤火虫燃烧了自己,怎么了?有的孩子回答说,萤火虫燃烧了自己,它就死了;也有孩子说,萤火虫燃烧了自己,它没有怎么,只是一种生理现象;还有一部分孩子有一些其他理解。老师无法对这些理解给予肯定,因
在Linux操作系统中,如果我们先用mount命令加载光驱设备到/mnt/cdrom下,接着我们cd进入该目录,但用Is列出光盘内容后,我们需要换一张CD,这时我们需要先执行______操作。
Theforeignstudentsadvisorrecommendedthatwe(study)______moreEnglishbeforeenteringtheuniversity.
最新回复
(
0
)