首页 > 试题广场 >

线性表L=(a 1 ,a 2 , … ,a n )，下列陈述

[单选题]

线性表L=(a ₁ ,a ₂ , … ,a _n )，下列陈述正确的是______。

每个元素都有一个直接前驱和一个直接后继

```
线性表中至少有一个元素
```

表中诸元素的排列必须是由小到大或由大到小

除第一个和最后一个元素外，其余每个元素都有且仅有一个直接前驱和直接后继

查看正确选项

睿1013

a，忽视了线性表中的第一个元素和和最后一个元素 b，线性表的长度为零时，叫空表 c，按顺序排序的应该是线性表中的特例有序表，不能以偏概全

发表于 2019-05-08 08:40:09 回复(0)

__sgf__

线性表的定义：除第一个和最后一个元素外，其余每个元素都有且仅有一个直接前驱和直接后继

发表于 2022-01-19 19:49:44 回复(3)

49*****16qq.com

线性表可以为空

发表于 2019-10-07 13:51:27 回复(0)

WSharkCoder

线性表的基本概念：除去第一个和最后一个元素外，其余元素都有且只有一个直接前驱和直接后继；

需要注意的事得排除第一个元素，因为第一个元素只有直接后继，而最后一个元素只有一个直接前驱；

发表于 2021-03-19 13:50:18 回复(0)

牛客niuker

线性表是最基本、最简单、也是最常用的一种数据结构。线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。

线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的（注意，这句话只适用大部分线性表，而不是全部。比如，循环链表逻辑层次上也是一种线性表（存储层次上属于链式存储，但是把最后一个数据元素的尾指针指向了首位结点）。

发表于 2022-03-02 21:14:46 回复(0)

强无畏

线性表的定义：除第一个和最后一个元素外，其余每个元素都有且仅有一个直接前驱和直接后继

发表于 2022-01-31 14:59:24 回复(0)

小威羊

见线性表的定义

发表于 2017-05-10 09:59:57 回复(0)

想run的芹菜不服输

a$忽视了线性表中的第一个元素和最后一个元素 b$线性长度为零时叫做空表 c$按顺序排序的应该是线性表中的特例有序表

编辑于 2023-12-18 13:11:53 回复(0)

牛客858633671号

线性表的定义:除第一个和最后一个元素外，其余每个元素都有且仅有一个直接前驱和直接后继同时线性表可以为空

发表于 2023-11-10 16:43:55 回复(0)

在冲浪的秋田犬很大胆

线性表:是n个类型相同数据元素的有限集合，对n＞0，除了第一个元素无直接前驱，最后一个元素无直接后继外，其他元素都有一个直接前驱和直接后继。n》0，可以为空表

发表于 2023-06-28 22:43:33 回复(0)

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

我觉得在实现中，一般把头结点的前驱设为空指针，尾节点的后继设为空指针，这也算有前驱和后继。

发表于 2023-04-13 14:26:01 回复(0)

Iam乙太

没想到线性表可以为空

发表于 2023-02-06 11:00:26 回复(0)

步履不停.

线性表中元素的个数：n>=0

发表于 2022-07-21 22:39:26 回复(0)

0offer种子选手

除第一个和最后一个元素外，其余每个元素都有且仅有一个直接前驱和直接后继
这不就是线性表的标准定义吗？

发表于 2021-07-23 13:14:11 回复(0)

提交观点

问题信息

数组

上传者：Letitia

难度：

14条回答 242收藏 3627浏览

线性表L=(a 1 ,a 2 , … ,a n )，下列陈述

问题信息

热门推荐

相关试题