数据结构与算法分析知到智慧树期末考试答案题库2024年秋长春职业技术学院.docx

数据结构与算法分析知到智慧树期末考试答案题库2024年秋长春职业技术学院

二叉树的深度为k，则二叉树最多有（）个结点。

A:2k-1B:2k-1C:2kD:2k-1

答案:2k-1

线性表是（）。

A:一个无限序列，可以为空B:一个有限序列，可以为空C:一个无限序列，不能为空D:一个有限序列，不能为空

答案:B:一个有限序列，可以为空

线性表L在（）情况下适用于使用链式结构实现。

A:需要经常修改L中的结点值B:L中含有大量的结点C:L中结点结构复杂D:需经常对L进行删除插入

答案:需经常对L进行删除插入

关于数据结构中的树形结构，下列说法错误的是（）。

A:除叶