题目内容
（请给出正确答案）
[主观题]
设有两个有序表相继存放在数组TA[]的left~mid和mid+1~right位置，试编写一个算法，使用类似于9-
24题的循环右移方法，将这两个有序表归并成一个有序表，仍然存放于A[]的left~right位置。要求算法的空间复杂性为O(1)
提问人：网友13***002
发布时间：2022-01-07
如搜索结果不匹配，请 
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“设有两个有序表相继存放在数组TA[]的left~mid和mi…”相关的问题
第1题
设有n个元素存放于一个一维数组A[]中，每个元素的数据类型设为T，试设计一个递归函数，重新实现简单选择排序算法，函数的首部如下。voidselectSort(TA[]，intleft，intright);其中，[AC]存放待排序数据，left和right是当前递归调用时排序区间的左、右端点。最初外部调用的形式为：selectSort(A，0，n-1).
点击查看答案
第5题
试编写一个函数计算n!X2"的值,结果存放于数组A[arraySize]的第n个数组元素中,0≤nmaxInt时,应按出错处理。可有如下3种不同的出错处理方式:
点击查看答案
(1)用cerr<<及exit(1)语句来终止执行并报告错误;
(2)用返回布尔值false,true来实现算法,以区别是正常返回还是错误返[回;
(3)在函数的参数表设置一个引用型的整型变量来区别是正常返回还是某种错误返回。
试讨论这3种方法各自的优缺点,并以你认为是最好的方式实现它。
第6题
设有一个线性表(e0，e1，…，en-2，en-1)存放在一个一维数组A[arraySize]中的前n个数组元素位置。请编写一个函数将这个线性表原地逆置，即将数组的前n个原址内容置换为(en-1，en-2，…，e1，e0)。
点击查看答案
第7题
已知在一维数组A[m十n]中依次存放着两个顺序表(a0，a1，…，am-1)和(b0，b1..，ba-1)。试编写一个函数，将数组中两个顺序表的位置互换，即将(b0，b1，…，bn-1)放在(a0，a1，…，am-1)的前面。
点击查看答案
第8题
假设某顺序栈的栈顶下标为top，则栈的初始化操作是：
A、一定是 top = 0
B、一定是 top = -1
C、top = 0 或 top = -1 都可以，与之相对应的，栈满也有两种不同的表示方法
D、其它三个说法都不正确
