漫话数据结构答案2023秋

第二章测试

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

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