线性表L=(a1,a2,…ai,ai+1…an),下列说法正确的是( )
A. 每个元素都有一个直接前驱和一个直接后继
B. 表中每个数据元素的数据类型可以不相同
C. 表中诸元素的排列必须是由小到大或由大到小
D. 除第一个和最后一个元素外,其余每个元素都有且仅有一个直接前驱和直接后继
查看答案
在单链表中,要将s所指结点插入到p所指结点之后,下列哪个选项的语句可能是正确的( )
A. s->next=p+1;p->next=s;
B. (*p).next=s;(*s).next=(*p).next;
C. s->next=p->next;p->next=s->next;
D. s->next=p->next;p->next=s;
在顺序表的位置i插入一个元素之前( )
A. 判断顺序表的存储空间是否已满
B. 将第i个位置的元素移到顺序表的最后一个元素后面
C. 将顺序表的容量加大一个
D. 将第i至第 n位的元素依次向后移动一个位置,空出第i个位置
顺序表( )
A. 逻辑结构与存储结构可以一致也可以不一致
B. 访问每个元素所花的时间差异很大
C. 一般用数组来实现
D. 数据元素总是从小到大有序排列的
关于单链表,下列哪个说法是错误的( )
A. 结点在存储器中的位置是任意的,即逻辑上相邻的数据元素在物理上不一定相邻
B. 访问时只能通过头指针进入链表,并通过每个结点的指针域向后扫描其余结点,所以寻找第一个结点和最后一个结点所花费的时间不等
C. 数据元素的个数可以自由扩充
D. 插入、删除等操作需要大量移动数据,效率不高