2025年大数据结构经典复习题及详细解答集锦.doc

数据构造(本)复习題

一、单项选择題(每題2分，共30分)

1．深度為5的完全二叉树共有20个結点，则第5层上有()个結点(根所在結点為第一层)。

A．3 B．8

C．5 D．6

2．已知一种图的边数為ii，则该图的所有顶点的度数之和為()。

A．2m B．m

C．2m+1 D．

3．数据构造中，与所使用的计算机无关的是数据的()构造。

A．物理 B．存储

C．逻辑与物理 D．逻辑

4．链表所具有的特点是()。

A．可以随机访问任一結点 B．占用持续的存储空间

C．插人删除不