• 2022-06-11
    数据结构里,顺序表和链表分别指()。
    A: 线性表的顺序存储结构和链式存储结构
    B: 线性表的顺序存储结构和随机存储结构
    C: 线性表的顺序存储结构和索引存储结构
    D: 线性表的顺序存储结构和散列存储结构
  • A

    内容

    • 0

      广义表是线性表的推广,所以是一种线性结构,可以用顺序存储结构来存储( )

    • 1

      线性结构的顺序存储结构是一种的存储结构,线性表的链式存储结构是一种的存储结构。 A: 随机存取 B: 顺序存取 C: 索引存取 D: 散列存取

    • 2

      关于线性表、顺序表和链表的关系,以下描述正确的是( )。 A: 线性表是一种抽象数据类型;顺序表是线性表的顺序存储结构,链表是线性表的非顺序存储结构。 B: 线性表、顺序表和链表是不同的线性结构。 C: 线性表和链表中的元素是无序的;顺序表中的元素是有序的。 D: 线性表和顺序表中的元素个数有限;链表中可以存储无限多元素。

    • 3

      若在线性表中进行顺序查找,则该线性表应该采用()。 A: 散列存储结构 B: 顺序存储结构 C: 链式存储结构 D: 顺序存储结构或者链式存储结构

    • 4

      顺序查找适合于存储结构为( )的线性表。 A: 顺序存储结构或链式存储结构 B: 索引存储结构 C: 压缩存储结构 D: 散列存储结构