位置:首页 > 题库频道 > 其它分类 > 计算机其它 > 全国计算机等级考试测试题7

设数据结构DS=(D, R),其中D=U b, c, d|,R=| (a, d),(c, a) , (d, b),(b, c)丨,该数据结构为( )。

发布时间:2021-12-03

A.树形结构

B.循环队列

C.循环链表

D.非线性结构

试卷相关题目

  • 1设数据结构 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.循环链表

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

    A.非线性结构

    B.循环队列

    C.循环链表

    D.线性结构

    开始考试点击查看答案
  • 3关于数据结构,下列叙述中错误的是( )。

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

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

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

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

    开始考试点击查看答案
  • 4下列叙述中错误的是( )。

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

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

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

    D.向量是线性结构

    开始考试点击查看答案
  • 5关于算法与数据的存储结构,下列叙述中正确的是( )。

    A.算法的效率决定于数据的存储结构

    B.算法的效率受数据的存储结构影响

    C.算法的效率与数据的存储结构无关

    D.算法的效率与数据的存储结构既可以有关也可以无关

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

    开始考试点击查看答案
  • 7下列叙述中错误的是( )。

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

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

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

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

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

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

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

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

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

    开始考试点击查看答案
  • 9下列叙述中正确的是( )0

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

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

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

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

    开始考试点击查看答案
  • 10关于链表,下列叙述中不正确的是( )。

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

    B.可随机访问任一元素

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

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

    开始考试点击查看答案
返回顶部