线性表采用链式存储结构时,要求存储单元的地址( )。
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 连续不连续都可以
查看答案
设head为单链表的头指针,则不带头结点的单链表为空的判定条件是( )。
A. head==NULL
B. head->next==NULL
C. head->next==head
D. head!=NULL
设head为单链表的头指针,则带头结点的单链表为空的判定条件是( )。
A. head==NULL
B. head->next==NULL
C. head->next==head
D. head!=NULL
设head和tail分别为单向循环链表的头指针和尾指针,则下列等式成立的是( )。
A. head==tail
B. head->next==tail
C. tail->next==head
D. head->next==tail->next
设长度为n的顺序线性表在任何位置上插入或删除操作都是等概率的,则插入一个元素时平均需要移动_______个元素,删除一个元素时平均需要移动______个元素。