数据结构考研分类复习真题 第五章 数组和广义表[46]

．已知两个定长数组它们分别存放两个非降序有序序列请编写程序把第二个数组序列中的数逐个插入到前一个数组序列中完成后两个数组中的数分别有序（非降序）并且第一数组中所有的数都不大于第二个数组中的任意一个数注意不能另开辟数组也不能对任意一个数组进行排序操作例如

第一个数组为

第二个数组为

输出结果为第一个数组

第二个数组【上海大学 四 （分）】

设数组A[n]中A[nk+nk]和[nk+n]中元素各自从小到大排好序试设计一个算法使A[nk+n]按从小到大次序排好序并分析算法所需的计算时间【福州大学 四 (分)】

设A[]是一个记录构成的数组B[]是一个整数数组其值介于至之间现要求按B[]的内容调整A中记录的次序比如当B[]=ll时则要求将A[]的内容调整到A[]中去规定可使用的附加空间为O()【中科院计算所 七（分）】

给定有m个整数的递增有序数组a[m]和有n个整数的递减有序数组b[n]试写出算法:将数组a和b归并为递增有序数组c[lm+n](要求算法的时间复杂度为O(m+n))【华中理工大学 八（分）】

．在数组 A[n]中有n个数据试建立一个带有头结点的循环链表头指针为h要求链中数据从小到大排列重复的数据在链中只保存一个【南京理工大学 七 （分）】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []