在一个长度为n的顺序表中,向第i个元素(1<=i<=n+1)之前插入一个新元素,需要向后移动个元素?
A. n-1
B. n-i+1
C. n-i-1
D. i
查看答案
非空的循环单链表head的尾结点p满足_______。
A. P->next=head
B. P->next=NULL
C. P=NULL
D. P=head
在什么情况下,应使用链式结构存储线性表L?_______
A. 需经常修改L中的结点值
B. 需不断对L进行删除插入
C. 需要经常查询L中的结点值
D. L中结点结构复杂
对于一个线性表既要求能够进行较快的插入和删除,又要求存储结构能够反映数据之间的逻辑关系,则应用______。
A. 顺序方式存储
B. 散列方式存储
C. 链接方式存储
D. 以上方式均可
下面关于线性表的叙述中,错误的是_______。
A. 线性表采用顺序存储,必须占用一批连续的存储单元
B. 线性表采用顺序存储,便于进行插入和删除的操作
C. 线性表采用链接存储,不必占用一片连续的存储单元
D. 线性表采用链接存储,便于插入和删除操作