文档详情

国家开放大学数据结构(本)期末复习资料.docx

发布：2024-12-22约2.59万字共55页下载文档
文本预览下载声明

02272-数据结构(本)

采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。答案：(n+1)/2

哈夫曼树一定是完全二叉树或满二叉树。答案：×

权值为{1，2，6，8}的四个结点构成的哈夫曼树的带权路径长度是（）。答案：29

完全二叉树和满二叉树比较合适采用顺序存储。答案：√

一棵高度为4的二叉树，最多含有（）个结点。答案：15

（）的一个重要应用是解决主机和打印机之间速度不匹配的问题。答案：队列

（）的一个重要应用是在程序设计中实现递归调用。答案：栈

（）有两个指针域，分别指向直接前驱和直接后继，可以实现从前向后和从后向前查找。答案：双向循环链表

（）不属于

显示全部
相似文档