一组记录的关键字序列为( 60.47,80,57,39,41,46.30,利用归并排序的方法经过(2.2)归并的结果序列为 D。
A.(30.57.60.80.47 39 ,41,46 )
B.(47.60.57.80.30.39,41.46 )
C.(41.57.60.80.30.39.47.46 )
D.(47,57,6080,30,39,41,46 )
您可能感兴趣的试题
- ∴在等概率条件下,成功查找的平均比较次数为
A.24/9
B.25/9
C.3
D.2.5
- ∴设查找表为(1,10,11,14,23,27,29,55,68),出对上述查找表进行折半查找所对应的判定树,为了成功查找
到元素14.需要依次与元素 进行比较。
A.23,10.1.148.23.29,27.14C.23.10,11 1
- ∴以下程序是折半插入排序的算法
设待排序的记录序列存放在a[1],…a[n]中,以a[0]作为辅助工作单元,程序是要把a[i] 插入到已经有序的序列a[1],…a[i-1]中。
void binsort (N
- ∴以下函数是二叉排序树的查找算法,若二叉树为空,则返回根结点的指针,否则,返回值是指向树结点的结构指针p(查找成功p指向查到的树结点,不成功p指向为NULL)完成程序中的空格
typedef struct Bnode