数据结构~求下图答案~ 数据结构,跪求下图题目答案
\u6570\u636e\u7ed3\u6784\uff0c\u6c42\u4e0b\u56fe\u9898\u76ee\u7b54\u6848\u53ea\u770b\u7ea2\u8272\u8fb9
\u5982\u56fe
第一题,第一问,冒泡排序:
#include<stdio.h>
void Bubblesort(int a[],int n)
{
int i,j,t;
for(i=0;i<n-1;i++)
for(j=0;j<n-i-1;j++)
{
if(a[j]>a[j+1])
{
t =a[j];
a[j] = a[j+1];
a[j+1] = t;
}
}
}
int main()
{
int a[]={10,9,8,7,6,5,1,2,3,4},i;
Bubblesort(a,10);
for(i=0;i<10;i++)
printf("%d ",a[i]);
return 0;
}
第一题。第二问:
#include<stdio.h>
int BinSearch(int a[],int n,int key)
{
int begin=0,end=n-1,mid;
while(begin<=end)
{
mid = (begin+end)/2;
if(a[mid] == key ) return mid;
else if(a[mid]>key) end = mid-1;
else
begin = mid +1;
}
return -1;
}
int main()
{
int a[]={10,9,8,7,6,5,1,2,3,4},i;
BinSearch(a,10,7);
BinSearch(a,13,7);
return 0;
}
第二题,第一问:
1.采用数据结构里面的栈实现括号匹配问题,当碰到'('时,进栈,如果碰到')'时
如果栈顶字符是'(',就出栈,直到结束,如果是空或其他字符就结束,匹配失败!
第二题,2-4问:
#include<stdio.h>
int check(char str[])
{
char stack[100]={'\0'};
int top = -1,i=0;
while(str[i]!='\0')
{
if(str[i]=='(')
{
stack[++top] = '(';
}
else if(str[i]==')')
{
if(stack[top]=='(') top--;
else
{
return 0;
}
}
i++;
}
return 1;
}
void main()
{
char str[]="FunA(a+FunB(b+FunC(c+d)))";
char str1[]="FunA(a+FunB(b+funC(c)+d)))";
if(check(str))
printf("小括号已经匹配
");
else
printf("不匹配
");
if(check(str1))
printf("小括号已经匹配
");
else
printf("不匹配
");
}
绛旓細鍏堣涓涓嬬涓夐鍚э紝鏍戠殑搴︽槸鏍戝唴鍚勭粨鐐圭殑搴︾殑鏈澶у笺傛爲鏈変笖鍙湁涓涓牴鑺傜偣銆傞鐩腑璇存槑鏍戞湁2涓害涓1鐨勭粨鐐癸紝3涓害涓2鐨勭粨鐐癸紝4涓害涓3鐨勭粨鐐广傛牴鎹繖浜涙潯浠讹紝鍙互鐢诲嚭澶氱涓嶅悓鐨勬爲锛屾瘮濡涓嬪浘涓紝鎴戠敾浜嗕袱绉嶆爲锛缁撴瀯涓嶅悓锛屼絾鏄兘鏄湁12涓彾鑺傜偣锛堝氨鏄害涓0鐨勭粨鐐癸級銆傛墍浠ュ彲浠ュ緱鍑虹粨璁猴紝璇...
绛旓細瀵逛簬涓涓暟x锛屽鏋渪澶т簬100锛岃繑鍥瀤-10鐨勫硷紱鍚﹀垯灏唜+11鐨勫煎啀杩涜杩愮畻锛岀洿鍒皒澶т簬100锛岃繑鍥瀤-10鐨勫笺傚浜庝竴涓爢鏍坰锛屽鏋滈潪绌猴紝灏嗗爢鏍堥噷鐨勫间緷娆″嚭鏍堣祴鍊肩粰鏁扮粍a銆恘銆戯紝灏哸銆恘銆戞暟缁勫间粠绗簩涓紑濮嬩緷娆″叆鏍.绠鍗曠殑璇达紝灏辨槸鍒犻櫎鍫嗘爤s鐨勬爤搴曠殑鍊笺
绛旓細绛旀涓猴細45 35 14 24 02 鐪嬪浘锛
绛旓細濡傛灉鏄皬椤跺爢鍒欎负锛24 65 33 80 70 56 48
绛旓細C涓嶆垚绔嬶紝h(n)鐨勬椂闂村鏉傚害鏄洿楂樼淮鐨刵^1.5锛屾墍浠瀵 f(n)鍜実(n)閮芥槸n^3鐨勶紝鎵浠鍜孌瀵
绛旓細瀵癸紝瀹屽叏姝g‘锛屼粠鎻掑叆鐨48寰鏍瑰洖婧紝鍒30灏变笉骞宠 浜嗭紝鍥犳瑕佽繘琛屽悜宸︾殑鍗曟棆杞
绛旓細鍙屼翰瀛╁瓙琛ㄧず娉曟槸灏嗗弻浜茶〃绀烘硶鍜屽瀛愯〃绀烘硶缁撳悎璧锋潵鐨勬柟娉曘傚涓嬪浘鎵绀猴紝灏嗗悇鑺傜偣鐨勫瀛愮粨鐐圭粍鎴愬崟閾捐〃锛岀敤涓缁存暟缁勯『搴忓瓨鍌ㄦ爲鐨勭粨鐐癸紝鏁扮粍鍏冪礌鍖呮嫭缁撶偣鏈韩鐨鏁版嵁锛岃缁撶偣鐨勫瀛愮粨鐐归摼琛ㄧ殑澶存寚閽堬紝瀛樺偍璇ョ粨鐐圭殑鍙屼翰鍦ㄦ暟缁勪腑鐨勫簭鍙枫4銆 瀛╁瓙鍏勫紵琛ㄧず娉 杩欑鏂规硶鐨缁撴瀯浣撳寘鍚細姣忎釜缁撶偣鐨勬暟鎹紝鎸囧悜璇ョ粨鐐...
绛旓細閬嶅巻鐨勭粨鏋滄槸锛欰BDCEF 涓簭閬嶅巻鍏堜粠宸﹀瓙鏍戝紑濮嬶紝鐒跺悗鍒版牴锛屽啀鍒板彸瀛愭爲銆傞亶鍘嗙殑缁撴灉鏄細DBAECF 鍚庡簭閬嶅巻鍏堜粠宸﹀瓙鏍戝紑濮嬶紝鐒跺悗鍒板彸瀛愭爲锛屽啀鍒版牴銆傞亶鍘嗙殑缁撴灉鏄細DBEFCA 鎵撳嵃鑷繁锛岀劧鍚庡厛閬嶅巻宸﹁妭鐐瑰啀閬嶅巻鍙宠妭鐐 杩欓噷鐨勬爤鐢ㄥ鏄负浜嗕繚瀛樹簩鍙夋爲鐨缁撴瀯锛屼互寮ヨˉ浜屽弶鏍戞棤娉曡幏鍙栫埗鑺傜偣鐨勭粨鏋勭壒鎬с備笉杩囬渶瑕佹敞鎰...
绛旓細閭绘帴鐭╅樀 v1 v2 v3 v4 v5 v1 0 1 0 1 0 v2 1 0 0 1 1 v3 0 0 0 1 1 v4 1 1 1 0 0 v5 0 1 1
绛旓細鍏堝簭閬嶅巻锛1.2.5.6.3.4.7.9.8.10.11.13.12.14