题目内容
(请给出正确答案)
[主观题]
设有n个元素存放于一个一维数组A[]中,每个元素的数据类型设为T,试设计一个递归函数,重新实现
简单选择排序算法,函数的首部如下。voidselectSort(TA[],intleft,intright);其中,[AC]存放待排序数据,left和right是当前递归调用时排序区间的左、右端点。最初外部调用的形式为:selectSort(A,0,n-1).
答案
查看答案
第3题
二叉搜索树中,然后对树进行中序遍历,并将元素按序放人数组a中,为简单起见,假设a中的数据互不相同。试编写一个函数,从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h),其中h是二叉搜索树的高度。
第4题
第5题
第7题
第8题
A.10,16,12
B.10,12,16
C.5,8,6
D.5,6,8
第9题
设有说明int(*ptr)[M];其中的标识符ptr是______。
A.M个指向整型变量的指针
B.指向M个整型变量的函数指针
C.一个指向具有M个整型元素的一维数组的指针
D.具有M个指针元素的一维指针数组,每个元素都只能指向整型变量
第10题