判断题
当待排序的元素很多时,为了交换元素的位置,移动元素要占用较多的时间,这是影响时间复杂性的主要因素。
正确
判断题 在二叉排序树上插入新的结点时,不必移动其它结点,仅需改动某个结点的指针,由空变为非空即可。
判断题 中序遍历二叉排序树的结点就可以得到排好序的结点序列。
判断题 m阶B-树每一个结点的子树个数都小于或等于m。