注意：此页面搜索的是所有试题
西安交通大学-数据结构
堆是完全二叉树,完全二叉树不一定是堆。
通常使用两个类来协同表示单链表,即链表的结点类和链表类。
在使用后缀表表示实现计算器时用到一个栈的实例,其作用是暂存运算对象
为度量一个搜索算法的性能,需要在时间和空间方面进行权衡。
对链表进行插入和删除操作时不必移动链表中结点。
入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。
堆是完全二又树,完全二叉树不一定是堆。
如果两个关键字的值不等但哈希函数值相等,则称这两个关键字为同义词。
不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑“溢出”情况。
当向二又排序树中插入一个结点,则该结点一定成为叶子结点。
设某堆中有n个结点,则在该堆中插入一个新结点的时间复杂度为O(og2n)。
哈夫曼树中没有度数为1的结点。
对连通图进行深度优先遍历可以访问到该图中的所有顶点。
层次遍历初始堆无法得到一个有序的序列。
线性表的顺序存储结构没有比链式存储结构更好。
通常使用两个类来协同表示单链表,即链表的结点类和链表类。
在使用后缀表表示实现计算器时用到一个栈的实例,其作用是暂存运算对象
为度量一个搜索算法的性能,需要在时间和空间方面进行权衡。
对链表进行插入和删除操作时不必移动链表中结点。
入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。
堆是完全二又树,完全二叉树不一定是堆。
如果两个关键字的值不等但哈希函数值相等,则称这两个关键字为同义词。
不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑“溢出”情况。
当向二又排序树中插入一个结点,则该结点一定成为叶子结点。
设某堆中有n个结点,则在该堆中插入一个新结点的时间复杂度为O(og2n)。
哈夫曼树中没有度数为1的结点。
对连通图进行深度优先遍历可以访问到该图中的所有顶点。
层次遍历初始堆无法得到一个有序的序列。
线性表的顺序存储结构没有比链式存储结构更好。