数据结构问题，有两个已排好序的数组a[],b[],都含有n个元素，请设计函数判断两数组中有无相同元素

数据结构题。答案选择B，麻烦解释下。~

首地址是BA 那么 A[1，1]地址就是BA 然后每个数组元素展3个字节即3个内存地址 以列为主
A[1，1] A[2，1] A[3，1] 同理一直到A[8，1] 然后下一个就是A[1，2] 一直到A[4，8]共60个数组元素（8*7+4=60） 下一个地址即是A[5,8]的地址
BA+3*60 就是答案B了 了解数组跟内存即很容易得到答案！

一般在大数组中执行二分查找，将小数组的元素作为需查找的对象。
更优算法：可以使用两个指针遍历AB，比较当前大小就可以了...时间复杂度o(n+m)

bool FindSameNum(int a[],int b[],int n)//默认a的其实值比b的起始值要大,n描述数组的大小
{
bool flag = false;
int k1 , k2;
for( k1 = 0,k2 = 0; k1 < n, k2 < n; )
if(a[k1] > b[k2])
{
k2++;
}
else if(a[k1] == b[k2])
{
flag = true;
printf("you!\n");
break;
}
else
{
k1++;
}
return flag;
}
这样 可以么？
感觉上应该行似的，不过对复杂度的问题不是很明白

然后最后的判断是否有一样的，一方面可以在函数里面输出
就是if判断flag
但是我看到你的函数有bool返回值
估计你是想在主函数中进行判断，所以就没有写

---

阿合奇县18340489631： 数据结构问题,有两个已排好序的数组a[],b[],都含有n个元素,请设计函数判断两数组中有无相同元素 - ？
山怡力深： bool FindSameNum(int a[],int b[],int n)//默认a的其实值比b的起始值要大,n描述数组的大小 { bool flag = false; int k1 , k2; for( k1 = 0,k2 = 0; k1 < n, k2 < n; ) if(a[k1] > b[k2]) { k2++; } else if(a[k1] == b[k2]) { flag = true; printf(＂you!\n＂); break; } else { k...

阿合奇县18340489631： 排序算法问题 已知两个已经排好序的数组, 怎样快速找到这两组数的中位数? - ？
山怡力深： 这个比较不好讲清楚,先假设 A 和 B 都是升序的.这个问题的关键在于给定 k,怎样找到 A 和 B 合并后的第 k 大元素.我们可以这样做:1. 把 A 平均分为前后两个部分,前部分有 x 个元素,后部分有 n1-x 个元素(由于 A 是有序的,所以后一...

阿合奇县18340489631： 假设已有2个已按从小到大排好序的数组,请编程将这2个数组中的数据按照从小到大的顺序合并到第1个数组中 - ？
山怡力深： 比较容易的方式:将第二组数据追加到第一组数据的后面,然后对第一组数据进行重排列

阿合奇县18340489631： 数据结构【两个有序顺序表的合并】 - ？
山怡力深： #include ＂stdio.h＂ #define MAXSIZE 100 typedef struct { int data[MAXSIZE]; int last; }sqlist; sqlist creat_Sqlist() { sqlist L; int i=0; printf(＂\n输入顺序表:＂); scanf(＂%d＂,&L.data[i]);

阿合奇县18340489631： (C语言,数据结构)设有两个有序序列,利用归并排序将它们排成有序表,并输出 - ？
山怡力深： #include ＂stdafx.h＂#include <stdio.h>#include <windows.h> using namespace std; int merge(int * s1, int slen1, int * s2, int slen2, int * dst, int len); int _tmain(int argc, _TCHAR* argv[]) { int s1[] = {1,4,6,8,9}; int s2[] = {2,3,5,7}; int dst[20]; int k = ...

阿合奇县18340489631： C++:题目:“有一个已排好序的数组,今输入一个数,要求按原来排序的规律将它插入数组中.” - ？
山怡力深： #include<stdio.h> void main(){/*输出数组各元素*/ int i,key,loc; int a[10]={1,3,6,9,10,15,16,22,30}; for(i=0;i<9;i++){ printf(＂%d＂,a<i>); }/*寻找插入位置*/ printf(＂\n\nPlease intput key:＂); scanf(＂%d＂,&key); loc=0; for(i=0;i<9;i++){ if(a<i>>=key...

阿合奇县18340489631： 数据结构,顺序表,索引表:求该题的编程和基本思想 - ？
山怡力深： 有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而...

阿合奇县18340489631： 数据结构内部排序问题？
山怡力深： 是的 在N个中排序,冒泡排序使用的时间是比较稳定的 而直接排序则视数列刚开始的排列有很大的差别 冒泡排序的时间复杂度是O(n^2) 选择排序的时间复杂度最好为O(nlog2n)最坏为O(n^2) 二、几种常见算法的介绍及复杂度分析 1.基本概念 1.1...

阿合奇县18340489631： 两个有序数组合并的时间不会超过两个数组的长度和 - 上学吧普法考试？
山怡力深： NODE *create(int a[])函数里:既然建立链表是以数组为基础,那么应该把数组的元素个数作为参数,否则无法判断数组元素的数量.用a[i]!='\0'是不行的,因为int型数组,中间的某个元素值为0是很正常的事,这个不像字符串是以'\0'结尾的....