早教吧作业答案频道 -->其他-->
数据结构与算法一严格升序的整型数组A,元素个数为n。现将其前k(0≤k≤n)个元素整体移动到数组后面,得到数组B,使B数组的前n-k个元素恰好是A数组的后n-k个元素,B数组的后k个元素恰
题目详情
数据结构与算法
一严格升序的整型数组A,元素个数为n。现将其前k(0≤k≤n)个元素整体移动到数组后面,得到数组B,使B数组的前n-k个元素恰好是A数组的后n-k个元素,B数组的后k个元素恰好是A数组的前k个元素,且前后两部分的内部升序仍保持不变。请设计一个算法在B数组中查找某个给定元素value。算法设计在函数searchValue中,函数头可采用searchValue(int B[ ], int value)。那么你设计的高效算法的时间复杂度是
一严格升序的整型数组A,元素个数为n。现将其前k(0≤k≤n)个元素整体移动到数组后面,得到数组B,使B数组的前n-k个元素恰好是A数组的后n-k个元素,B数组的后k个元素恰好是A数组的前k个元素,且前后两部分的内部升序仍保持不变。请设计一个算法在B数组中查找某个给定元素value。算法设计在函数searchValue中,函数头可采用searchValue(int B[ ], int value)。那么你设计的高效算法的时间复杂度是
▼优质解答
答案和解析
#include<stdio.h>
swap(int *a,int *b,int n,int k)
{
int temp,j;
for(temp=0,j=0;temp<n;temp++)
if(k<n)
*b++ =a[k++];
else
*b++ =a[j++];
}
int searchValue(int B[ ], int value)
{
int i=0;
while(1)
if(value==B[i++]&&i<1000)
return i;
}
int main()
{
int a[5]={1,2,3,4,5};int b[5];
int i;
swap(a,b,5,2);
for(i=0;i<5;i++)
printf(" %d",a[i]);printf("\n");
for(i=0;i<5;i++)
printf(" %d",b[i]);
i=searchValue(b,4);
printf("\n %d",i);
getch();
}
看了数据结构与算法一严格升序的整型...的网友还看了以下:
产品具有一定的时效性,在这个时效期内,由市场调查可知,在不作广告宣传且每件获利a元的前提下,可卖出 2020-04-09 …
关于等比数列的问题{bn}是等比数列,且{bn}>0(n∈N*)此处{bn}>0的含义?若{an} 2020-04-27 …
有一种多聚硼酸盐为无限网状结构,下图为其结构单元示意图。其结构的基本单元可表示为(B5On)m-, 2020-07-09 …
有一种多聚硼酸盐为无限网状结构(如图所示为其结构单元示意图),其结构的基本单元表示为(B5On)m 2020-07-09 …
数据结构若将n阶下三角矩阵A按列优先顺序压缩存放在一维数组B[1..n(n+1)/2]中,第一个非 2020-07-30 …
四元n次不定方程问题∶给出一个四元不定方程x^n+y^n+z^n=t^n我要问当实数n满足什么条件 2020-08-02 …
有一种多聚硼酸盐为无限空间网状结构,图为其结构单元示意图.其结构的基本单元可表示为(B5On)m-, 2020-10-31 …
原子结构与元素周期表存在着内在联系.根据已学原子结构及晶体知识,请回答下列问题:(1)具有(n-1) 2020-10-31 …
原子结构与元素周期表存在着内在联系.请你回答下列问题:(1)具有(n-1)d10ns2电子构型的元素 2020-10-31 …
(1)原子结构与元素周期表存在着内在联系.根据所学物质结构知识,请你回答下列问题:①具有(n-1)d 2020-10-31 …