题目详情
当前位置:首页 > 学历类考试 > 数据结构
题目详情:
发布时间:2023-11-07 03:12:56

[填空题]对于线性表的顺序存储,需要预先分配好存储空间。若分配太多容易造成存储空间的(),若分配太少又容易在算法中造成(),因而只适用于数据量变化不大的情况;对于线性表的链接存储,不需要()存储空间,存储器中的整个()都可供使用,分配和回收结点都非常方便,能有效的利用存储空间,在算法中不必考虑()的发生,因而适用于数据量变化较大的情况。

更多"对于线性表的顺序存储,需要预先分配好存储空间。若分配太多容易造成存储空"的相关试题:

[填空题]如果线性表的存储空间变化较大,则适用()表。
[单项选择]采用线性链表表示一个向量时,要求占用的存储空间地址( )。
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 可连续可不连续
[简答题]解释顺序存储结构和链式存储结构的特点,并比较顺序存储结构和链式存储结构的优缺点。
[单项选择]数据在计算机内有链式和顺序两种存储方式,在存储空间使用的灵活性上,链式存储比顺序存储要()。
A. 低
B. 高
C. 相同
D. 不好说
[单项选择]与顺序存储结构相比,链式存储结构的存储密度()。
A. 大
B. 小
C. 相同
D. 以上都不对
[简答题]简述什么是顺序存储结构,顺序存储结构的优缺点都有哪些。
[单项选择]索引顺序文件的记录,在逻辑上按关键字顺序排列,但物理上不一定按关键字顺序存储,故需要建立一张指示逻辑记录和物理记录之间一一对应关系的( )
A. 索引表
B. 链接表
C. 符号表
D. 交叉访问题
[填空题]顺序存储字符串“ABCD”需要占用()个字节。
[单项选择]对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的()个元素进行比较操作(包括与第5个元素的比较)。
A. 5
B. 4
C. 3
D. 2
[单项选择]字符串“VARTYPE unsignedint”若采用动态分配的顺序存储方法需要()个字节(假设每种数据均占用2个字节)。
A. 38
B. 动态产生,视情况而定
C. 40
D. 42
[单项选择]在下列存储器中,属于顺序存取存储器的是()。
A. 优盘
B. 光盘
C. 磁盘
D. 磁带
[单项选择]对于顺序存储的有序表{5,12,20,26,37,42,46,50,64},若采用折半查找,则查找元素26的比较次数是()。
A. 6
B. 4
C. 5
D. 3
[判断题]T接线器的控制存储器总是按照控制写入、顺序读出的方式工作的。
[单项选择]线性表的顺序存储结构和线性表的链式存储结构分别是
A. 顺序存取的存储结构、顺序存取的存储结构
B. 随机存取的存储结构、顺序存取的存储结构
C. 随机存取的存储结构、随机存取的存储结构
D. 任意存取的存储结构、任意存取的存储结构
[单项选择]线性表的静态链表存储结构与顺序存储结构相比优点是( )。
A. 所有的操作算法实现简单
B. 便于随机存取
C. 便于插入与删除
D. 便于利用零散的存储器空间

我来回答:

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

订单号:

截图扫码使用小程序[完全免费查看答案]
请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码