• 2022-06-26
    在数据结构中,表征某一数据结构特点以及连接方式的基本单位称为这个结构的结点。一个结点通常有几个域,用来存贮这一结点与其它结点的连接信息的域称为地址域或链环域,其所存贮的地址则称为( )。
    A: 链
    B: 指针
    C: 信息域
    D: 链头
  • B

    举一反三

    内容

    • 0

      二叉树的链式存储结构中,每个结点至少包括三个域,指的是()。 A: 数据域 B: 左孩子域 C: 右孩子域 D: 父结点域

    • 1

      下列有关链表的说法不正确的是( ) A: 链表是由若干个结点由指针域链接在一起的一种动态数据结构 B: 链表结点内和结点间的空间都可以不连续 C: 链表的最后一个结点,没有后续结点连接,其指针域赋值NULL D: 存放第一个结点地址的指针是头指针

    • 2

      具有n个结点的二叉树中,一共有________个指针域,其中只有________个用来指向结点的左右孩子,其余的________个指针域为NULL。

    • 3

      设单链表中结点的数据域为data,指针域为next,指针p为表中某一结点的地址,请写出在p结点之前插入一个s结点的C语言描述语句。

    • 4

      双向链表中每个结点含有两个指针域,其中一个指针域指向_______结点,另一个指针域指向______结点。