题目详情
当前位置:首页 > 职业培训考试
题目详情:
发布时间:2024-06-16 07:48:58

[单选题]线性表采用单链表存储时的特点是( )。
A.插入、删除不需要移动元素
B.可随机访问表中的任一元素
C.必须事先估计存储空间需求量
D.结点占用地址连续的存储空间

更多"[单选题]线性表采用单链表存储时的特点是( )。"的相关试题:

[单选题]线性表采用单循环链表存储的主要优点是( )。
A.从表中任一结点出发都能遍历整个链表
B.可直接获取指定结点的直接前驱和直接后继结点
C.在进行删除操作后,能保证链表不断开
D.与单链表相比,更节省存储空间
[单选题]线性表采用链接存储时,其地址( )。
A.必须是连续的
B.部分地址必须是连续的
C.一定是不连续的
D.连续与否均可以
[判断题]线性表的唯一存储形式是链表。()
A.正确
B.错误
[判断题]线性表在顺序存储时,逻辑上相邻的元素未必在存储的物理位置次序上相邻。( )
A.正确
B.错误
[判断题]循环链表不是线性表。( )
A.正确
B.错误
[判断题]链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序表中效率高。( )
A.正确
B.错误
[多选题]下列关于线性表中的链表描述正确的是( )。
A.适用于数据项数量不能预知的情况
B.逻辑相邻的 2 元素的存储空间可以是不连续的
C.链表节点一般有数据元素和指针域两部分组成
D.存储空间需要动态分配
[单选题]线性表的静态链表存储结构与顺序存储结构相比优点是()。
A.所有的操作算法实现简单
B.便于随机存取
C.便于插入与删除
D.便于利用零散的存储器空间
[单选题]对于线性表,相对于顺序存储,采用链表存储的缺点是()。
A.数据元素之间的关系需要占用存储空间,导致存储密度不高
B.表中结点必须占用地址连续的存储单元,存储密度不高
C.插入新元素时需要遍历整个链表,运算的时间效率不高
D.删除元素时需要遍历整个链表,运算的时间效率不高
[单选题]对于线性表,相对于顺序存储,采用链表存储的缺点是(57)。
A.数据元素之间的关系需要占用存储空间,导致存储密度不高
B.表中结点必须占用地址连续的存储单元,存储密度不高
C.插入新元素时需要遍历整个链表,运算的时间效率不高
D.删除元素时需要遍历整个链表,运算的时间效率不高
[单选题]设线性表有n个元素,以下操作中,在顺序表上实现比在链表上实现效率更高的是()。
A.输出第i个元素值
B.交换第1个元素与第2个元素的值
C.顺序输出这n个元素的值
D.输出与给定值x相等的元素存线性表中的序号
[判断题]线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。( )
A.正确
B.错误
[单选题]使用双链表存储线性表,其优点是()。Ⅰ.提高查找速度Ⅱ.更方便数据的插入和删除Ⅲ,节约存储空间Ⅳ.很快回收存储空间
A.Ⅰ、Ⅱ
B.Ⅰ、Ⅳ
C.仅Ⅱ
D.Ⅱ、Ⅲ、Ⅳ
[单选题]对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用 H(K)=K %9 作为散列函数,则散列地址为 1 的元素有( )个。
A.1
B.2
C.3
D.4

我来回答:

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

订单号:

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