数据结构答案2023

第二章测试

1.链表中的头结点仅起到标识的作用。（ ）
A:错 B:对
答案:A
2.对链表进行插入和删除操作时不必移动链表中结点。（ ）
A:对 B:错 3.非空的双向链表中任何结点的前驱指针均不为空。（ ）
A:对 B:错 4.设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是（ ）。
A:head.next==head B:head!=null C:head==null D:head.next==null 5.若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（ ）存储方式最节省时间。
A:单循环链表 B:双链表 C:单链表 D:顺序表