在含有n个元素的顺序存储的线性表中,在任一元素前插入一个元素所需移动元素的平均次数为()。
A. n
B. n/2
C. (n+1)/2
D. (n-1)/2
查看答案
设指针变量p指向单链表中结点A,若删除单链表中结点A,则需要修改指针的操作序列为()。(q是指向该类结点的指针)
A. q=p->next;p->data=q->data;p->next=q->next; delete q;
B. q=p->next;q->data=p->data;p->next=q->next; delete q;
C. q=p->next;p->next=q->next;free(q);
D. q=p->next;p->data=q->data; delete q;
设顺序线性表中有n个数据元素,则删除表中第i个元素需要移动()个元素。
A. n-i
B. n+1-i
C. n-1-i
D. i
设指针变量p指向双向链表中结点A,指针变量s指向被插入的结点X,则在结点A的后面插入结点X的操作序列为()。注:双向链表的前驱指针为left,后继指针为right。
A. p->right=s;s->left=p;p->right->left=s;s->right=p->right;
B. s->left=p;s->right=p->right;p->right=s;p->right->left=s;
C. p->right=s;p->right->left=s;s->left=p;s->right=p->right;
D. s->left=p;s->right=p->right;p->right->left=s;p->right=s;
在一个长度为n的顺序存储线性表中,向第i个元素(1...i...n)之前插入一个新元素时,需要从后向前依次后移()个元素。.
A. n-i
B. n-i+1
C. n-i-1
D. i