问题:
[单选] 在一个长度为n的顺序表中,在第i个元素之前插入一个新元素时,需向后移动()个元素。
n-i。n-i+1。n-i-1。i。
问题:
[单选] 非空的循环单链表head的尾结点p满足()。
p->next==head。p->next==NULL。p==NULL。p==head。
可随机访问任一元素。插入删除不需要移动元素。不必事先估计存储空间。所需空间与线性表长度成正比。
问题:
[单选] 在双向循环链表中,在p指针所指的结点后插入一个指针q所指向的新结点,修改指针的操作是()。
p->next=q;q->prior=p;p->next->prior=q;q->next=q;。p->next=q;p->next->prior=q;q->prior=p;q->next=p->next;。q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;。q->next=p->next;q->prior=p;p->next=q;p->next=q;。
问题:
[单选] 线性表采用链式存储时,结点的存储地址()。
必须是连续的。必须是不连续的。连续与否均可。和头结点的存储地址相连续。
问题:
[单选] 在一个长度为n的顺序表中删除第i个元素,需要向前移动()个元素。
n-i。n-i+1。n-i-1。i+1。
问题:
[单选] 线性表L=(a1,a2,……,an),下列说法正确的是()。
每个元素都有一个直接前驱和一个直接后继。线性表中至少要有一个元素。表中诸元素的排列顺序必须是由小到大或由大到小。除第一个和最后一个元素外,其余每个元素都由一个且仅有一个直接前驱和直接后继。
问题:
[单选] 一个顺序表的第一个元素的存储地址是90,每个元素的长度为2,则第6个元素的存储地址是()。
98。100。102。106。
问题:
[单选] 在线性表的下列存储结构中,读取元素花费的时间最少的是()。
单链表。双链表。循环链表。顺序表。