每个结点只含有一个数据元素,所有存储结点相继存放在一个连续的存储空间里。这种存储结构称为( )结构。
A. 顺序存储
B. 链式存储
C. 索引存储
D. 散列存储
常对顺序表进行的两种基本操作是()。
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;