- 博客(2)
- 收藏
- 关注
RSS订阅原创 重庆理工大学2014年考研数据结构真题及答案（非标）
线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的，这样的关系适用于绝大多数线性表，而并不是全部，比如循环链表。1、（共10分）已知各字母在文本中出现的概率如下表所示，以各字母为叶子结点，以其出现的概率作为结点的权，完成下列各题。3、（5分）已知序列{49，38，65，97，76，13，27}，请给出采用冒泡排序对该序列作升序排序的每一趟的结果。（1）（5分）构造哈夫曼树，画出该哈夫曼树（请按左子树根结点的权值小于或等于右子树根结点的权值的次序构造）
2023-07-27 14:03:15
294
2
原创 重庆理工大学2013年考研数据结构真题及答案（非标）
队列：它也是一种操作受限的线性表，其限制为仅允许在表的一端进行插入，在表的另一端进行删除。可进行插入的一端称为队尾(Rear), 可进行删除的一端称为队头(Front)。向队列中插入新的元素称为进队，新元素进队后就成为新的队尾元素:从队列中删除元素称为出队，元素出队后，其后继元素就成为新的队头元素。栈：栈是一种只能在一端进行插入或删除操作的线性表。栈顶由一个称为栈顶指针的位置指示器来指示，它是动态变化的。表的另一端称为栈底，栈底是固定不变的。栈的插入和删除操作一般称为入栈和出栈。42.简答什么是栈？
2023-07-24 20:33:13
166
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人