首页 > 试题广场 >

下列关于线性表描述正确的是？

[不定项选择题]
下列关于线性表中的链表描述正确的是？
  • 适用于数据项数量不能预知的情况。
  • 逻辑相邻的2元素的存储空间可以是不连续的。
  • 链表节点一般有数据元素和指针域两部分组成。
  • 存储空间需要动态分配。
查看答案及解析
添加回答
先从简单的来头像 先从简单的来
链表不是也有静态存储的吗？不一定非要动态存储啊？
发表于 2016-03-12 15:35:23 回复(2)
C牛头像 C牛
链表可以动态增加，可以用malloc，在存储上可以不是连续的，但，逻辑上是连续的，链表的基本是要求有数据域和指针域，这是最基本的。
编辑于 2015-09-01 21:05:56 回复(2)
刘志安头像 刘志安
这题有点扯，静态分配的数组也有，只是不常用吧。。。
发表于 2017-02-02 10:22:38 回复(8)
已注销头像 已注销
链表中每一个结点都有数据域和指针域，其中的指针指向下一个结点的存储地址，所以可以存储不连续依然实现数据的查找。
发表于 2022-02-13 19:13:57 回复(1)
free斩头像 free斩
选B。
分析：
线性表是具有相同数据类型的 n (n >= 0)个数据元素的有限序列。
线性表有顺序表和链式表。
对于AD，初始化分配好线性表的内存，所以长度，至少是长度的范围是预知的，AD错误。
B.线性表的顺序存储地址连续，但是单链表形式可以不连续。
C.链表的头节点只有指针域哦。
发表于 2015-01-09 23:47:41 回复(2)
nickhu头像 nickhu
明明就是一道咬文嚼字的题目，A的话链表适用吧，B的话肯定是对的，C“一般”，D数组就不需要啊
发表于 2016-05-11 17:00:07 回复(1)
牛客_Jokin头像 牛客_Jokin
线性表的定义：零个或多个数据元素的有限序列。一个数据元素可由若干数据项组成。链表结点的数据域应该是指数据元素，所以A应该是数据元素未知的情况。
发表于 2022-04-10 15:14:44 回复(0)
D.......头像 D.......
线性表有顺序表和链式表
线性表中的链表
A,D数据项可以是未知的链式表可以动态分配空间
B,C因为链式表可以动态分配空间因此内存空间不一定是连续的,链表的节点必须有指针域来表示内存地址,数据域用来保存数据
发表于 2015-10-17 08:22:51 回复(0)
不愿吃饼的马来熊很想找对象头像 不愿吃饼的马来熊很想找对象
也有静态链表，初始化时给定长度，例如循环队列的一种常用实现就是用一个静态双向链表实现的
发表于 2023-04-13 14:29:53 回复(0)
LemonTree_iac头像 LemonTree_iac
定义的结构体的成员不是可以是数据项吗，既然定义了，那不就是确定的嘛，为什么a正确？
发表于 2023-03-07 20:26:50 回复(0)
在炒股的杨桃很甜美头像 在炒股的杨桃很甜美
怎么年头这么久远
发表于 2022-04-11 16:31:18 回复(0)
学术废物头像 学术废物
感觉D有点不确定所以只选了ABC
发表于 2022-03-08 10:44:00 回复(0)
KILJL头像 KILJL
A选项不应该是数据元素吗？
发表于 2021-09-11 17:29:21 回复(0)
呐我去给你煮碗面头像 呐我去给你煮碗面
数据元素：数据的基本单位，也称结点、元素、顶点、记录。一个数据元素可由若干个数据项组成

数据元素和数据域的区别在哪里？
发表于 2016-04-24 11:11:49 回复(0)
提交观点

问题信息

数组 华为
上传者：想要小长腿
难度：
14条回答 7029浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号