【单选题】在一个长度为n的顺序存储线性表中,删除第i个元素(1<=i<=n),需要前移( )个元素。
A. n-i
B. n-i+1
C. n-i-1
D. i
查看答案
【单选题】链表不具有的特点是( )。
A. 可随机访问任一元素
B. 插入删除不需要移动元素
C. 不必要事先估计存储空间
D. 所需空间与线性表长度成正比
【单选题】用链表表示线性表的优点是( )。
A. 便于随机存取
B. 花费的存储空间较顺序存储少
C. 便于插入和删除
D. 数据元素的物理顺序和逻辑顺序相同
【单选题】带头结点的链表为空的判断条件是( )(设头指针为head)。
A. head==NULL
B. head->next==NULL
C. head->next==head
D. head!=NULL
【单选题】非空的单向循环链表的尾结点满足( )(设头指针为head,指针p指向尾结点)。
A. p->next==NULL
B. p==NULL
C. p->next==head
D. p==head