向一个有127个元素的顺序表中插入一个新元素,平均要移动的元素个数为( )
查看答案
在线性表的下列运算中,不改变数据元素之间的结构关系的运算是( )。
A. 插入
B. 删除
C. 排序
D. 定位
已知在单链表中指针p所指结点不是尾结点,若在*p之后插入结点*s,则应执行下列哪一个操作?
A. s->next = p; p->next = s;
B. s->next = p->next; p->next = s;
C. s->next = p->next; p = s;
D. p->next = s; s->next = p;
非空的循环单链表first的尾结点(由p所指向)满足:( )
A. p->next == NULL;
B. p == NULL;
C. p->next == first;
D. p == first;
若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用______存储方式最节省运算时间。
A. 单链表
B. 双链表
C. 单循环链表
D. 带头结点的双循环链表