更多"单向链表中往往含有一个头节点,该节点不存储数据元素,一般令链表的头指针"的相关试题:
[单项选择]单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是()。
A. 若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)
B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C. 加入头结点后,代表链表的头指针不因为链表为空而改变
D. 加入头结点后,在链表中进行查找运算的时间复杂度为O(1)
[单项选择]单向链表的每一个节点都有一个指向它的后续节点的指针link,现有节点p和q,节点q在节点p的前面,要删除节点p,正确的操作应该是
A. q↑.link:=p↑.link;
B. p↑.link:=q↑.link;
C. q↑.link:=p;p↑.link:=q;
D. q:=p↑.link;p↑.link:=q↑.link;
[单项选择]对于n个节点的单向链表(无表头节点)需要指针单元的个数至少为( )。
A. n-1
B. n
C. n+l
D. 2n
[单项选择]单向链表的每一个节点都有一个指向它的后续节点的指针link,现有节点p和q,要将q插入节点p的后面,正确的操作应该是
A. q↑.link:=p↑.link;p↑link:=q;
B. q:=p↑.link;p↑.link:=q↑.link;
C. q↑.link:=P;p↑.link:=q;
D. q:=P↑.link;p:=q↑.link;
[单项选择]单向链表的每一个节点都有一个指向它的后续节点的指针link,现有节点P和q,要将q插入节点p的后面,正确的操作应该是
A. q↑.link: =p↑.link; p↑.link: =q;
B. q: =p↑.link; p↑.link:=q↑.link;
C. q↑.link: =p; p↑.link: =q;
D. q:=p↑.link; p:=q↑.link;
[单项选择]对于n个节点的单向链表(无表头节点)需要指针的个数为______。
A. n-1
B. n
C. n+1
D. 2n
[单项选择]与单向链表相比,双向链表______。
A. 需要较少的存储空间
B. 遍历元素需要的时间较长
C. 较易于访问相邻结点
D. 较易于插入和删除元素
[单项选择]一个带头节点的链式队列的头指针f指向头节点,队尾指针为r,则判断队空的条件为______。
A. f!=NULL
B. r!=NULL
C. f==NULL
D. f==r
[单项选择]若不带头结点的单链表中,头指针为head,则该链表为空的判定条件是 (25) 。
A. head==NULL
B. head->next==NULL
C. head!=NULL
D. head->next==head
[单项选择]对于n个结点的单向链表(无表头结点)需要指针单元的个数至少为
A. n-1
B. n
C. n+1
D. 2n