首页 > 试题广场 >

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

[不定项选择题]

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

适用于数据项数量不能预知的情况。

逻辑相邻的2元素的存储空间可以是不连续的。

链表节点一般有数据元素和指针域两部分组成。

```
存储空间需要动态分配。
```

查看正确选项

先从简单的来

链表不是也有静态存储的吗？不一定非要动态存储啊？

发表于 2016-03-12 15:35:23 回复(2)

C牛

链表可以动态增加，可以用malloc，在存储上可以不是连续的，但，逻辑上是连续的，链表的基本是要求有数据域和指针域，这是最基本的。

编辑于 2015-09-01 21:05:56 回复(2)

刘志安

这题有点扯，静态分配的数组也有，只是不常用吧。。。

发表于 2017-02-02 10:22:38 回复(8)

已注销

链表中每一个结点都有数据域和指针域，其中的指针指向下一个结点的存储地址，所以可以存储不连续依然实现数据的查找。

发表于 2022-02-13 19:13:57 回复(1)

free斩

选B。

分析：

线性表是具有相同数据类型的 n (n >= 0)个数据元素的有限序列。

线性表有顺序表和链式表。

对于AD，初始化分配好线性表的内存，所以长度，至少是长度的范围是预知的，AD错误。

B.线性表的顺序存储地址连续，但是单链表形式可以不连续。

C.链表的头节点只有指针域哦。

发表于 2015-01-09 23:47:41 回复(2)

nickhu

明明就是一道咬文嚼字的题目，A的话链表适用吧，B的话肯定是对的，C“一般”，D数组就不需要啊

发表于 2016-05-11 17:00:07 回复(1)

牛客_Jokin

线性表的定义：零个或多个数据元素的有限序列。一个数据元素可由若干数据项组成。链表结点的数据域应该是指数据元素，所以A应该是数据元素未知的情况。

发表于 2022-04-10 15:14:44 回复(0)

D.......

线性表有顺序表和链式表

线性表中的链表

A,D数据项可以是未知的链式表可以动态分配空间

B,C因为链式表可以动态分配空间因此内存空间不一定是连续的,链表的节点必须有指针域来表示内存地址,数据域用来保存数据

发表于 2015-10-17 08:22:51 回复(0)

不愿吃饼的马来熊很想找对象

也有静态链表，初始化时给定长度，例如循环队列的一种常用实现就是用一个静态双向链表实现的

发表于 2023-04-13 14:29:53 回复(0)

LemonTree学算法

定义的结构体的成员不是可以是数据项吗，既然定义了，那不就是确定的嘛，为什么a正确？

发表于 2023-03-07 20:26:50 回复(0)

在炒股的杨桃很甜美

怎么年头这么久远

发表于 2022-04-11 16:31:18 回复(0)

学术废物

感觉D有点不确定所以只选了ABC

发表于 2022-03-08 10:44:00 回复(0)

Cyril_KI

A选项不应该是数据元素吗？

发表于 2021-09-11 17:29:21 回复(0)

呐我去给你煮碗面

数据元素：数据的基本单位，也称结点、元素、顶点、记录。一个数据元素可由若干个数据项组成

数据元素和数据域的区别在哪里？

发表于 2016-04-24 11:11:49 回复(0)

提交观点

问题信息

数组华为

上传者：想要小长腿

难度：

14条回答 753收藏 6786浏览

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

问题信息

热门推荐

相关试题