全国计算机等级考试测试题7

试卷预览

• 11下列叙述中错误的是（ )。

  A.非空线性结构中只有一个结点没有前件

  B.非空线性结构中只有一个结点没有后件

  C.具有两个以上指针域的链式结构一定属于非线性结构

  D.向量是线性结构

  开始考试练习点击查看答案
• 12关于数据结构，下列叙述中错误的是（ ）。

  A.数据结构中的数据元素即最基本的数据类型

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

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

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

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

  A.非线性结构

  B.循环队列

  C.循环链表

  D.线性结构

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

  A.树形结构

  B.线性结构

  C.循环队列

  D.循环链表

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

  A.树形结构

  B.循环队列

  C.循环链表

  D.非线性结构

  开始考试练习点击查看答案
• 16设数据集合为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)

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

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

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

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

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

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

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

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

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

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

  开始考试练习点击查看答案
• 19下列叙述中正确的是（ )0

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

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

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

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

  开始考试练习点击查看答案
• 20关于链表，下列叙述中不正确的是（ ）。

  A.插入、删除操作不需要移动元素

  B.可随机访问任一元素

  C.所需空间与链表长度成正比

  D.不必事先估i十存储空间

  开始考试练习点击查看答案