漫话数据结构答案2023

第二章测试

1.线性结构中的一个结点代表一个（ ）。
A:数据结构
B:数据项
C:数据元素
D:数据

答案:C
2.顺序表是线性表的（ ）。
A:索引存储结构
B:链式存储结构
C:散列存储结构
D:顺序存储结构
3.对于单链表表示法，以下说法错误的是（ ）。
A:单链表的每一个结点都被一个指针所指
B:指向链表的第一个结点的指针，称为头指针
C:任何结点只能通过指向它的指针才能引用
D:通常用尾指针标识并命名单链表
4.下面关于线性表的叙述正确的是（ ）。
A:线性表采用顺序存储，便于进行插人和删除操作
B:线性表采用链接存储，不必占用一片连续的存储单元
C:线性表采用链接存储，不便于插人和删除操作
D:线性表采用顺序存储，必须占用一片连续的存储单元
5.线性表的常见链式存储结构有____，____，____。