📖面试题中等综合VIP考研若将中国人按照生日(不考虑年份,只考虑月、日)来排序,则使用下列排序算法时,最快的是( )。 A 归并排序 B 希尔排序 C 快速排序 D 基数排序考研VIP408考研来源专辑 · 408考研面试题返回考研对着练 · AI模拟面试
中等综合VIP考研若度为m的哈夫曼树中,叶子结点个数为n,则非叶子结点的个数为( )。 A n-1 B [n/m]-1 C [(n-1)/(m-1)] D [n/(m-1)]-1考研VIP408考研来源 · 408考研面试题
中等综合VIP考研设被排序的结点序列共有 n 个结点,在该序列中的结点已十分接近有序的情况下,用直接插入排序、归并排序和快速排序对其进行排序,这些算法的时间复杂度应为( )。考研VIP408考研来源 · 408考研面试题
中等综合VIP考研若二叉树中结点的先序序列是…a…b…,中序序列是…b…a…,则( )。 A 结点a和结点b分别在某结点的左子树和右子树中 B 结点b在结点a的右子树中 C 结点b在结点a的左子树中 D 结点a和结点b分别在某结点的两棵非空子树中考研VIP408考研来源 · 408考研面试题
中等综合VIP考研CPU 处于核心态时,它可以执行的指令是( )。 A 只有特权指令 B 只有非特权指令 C 只有”访管"指令 D 除”访管”指令的全部指令考研VIP408考研来源 · 408考研面试题
简单综合VIP考研无向图 G = (V, E),其中 V = {a, b, c, d, e, f},E = {(a, b),(a, e), (a, c), (b, e),(c, f),(f, d),(e, d)},对该图从 a 开始进行深度优先遍历,得到的顶点序列正确的是( )。 A a,b,e,c,d,f B a,c,f, e,b,d C a,e,b,c,f, d D a,e,d,f,c, b考研VIP408考研来源 · 408考研面试题
中等综合VIP考研设在磁盘上存放有 375000 个记录,做 5 路平衡归并排序,内存工作区能容纳 600 个记录,为把所有记录排好序,需要做( )趟归并排序。 A 3 B 4 C 5 D 6考研VIP408考研来源 · 408考研面试题