题目详情
当前位置:首页 > 职业培训考试
题目详情:
发布时间:2024-09-18 03:32:38

[多选题]下列关于线性表中的链表描述正确的是( )。
A.适用于数据项数量不能预知的情况
B.逻辑相邻的 2 元素的存储空间可以是不连续的
C.链表节点一般有数据元素和指针域两部分组成
D.存储空间需要动态分配

更多"[多选题]下列关于线性表中的链表描述正确的是( )。"的相关试题:

[单选题]线性表的静态链表存储结构与顺序存储结构相比优点是()。
A.所有的操作算法实现简单
B.便于随机存取
C.便于插入与删除
D.便于利用零散的存储器空间
[判断题]循环链表不是线性表。( )
A.正确
B.错误
[单选题]线性表采用单循环链表存储的主要优点是( )。
A.从表中任一结点出发都能遍历整个链表
B.可直接获取指定结点的直接前驱和直接后继结点
C.在进行删除操作后,能保证链表不断开
D.与单链表相比,更节省存储空间
[判断题]链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序表中效率高。( )
A.正确
B.错误
[判断题]线性表的唯一存储形式是链表。()
A.正确
B.错误
[判断题]链表是一种采用链式存储结构存储的线性表( )。
A.正确
B.错误
[单选题]对于线性表,相对于顺序存储,采用链表存储的缺点是()。
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.Ⅱ、Ⅲ、Ⅳ
[单选题]下列关于线性表,二叉平衡树,哈希表存储数据的优劣描述错误的是( )。
A.哈希表是一个在时间和空间上做出权衡的经典例子。如果没有内存限制,那么可以直接将键作为数组的索引。那么所有的查找时间复杂度为 O(1)
B.线性表实现相对比较简单
C.平衡二叉树的各项操作的时间复杂度为 O(logn)
D.平衡二叉树的插入节点比较快
[单选题]顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为( )。
A.O(n)
B.O(n2 )
C.O(n1/2)
D.O(1og2n)
[多选题]下面关于线性表的叙述错误的是( )。
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
我已记住账号密码