题目内容

常对顺序表进行的两种基本操作是()。

A. 建立与删除
B. 索引和修改
C. 查找和修改
D. 查找与索引

查看答案
更多问题

在含有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;

答案查题题库