• 2022-06-08
    非线性结构中的每个结点( )。
    A: 无直接前趋结点
    B: 无直接后继结点
    C: 只有一个直接前趋结点和一个直接后继结点
    D: 可能有多个直接前趋结点和多个直接后继结点
  • D

    内容

    • 0

      在单向链表中,存储每个结点需有两个域,一个是数据域,另一个是指针域,它指向该结点的: A: 直接前趋 B: 直接后继 C: 开始结点 D: 终端结点

    • 1

      下列选项中不属于树形结构逻辑特征的是( ) A: 有的结点有多个直接后继 B: 有的结点没有直接后继 C: 有的结点有多个直接前驱 D: 有的结点没有直接前驱

    • 2

      线性结构中,只有一个直接前驱和一个直接后继的结点是() A: 第一个结点 B: 最后一个结点 C: 中心结点 D: 除第一个和最后一个之外的所有结点

    • 3

      在线性结构中,每个结点都有一个直接前驱和一个直接后继

    • 4

      线性表的特点,错误的是() A: 有且仅有一个开始结点a1,它没有直接前趋,而仅有一个直接后继a2 B: 有且仅有一个终端结点an,它没有直接后继,而仅有一个直接前趋an-1。 C: 除第一个节点外,线性表中的其它结点ai(2≤i≤n)都有且仅有一个直接前趋ai-1。 D: 除最后一个节点外,线性表中的其它节点ai(1≧i≧n-1) 都有且仅有一个直接后继ai+1。