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

关于链表,下列叙述中不正确的是( )。

发布时间:2021-12-03

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

B.可随机访问任一元素

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

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

试卷相关题目

  • 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

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