● 广义表中的元素可以是原子， 也可以是表， 因此广义表的适用存储结构是 （61） 。（61）A. 链表B. 静态数组C. 动态数组D. 散列表

题目

● 广义表中的元素可以是原子， 也可以是表， 因此广义表的适用存储结构是 （61） 。

（61）

A. 链表

B. 静态数组

C. 动态数组

D. 散列表

相似考题

1.以下关于广义表的叙述中，哪一条是正确的？A．广义表是0个或多个单元素或子表组成的有限序列B．广义表至少有一个元素是子表C．广义表不可以是自身的子表D．广义表不能为空表

2.在以下的叙述中，正确的是()。A.线性表的顺序存储结构优于链表存储结构B.二维数组是其数据元素为线性表的线性表C.栈的操作方式是先进先出D.队列的操作方式是先进后出

3.数据的四种基本逻辑结构是指______。A． 组、链表、树、图形结构B．线性表、链表，栈队列、数组广义表C．线性结构、链表，树，图形结构D．集合，线性结构、树、图形结构

4.以下关于广义表的叙述中，正确的是A．广义表是0个或多个单元素或子表组成的有限序列B．广义表至少有一个元素是子表C．广义表不可以是自身的子表D．广义表不能为空表

更多“● 广义表中的元素可以是原子， 也可以是表， 因此广义表的适用存储结构是 （61） 。（61）A. 链表B. 静态数组C. 动态数组D. 散列表”相关问题

  • 第1题：

    （ 1 1 ） 以下关于广义表的叙述中，哪一条是不正确的？

    A ）广义表的元素可以是子表

    B ）广义表可被其他广义表所共享（引用）

    C ）广义表可以是递归的表

    D ）厂义表不能为空表


    正确答案：D

  • 第2题：

    下列有关广义表的说法错误的是______。

    A．广义表是多层次结构，其元素可以是子表，子表的元素还可以是子表

    B．广义表中的元素可以是已经定义的广义表的名字

    C．非空广义表的表尾是指广义表的最后一个元素，可以是不可分的单元素

    D．广义表可以是一个递归表，即广义表中的元素也可以是本广义表的名字


    正确答案：C
    解析：广义表是线性表的推广，是由零个或多个单元素或子表所组成的有限序列。广义表的长度是指广义表中元素的个数。广义表的深度是指广义表展开后所含的括号的最大层数。非空广义表LS的第一个元素称为表头，它可以是一个单元，也可以是一个子表。在非空广义表中，除表头元素之外，由其余元素所构成的表称为表尾。非空广义表的表尾必定是一个表。

  • 第3题：

    要求线性表的存储空间大小固定,且插入和删除操作不需要移动元素,采用的存储结构是()。

    A.单链表

    B.静态链表

    C.双链表

    D.顺序表


    参考答案：B

  • 第4题：

    线性表常采用的两种存储结构是( )。A.散列方法和索引方式B.链表存储结构和数组

    线性表常采用的两种存储结构是（ ）。

    A.散列方法和索引方式

    B.链表存储结构和数组

    C.顺序存储结构和链式存储结构

    D.线性存储结构和非线性存储结构


    正确答案：C
    C)【解析】线性表的存储通常要用两种存储结构：顺序存储结构和链式存储结构。

  • 第5题：

    用二分法插入排序方法进行排序，被排序的表(或序列)应采用的数据结构是______。

    A．单链表

    B．数组

    C．双向链表

    D．散列表


    正确答案：B
    解析：二分法插入排序只能采用顺序存储，算法是稳定的。而4个答案中只有数组才是顺序存储。

  • 第6题：

    广义表中的元素可以是原子，也可以是表，因此广义表的适用存储结构是(61)。

    A．链表

    B．静态数组

    C．动态数组

    D．散列表


    正确答案：A
    解析：本题考查数据结构基础知识。链表是最灵活的存储结构，它允许同一个表中的结点类型可以不一致。静态数组是固定长度的数组，动态数组允许扩容，但是数组中的元素必须是相同类型的，这不适用于广义表。散列表的特点是元素的存储位置与其关键字值相关。

  • 第7题：

    广义表的深度是(37)。

    A．广义表中子表个数

    B．广义表括号个数

    C．广义表展开后所含的括号层数

    D．广义表中元素个数


    正确答案：C
    解析：广义表的深度定义为广义表中括号的重数，是广义表的一种量度。

  • 第8题：

    ● 下面关于查找运算及查找表的叙述，错误的是 （57） 。

    （57）

    A. 哈希表可以动态创建

    B. 二叉排序树属于动态查找表

    C. 二分查找要求查找表采用顺序存储结构或循环链表结构

    D. 顺序查找方法既适用于顺序存储结构，也适用于链表结构


    正确答案：C

  • 第9题：

    对广义表来说，下面哪些是正确的()。

    A.广义表是一种多层次的结构
    B.广义表是一种共享结构
    C.广义表是一种非线性结构
    D.广义表是一种单链表结构
    E.广义表是一种递归表

    答案：A,B,C,D,E
    解析：
    广义表是一种多层次的结构，并且是一种递归表。

  • 第10题：

    广义表的元素可以是子表，也可以是单元素。


    正确答案:正确

  • 第11题：

    广义表的组成元素可以是不同形式的元素。


    正确答案:正确

  • 第12题：

    判断题
    广义表的表头可以是广义表，也可以是单个元素。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第13题：

    线性表常采用的两种存储结构式。A.顺序存储结构和链式存储结构 B.散列方式和索引方式 C.链表存储结构和数组 D.线性存储结构和非线性存储结构


    正确答案：A
    【解析】线性表的存储通常要用两种存储结构：顺序存储结构和链式存储结构。

  • 第14题：

    稀疏矩阵一般的压缩存储方法有两种,即()。

    A二维数组和三维数组

    B三元组表和散列表

    C三元组表和十字链表

    D散列表和十字链表


    参考答案：C

  • 第15题：

    以下关于广义表的叙述中，哪一条是不正确的?

    A．广义表的元素可以是子表

    B．广义表可被其它广义表所共享(引用)

    C．广义表可以是递归的表

    D．广义表不能为空表


    正确答案：D
    解析：广义表可以是空表，表示方法为为（），注意（（））不是空表，而是有一个元素的表。

  • 第16题：

    广义表和线性表的区别在于：线性表的成分都是结构上不可分的单元素，而广义表的成分既可以是单元素，又可以是有结构的 【】


    正确答案：表
    线性表的元素都是结构上不可分的单元素，广义表中元素既可以是原子类型，也可以是列表

  • 第17题：

    对于广义表，哪一个说法是错误的? ( )

    A．列表的元素可以是子表，子表的元素也可以是子表

    B．一个列表可以共享其他列表

    C．列表不可能是自己的子表

    D．一个非空列表尾必定为列表


    正确答案：C
    解析：广义表的元素可以是列表，也可以是单个元素，列表可以是一个递归的表，即列表可以是自身的子表。

  • 第18题：

    广义表中的元素可以是原子，也可以是表，因此广义表的适用存储结构是（60）。

    A. 链表

    B. 静态数组

    C. 动态数组

    D. 散列表


    正确答案：A
    本题考查数据结构基础知识。链表是最灵活的存储结构，它允许同一个表中的结点类型可以不一致。静态数组是固定长度的数组，动态数组允许扩容，但是数组中的元素必须是相同类型的，这不适用于广义表。散列表的特点是元素的存储位置与其关键字值相关。

  • 第19题：

    下面说法正确的是【】

    A．广义表的表头总是一个广义表

    B．广义表的表尾总是一个广义表

    C．广义表难以用顺序存储结构

    D．广义表可以是一个多层次的结构


    正确答案：BCD

  • 第20题：

    线性表常采用的两种存储结构是（ ）。

    A．顺序存储结构和链式存储结构

    B．散列方法和索引方式

    C．链表存储结构和数组

    D．线性存储结构和非线性存储结构


    正确答案：A

  • 第21题：

    广义表的表头可以是广义表，也可以是单个元素。


    正确答案:正确

  • 第22题：

    线性表可以看成是广义表的特例，如果广义表中的每个元素都是原子，则广义表便成为线性表。


    正确答案:正确

  • 第23题：

    判断题
    广义表的元素可以是子表，也可以是单元素。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

相关内容