什么是线性表?线性表有哪些运算?线性表怎样存储?
线性表是[tex=0.643x1.286]ZsZs11iKEvfmzDIurZth8g==[/tex]个数据元素的有限序列。线性表的运算(设[tex=0.714x1.286]LA74ioWWkXdGbHCtFk/Sog==[/tex]为一个线性表):①置空表[tex=6.5x1.286]XuisANTy4zJ3Lb3gEBMEQ8Q0zeg3ltb5hAtP5IogHS8=[/tex]②求表的长度[tex=6.071x1.286]ssRUBDrH9UlWAajnSGTbRQ==[/tex]③取表元素[tex=5.0x1.286]FXjLpOhZNLK1o8QWq0gr9/5k5dAugQDZGp5KDaFycSg=[/tex]④在表中查找特定元素[tex=7.286x1.286]tFLOrP+19ACNrk9o8+jmhQFJetZjMmMbeccAfNifFhM=[/tex]⑤插入新元素[tex=4.286x1.286]S7Y7OrQxaKFtMPI0TUG29A==[/tex] [tex=4.071x1.286]vjMZmzSQk3F4+/JWBzNeNR+AHxl7GFr6tX1YZU3K1g0=[/tex]⑥删除表元素 [tex=4.571x1.286]oSaLw1IwhX8LIsL4lxfK0w==[/tex][tex=3.286x1.286]Qy586a2GyjxaOS1ONUl7lw==[/tex]线性表的存储结构:顺序存储结构、链式存储结构
举一反三
- 广义表是线性表的推广，是一类线性数据结构。
- 广义表是线性表的推广，所以是一种线性结构，可以用顺序存储结构来存储（ ）
- 关于线性表、顺序表和链表的关系，以下描述正确的是（ ）。 A: 线性表是一种抽象数据类型；顺序表是线性表的顺序存储结构，链表是线性表的非顺序存储结构。 B: 线性表、顺序表和链表是不同的线性结构。 C: 线性表和链表中的元素是无序的；顺序表中的元素是有序的。 D: 线性表和顺序表中的元素个数有限；链表中可以存储无限多元素。
- 什么是线性表?线性表常用的存储方法有哪些?线性表有哪些常用运算?
- 下列关于线性表的描述中，不正确的是 A: 线性表是由n个元素组成的一个有限序列 B: 线性表可以是空表 C: 线性表的所有结点有且仅有一个前驱和后继 D: 线性表示一种线性结构
内容
- 0
线性结构是线性表
- 1
相比于顺序存储结构的线性表，线性链表在执行插入运算时具有哪些优势？
- 2
下面描述线性表的链式存储结构错误的是______。 A: 线性表顺序存储 B: 线性表随机存储 C: 线性表的链式存储结构也称为线性链表 D: 线性表的链式存储结构只能顺序存取
- 3
下列关于线性表的叙述中，不正确的是（）。 A: 线性表可以是空表 B: 线性表是一种线性结构 C: 线性表的所有结点有且仅有一个前件和后件 D: 线性表是由n个元素组成的一个有限序列
- 4
线性表是一种线性结构