若待排序序列为已有序序列,则执行二路归并排序时,其时间复杂度为O(n)
查看答案
对一棵树进行先根遍历与后根遍历,其中叶子结点出现的相对次序是相同。
A. 对
B. 错
如果一颗二叉树的左右子树高度差的绝对值不大于2,则该二叉树是一颗平衡二叉树。
A. 对
B. 错
哈希函数构造的越复杂越好,因为这样随机性好,冲突小。
A. 对
B. 错
Internet的历史最早可追溯到20世纪70年代,那时候他的名称为()。
A. NFSNET
B. USENET
C. Internet
D. ARPANET