链表不具备的特点是（关于数据结构的题 1、链表不具有的特点是（ ））

本文目录

• 关于数据结构的题 1、链表不具有的特点是（ ）
• 链表不具有的特点是__________
• 链表不具备的特点是
• 链表不具备的特点是()
• 链表不具有的特点是( )
• 链表不具有的特点是（　　）
• 数据结构笔试题和答案

关于数据结构的题 1、链表不具有的特点是（ ）

1A，链表通过当前节点寻找后继结点，不能随机访问。
2D，带头结点的循环链表可以很快找到尾节点，所以速度可以是非常快的。双循环与单循环只要带头结点在这个问题上基本等效。
3D，为了快速读取到i元素，所以采用顺序表是最快的。

链表不具有的特点是__________

选1）可随机访问任一元素，这是顺序表的特点。

• 简介：

链表(Linked list)是一种常见的基础数据结构，是一种线性表，但是并不会按线性的链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。

• 拓展资料：

链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。但是链表失去了数组随机读取的优点，同时链表由于增加了结点的指针域，空间开销比较大。在计算机科学中，链表作为一种基础数数据结构可以用来生成其它类型的数据结构。

链表通常由一连串节点组成，每个节点包含任意的实例数据（data fields）和一或两个用来指向上一个/或下一个节点的位置的链接（"links"）。链表最明显的好处就是，常规数组排列关联项目的方式可能不同于这些数据项目在记忆体或磁盘上顺序，数据的存取往往要在不同的排列顺序中转换。而链表是一种自我指示数据类型，因为它包含指向另一个相同类型的数据的指针（链接）。

链表不具备的特点是

链表不具备的特点是可随机访问任何一个元素。链表不具备的特点是“随机访问”，也称为“随机存取”。在链表中，每个节点只包含指向下一个节点的指针，因此要访问某个节点，必须从头节点开始顺序遍历整个链表，直到找到目标节点为止。

链表不具备的特点是()

【答案】：A
链式存储结点间通过指针连接.存储位置比较灵活，不必事先估计存储空间。根据表长来确定存储空间即可；插入和删除不需要移动元素，只要改变指针域值；但链表不具备随机访问任一结点的特点，这是顺序表的特点。

链表不具有的特点是( )

链表不具备的特点是可随机访问任何一个元素。

链表是线性表的链式存储，使用结点来存储数据元素。线性表采用链表作为存储结构时，不能进行数据元素的随机访问，其优点是插入和删除操作不需要移动元素。其中链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。

每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。相比于线性表顺序结构，操作复杂。由于不必须按顺序存储，链表在插入的时候可以达到O(1）的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n）的时间，而线性表和顺序表相应的时间复杂度分别是O(logn）和O(1)。

链表简介

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。

使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。但是链表失去了数组随机读取的优点，同时链表由于增加了结点的指针域，空间开销比较大。

链表最明显的好处就是，常规数组排列关联项目的方式可能不同于这些数据项目在记忆体或磁盘上顺序，数据的存取往往要在不同的排列顺序中转换。链表允许插入和移除表上任意位置上的节点，但是不允许随机存取。

链表有很多种不同的类型：单向链表，双向链表以及循环链表。链表可以在多种编程语言中实现。像Lisp和Scheme这样的语言的内建数据类型中就包含了链表的存取和操作。程序语言或面向对象语言，如C,C++和Java依靠易变工具来生成链表。

链表不具有的特点是（　　）

【答案】：B
链表采用的是链式存储结构，它的结点!间可以动态申请和释放；它的数据元素的逻辑次序靠结 的指针来指示，插入删除不需要移动数据元素。但是链；存储结构也有不足之处：每个结点中的指针域需额外占用存储空间，它是一种随机存储结构。

数据结构笔试题和答案

数据结构笔试题和答案

 　　数据结构笔试题和答案：

      1. 在一个单链表中p所指结点之前插入一个s (值为e)所指结点时，可执行如下操作：

　　q=head;

　　while (q-》next!=p) q=q-》next;

　　s= new Node; s-》data=e;

　　q-》next= ; //填空

　　s-》next= ; //填空

　　2. 线性表的顺序存储结构是一种 的存储结构，而链式存储结构是一种___的存储结构。

　　A.随机存取 B.索引存取 C.顺序存取 D.散列存取

　　3. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址___。

　　A. 必须是连续的 B. 部分地址必须是连续的

　　C. 一定是不连续的 D. 连续或不连续都可以

　　4. 在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行____。

　　A. s-》next=p-》next; p-》next=s; B. p-》next=s-》next; s-》next=p;

　　C. q-》next=s; s-》next=p; D. p-》next=s; s-》next=q;

　　5. 在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行____。

　　A. s-》next=p; p-》next=s; B. s-》next=p-》next; p-》next=s;

　　C. s-》next=p-》next; p=s; C. p-》next=s; s-》next=p;

　　6. 在一个单链表中，若删除p所指结点的后续结点，则执行____。

　　A. p-》next= p-》next-》next; B. p= p-》next; p-》next= p-》next-》next;

　　C. p-》next= p-》next; D. p= p-》next-》next;

　　7. 链表不具备的特点是 ____ 。

　　A 可随机访问任何一个元素 B 插入、删除操作不需要移动元素

　　C 无需事先估计存储空间大小 D 所需存储空间与线性表长度成正比

　　8. 以下关于线性表的说法不正确的是 。

　　A 线性表中的`数据元素可以是数字、字符、记录等不同类型。

　　B 线性表中包含的数据元素个数不是任意的。

　　C 线性表中的每个结点都有且只有一个直接前趋和直接后继。

　　D 存在这样的线性表：表中各结点都没有直接前趋和直接后继。

　　9. 在一个长度为n的顺序表中删除第i个元素，要移动 个元素。如果要在第i个元素前插入一个元素，要后移( )个元素。 N-I N-I+1

　　答案

　　1.q-》next=s;

　　s-》next=p;

　　2.A/C(这题是考察对概念的理解，可参考第7题，“顺序表才能随即存取，而链表不可以”)

　　3.D

　　4.C

　　5.B

　　6.A

　　7.A(此题绝对选A，因为链表只能根据他的前一个结点才能找到下一个结点，不具备随即访问元素的功能)

　　8.C

　　9.n-i; n-i+1

更多的相关笔试题目推荐：

融捷科java软件工程师技笔试题      运营维护工程师笔试题      中国银行计算机方向笔试题目