题目详情
当前位置:首页 > 职业培训考试
题目详情:
发布时间:2023-11-29 00:10:51

[多选题]线性表的顺序存储结构是一种( )的存储结构,线性表的链接存储结构是一种( )的存储结构。
A.随机存取
B.顺序存取
C.索引存取
D.散列存取

更多"[多选题]线性表的顺序存储结构是一种( )的存储结构,线性表的链接存储"的相关试题:

[多选题]线性表的顺序存储结构是一种()的存储结构。
A.散列存取
B.顺序存取
C.索引存取
D.随机存取
[单选题]线性表的静态链表存储结构与顺序存储结构相比优点是()。
A.所有的操作算法实现简单
B.便于随机存取
C.便于插入与删除
D.便于利用零散的存储器空间
[判断题]栈也是一种线性表,也同样有顺序存储结构和链式存储结构,这种说法。( )
A.正确
B.错误
[单选题]以下关于线性表采用顺序存储结构的优点的叙述中,正确的是(  )。
A.不需要存储单元地址连续
B.可在任意位置高效地插入元素
C.可在任意位置高效地删除元素
D.可对表中元素实现随机访问
[判断题]线性表就是顺序存储的表。( )
A.正确
B.错误
[判断题]线性表的顺序存储优于链式存储。()
A.正确
B.错误
[单选题]对于线性表,相对于顺序存储,采用链表存储的缺点是()。
A.数据元素之间的关系需要占用存储空间,导致存储密度不高
B.表中结点必须占用地址连续的存储单元,存储密度不高
C.插入新元素时需要遍历整个链表,运算的时间效率不高
D.删除元素时需要遍历整个链表,运算的时间效率不高
[单选题]顺序查找法适合于存储结构为( )的线性表。
A.散列存储
B.顺序存储或链式存储
C.压缩存储
D.索引存储
[单选题]对于线性表,相对于顺序存储,采用链表存储的缺点是(57)。
A.数据元素之间的关系需要占用存储空间,导致存储密度不高
B.表中结点必须占用地址连续的存储单元,存储密度不高
C.插入新元素时需要遍历整个链表,运算的时间效率不高
D.删除元素时需要遍历整个链表,运算的时间效率不高
[单选题]设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动(请作答此空)个元素;若采用单链表存储,则平均需要移动( )个元素。
A.1
B.(n-1)/2
C.Logn
D.n
[判断题]链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序表中效率高。( )
A.正确
B.错误
[判断题]线性表在顺序存储时,逻辑上相邻的元素未必在存储的物理位置次序上相邻。( )
A.正确
B.错误
[单选题]设线性表(顺序存储方式)的每个元素占8个存储单元。第一个单元的存储地址为100,则第6个元素占用的最后一个存储单元的地址为()。
A.139
B.140
C.147
D.148
[单选题]已知一个顺序存储的线性表,设每个结点需占 m 个存储单元,若第一个结点的地址为 da1,则第 I 个结点的地址为( )
A.da1+(I-1)*m
B.da1+I*m
C.da1-I*m
D.da1+(I+1)*m
[单选题]若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是( )
A.查找与给定值相匹配的元素的位置<br>
B.查找并返回第i个元素的值(1≤i≤n)<br>
C.删除第i个元素(1≤i<n)<br>
D.在第i个元素(1≤i≤n)之前插入一个新元素<br>

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码