题库 第6656页
将1、2、3、4、5、6顺序插入初始为空的AVL树中,当完成这6个元素的插入后,该AVL树的先序遍历结果是:4、2、1、3、5、
将1、2、3、4、5、6顺序插入初始为空的AVL树中,当完成这6个元素的插入后,该AVL树的先序遍历结果是:4、2、1、3、5、6。 ~@[](3)答案:TRUE…
对一棵平衡二叉树,所有非叶结点的平衡因子都是0,当且仅当该树是完全二叉树。
对一棵平衡二叉树,所有非叶结点的平衡因子都是0,当且仅当该树是完全二叉树。~@[](2)答案:FALSE…
在散列表中,所谓同义词就是被不同散列函数映射到同一地址的两个元素。
在散列表中,所谓同义词就是被不同散列函数映射到同一地址的两个元素。 ~@[](1)答案:FALSE…
循环链表可以做到从任一结点出发,访问到链表的全部结点。
循环链表可以做到从任一结点出发,访问到链表的全部结点。 ~@[](2)答案:TRUE…
队列是一种插入和删除操作分别在表的两端进行的线性表,是一种先进后出的结构。
队列是一种插入和删除操作分别在表的两端进行的线性表,是一种先进后出的结构。 ~@[](1)答案:FALSE…
不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑"溢出"情况。
不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑"溢出"情况。 ~@[](2)答案:TRUE…
(neuDS)所谓随机存取,就是通过首地址和元素的位序号值可以在O(1)的时间内找到指定的元素。
(neuDS)所谓随机存取,就是通过首地址和元素的位序号值可以在O(1)的时间内找到指定的元素。 ~@[](1)答案:TRUE…