关于链表，下列叙述中不正确的是（ ）。

试卷相关题目

• 1下列叙述中正确的是（ )0

  A.能采用顺序存储的必定是线性结构

  B.所有的线性结构都可以采用顺序存储结构

  C.具有两个以上指针的链表必定是非线性结构

  D.循环队列是队列的链式存储结构

  开始考试点击查看答案
• 2在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数（ ）o

  A.相同，元素的存储顺序与逻辑顺序一致

  B.相同，但其元素的存储顺序可以与逻辑顺序不一致

  C.不同，但元素的存储顺序与逻辑顺序一致

  D.不同，且其元素的存储顺序可以与逻辑顺序不一致

  开始考试点击查看答案
• 3下列叙述中错误的是（ ）。

  A.空数据结构可以是线性结构也可以是非线性结构

  B.数据结构中的数据元素只能是另一数据结构

  C.数据结构中的数据元素可以是另一数据结构

  D.非空数据结构可以没有根结点

  开始考试点击查看答案
• 4设数据集合为D=丨1，2, 3, 4, 5丨。下列数据结构DS= (D，R)中一定为非线性结构的是（

  A.R= | (1，3) , (5, 4)，（4, 1) , (3, 2)(

  B.R= j (1, 2) , (2, 3) , (3, 4) , (4, 5)[

  C.R= f (4, 2) , (3, 1) , (2, 5) , (3, 4)[

  D.R= | (5, 4) , (4, 3) , (3, 2) , (2, 1)

  开始考试点击查看答案
• 5设数据结构DS=(D, R)，其中D=U b, c, d|，R=| (a, d)，(c, a) , (d, b),(b, c)丨，该数据结构为（ ）。

  A.树形结构

  B.循环队列

  C.循环链表

  D.非线性结构

  开始考试点击查看答案
• 6线性表的顺序存储结构与链式存储结构相比，顺序存储结构的优点是（ ）。

  A.不会造成数据溢出

  B.存储利用率更高

  C.插人或删除数据时不需要移动其他数据

  D.可以随机访问数据元素

  开始考试点击查看答案
• 7线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有（ ）。

  A.便于査找

  B.插人与删除运算效率髙

  C.节省存储空间

  D.排序时减少元素的比较次数

  开始考试点击查看答案
• 8—个栈的初始状态为空。现将元素A、B、C、D、E、3、2、1依次人栈，然后再依次出桟，则元素出栈的顺序是（ ）。

  A.ABCDE123

  B.321ABCDE D. EDCBA321

  C.123EDCBA

  开始考试点击查看答案
• 9下列关于栈的叙述正确的是（ ）。

  A.栈顶元素最先能被删除C.栈底元素永远不能被删除

  B.桟顶元素最后才能被删除 D.栈底元素最先被删除

  开始考试点击查看答案
• 10设有栈S和队列Q,初始状态均为空。首先依次将e, d，c，b, a人栈，然后从栈中退出三个元 素依次入队，将X，Y，Z人队，再将钱中所有元素退出并依次人队，最后将队列中所有元素出队，则出 队元素的顺序为（ ）。

  A.abcXYZde

  B.abcZYXde

  C.edcXYZba

  D.abcZYXde

  开始考试点击查看答案