首页 > 试题广场 >

下列叙述中不正确的是（ ）

[不定项选择题]
下列叙述中不正确的是（    ） 
  • 在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构
  • 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构
  • 在链表中，如果每个结点有两个指针域，则该链表一定是线性结构
  • 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构
查看正确选项
添加回答
c++爱上java头像 c++爱上java
对于数据结构课程而言，简单地说，线性结构是n个数据元素的有序（次序）集合。
1．集合中必存在唯一的一个"第一个元素"；
2．集合中必存在唯一的一个"最后的元素"；
3．除最后元素之外，其它数据元素均有唯一的"后继"；
4．除第一元素之外，其它数据元素均有唯一的"前驱"。
数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。
非线性结构：数学用语，其逻辑特征是一个结点元素可能有多个直接前趋和多个直接后继。
A选项：在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构，错，类似于传统的双链表，一个指向前一个结点，一个指向后一个结点，这种双链表还是一个线性结构。
B选项：在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构。对，如果有两个结点的同一个指针域的值，那么被指向的这个点，有两个前驱，违背了唯一的特点，所以必须是非线性结构。
C选项：在链表中，如果每个结点有两个指针域，则该链表一定是线性结构，错。例如变种的双链表，一个指向后继结点，一个指向链表中的任意结点。如果指向同一结点的话，就类似B选项，所以这个选项是错的。
D选项：在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构，错。一个普通的链表中，不同的结点值可以相等，但是这种链表是线性结果。所以这个选项是错的。
所以综合起来，这个题目中不正确的有，ACD。
发表于 2018-05-03 22:35:13 回复(3)
陳丶奕丶迅头像 陳丶奕丶迅
这种题只需要举出反例就能得到正确的答案。A的反例为双向链表，每个节点都有两个指针域，但是其属于线性结构。C的反例为二叉树，二叉树的每个节点都包含两个指针域(一个指向左孩子，一个指向右孩子)，但是其属于非线性结构。对于B,D的话，如果链表里存在两个节点指向同一个指针的话，那么它注定是非线性结构(线性结构要求只有一个头和一个尾)。
发表于 2022-08-01 16:32:01 回复(1)
ML_ZDD头像 ML_ZDD
看错了题目，选了正确的B😂
发表于 2020-02-10 19:30:35 回复(0)
取个名字太难了头像 取个名字太难了
AD
发表于 2018-04-25 00:42:36 回复(2)
爱喝酸奶的99头像 爱喝酸奶的99
根据评论#1 b. 这个指针指向的节点有两个前驱，错
发表于 2018-12-24 18:26:16 回复(0)
南拳214头像 南拳214
标准答案acd
发表于 2023-11-06 21:32:54 回复(0)
OJNAJD头像 OJNAJD
所以带环的链表是线性还是非线性呢
发表于 2023-08-18 00:14:47 回复(0)
牛客139413608号头像 牛客139413608号
注意看题，两个节点的同一指针域，意思是，两个节点的prev，或者两个next指向的是同一个节点、相当于一个三角形、肯定不是线性结构
发表于 2023-07-15 19:25:50 回复(0)
zookijar头像 zookijar 
同一个指针域的值相等，即next相等或pre相等
发表于 2022-09-16 10:33:37 回复(0)
希望offer多多的安迪很苦闷头像 希望offer多多的安迪很苦闷
链表中，双向链表的节点就有两个指针域，但它是线性结构，其他情况下，它可能是非线性的，AC错误，D情况下，说明某结点有两个前驱，它是非线性的
发表于 2022-08-01 14:23:43 回复(0)
YkekeY头像 YkekeY
B、C、D：二叉树
发表于 2021-07-19 14:45:42 回复(0)
TMAIAM头像 TMAIAM
啊原来是选不正确的，我就说明明是多选题为什么我只能选出一个正确的选项（｡ӧ◡ӧ｡）
发表于 2020-09-29 08:21:55 回复(0)
LA201906131630469头像 LA201906131630469
😂
发表于 2020-06-04 11:07:16 回复(0)
正在卷的三文鱼很讨厌吃香菜头像 正在卷的三文鱼很讨厌吃香菜
线性结构，一对一 特例，二叉链表
发表于 2019-06-20 14:17:02 回复(0)
Marsum头像 Marsum
acd
编辑于 2018-06-11 10:56:40 回复(0)
mythuscry头像 mythuscry
acd
编辑于 2018-05-31 16:57:42 回复(0)
汪世成头像 汪世成
A
发表于 2018-05-29 11:46:40 回复(0)
曦光头像 曦光
ACD
编辑于 2018-05-21 22:41:31 回复(0)
秒速__五厘米头像 秒速__五厘米
感觉答案是ACD
发表于 2018-05-20 11:42:56 回复(0)
奋战春招的杰哥头像 奋战春招的杰哥
AD
发表于 2018-05-03 17:59:21 回复(0)
提交观点

问题信息

链表
上传者：阿奻_
难度：
23条回答 4459浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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