• 2022-06-04
    单选题 In a linked list, each element contains ().
    A: data
    B: a link
    C: a record
    D: a and b
  • D

    内容

    • 0

      In a singly linked list which operation depends on the length of the list.( ) A: Interchange the first two elements of the list B: Delete the first element of the list C: Add an element before the first element of the list D: Delete the last element of the list

    • 1

      What<br/>is the condition that a single linked list with a header node is not<br/>empty ?Suppose the head pointer of the linked list is first. () A: first<br/>== NULL B: first-&gt;link<br/>== NULL C: first-&gt;link<br/>== first D: first-&gt;link<br/>== link

    • 2

      The element is inserted first and will be removed last in _____________.( ) A: none of the above B: linked list C: queue D: stack

    • 3

      In the adjacency list of a directed graph, the number of nodes in each vertex singly linked list is equal to of the vertex. A: out_degree B: in_degree C: degree D: nothing

    • 4

      In a doubly linked list, each node has links to the previous and next nodes in the list. A: 正确 B: 错误