1樓:匿名使用者
1.線性表:78,50,40,60,34,90 2.排序過程:94,(32,40,90,80,46,21)
3294(40,90,80,46,21)
324094(,90,80,46,21)
32409094(80,4621)
3240809094(46,21)
324046809094(21)
21324046809094 3.棧和佇列的區別:棧是先進後出,佇列先進先出 4.
線性表的基本操作:構造一個空表,銷燬表,求表長,判空,返回表中第一個元素 5. #includevoidmain()
else
} inthw(char a,intn)else} }
求解資料結構題目啊!!!高手請進給個指點吧!!!!
2樓:
p->next = top->next;
top->next = p;
資料結構題目求高手幫忙,詳細答案?
3樓:dl隨機森林
你這個題目有問題,ai 這種寫法編譯會出錯,我覺得這道題的本意應該是a[i]。
(1)演算法功能:在陣列a中下標小於n的成員中查詢,返回偶數下標成員中值為k的成員下標,若無,返回奇數下標成員中值為k的成員下標,都無,返回-1;
(2)返回結果4,進行了3次比較(不包括for迴圈中控制變數i的比較),即:a[0]、a[2]、a[4]都與k進行了比較,a[4]=k,迴圈結束,返回 4 ;
(3)返回-1,因為沒有找到滿足條件的成員,進行了8次比較(不包括for迴圈中控制變數i的比較),下標為0、2、4、6、1、3、5、7的成員依次與k進行比較,都不相等,所以返回-1。
一道資料結構題目,求解,高手速來!!
4樓:匿名使用者
e.因為是深度優先,找到與頂點0直接相連的結點,由鄰接矩陣知道是頂點1(多個相鄰節點取第一個找到的未遍歷到的結點),然後再在鄰接矩陣中找與頂點1直接相連的結點,得到頂點3。相同方法找到後續結點為:
頂點4,頂點2。因為頂點2的相連結點都已被遍歷,所以退回到頂點4繼續遍歷,遍歷到頂點5,然後是頂點6
跪求資料結構某習題答案!高手進啊!!!
5樓:一劍無血喝稀飯
#include
#include
#include
#define ok 1
#define error 0
#define maxsize 12500
typedef int status;
typedef int elemtype;
typedef struct
triple;
typedef struct
tsmatrix;
status creatsmatrix( tsmatrix *m)
//建立三元組
(*m).date[0].i = 0;
for( k = 1; k <= (*m).tu ; k++)
printf("輸入非空元素組成的三元組完畢!\n");
return ok;
}status comp( int a, int b)
//比較兩個數字的大小addsmatrix函式使用
//矩陣的相加
// if( (*c).date )
// free( (*c).date );
c->mu = a.mu;
c->nu = a.nu;
ap = &a.date[1];
bp = &b.date[1];
ae = &a.date[a.tu];
be = &b.date[b.tu];
ch = ce = c->date;
while( ap <= ae && bp <= be)
break;
case -1:
break;
case 0:
break;
case 1:
break;
case -1:
}}break;}}
if( ap > ae)
while( bp <= be )
if( bp > be)
while( ap <= ae)
c->tu = ce - ch;
return ok;
//採用三元組表儲存表示,求稀疏矩陣m的轉置矩陣t
}printf("\n矩陣轉置完畢!");
return ok;
//矩陣的複製
}printf("複製完畢!");
return ok;
//銷燬稀疏矩陣的三元組順序表
for( int k = 1; k < m.tu + 1; k++)
m.mu = 0;
m.nu = 0;
m.tu = 0;
printf("\n銷燬完畢!\n");
return ok;
}status printsmatrix( tsmatrix m)
//顯示稀疏矩陣的三元組順序表
else
printf("\n顯示完畢!");
return ok;}}
void main()
急求。。資料結構題目。
6樓:好好的
24,p->next=s->next;
25,s->next;
26,2i
27,4
28,10,14,16,18
29,1280
30,o(1)
31,9
跪求一道資料結構題的答案!!急!!
7樓:
演算法:1. 首先2個一組比較一輪,較大的加入序列a,較小的加入序列b,若剩下一個則同時加入序列a和b;
2. 然後在a中求最大值,在b中求最小值。
分析:若n為偶數,設n=2k,則第一步需要k次比較,第二步取最大值和最小值各需k-1次比較,
共 k+(k-1)+(k-1) = 3k-2 = (3n-4)/2次;
若n為奇數,設n=2k+1,則第一步需要k次比較,第二步取最大值和最小值各需k次比較,
共 k+k+k = 3k = (3n-3)/2次;
資料結構題目,求各位高手相助,感激不盡
8樓:匿名使用者
#include
#include
typedef struct
term;
typedef struct lnode
lnode,*linklist;
typedef linklist polynomail;
/*比較指數*/
int cmp(term a,term b)
r=p;//r指向參與比較的最後一個,不斷向前移動
} }/*由大到小排序*/
void arrange2(polynomail pa)
r=p;//r指向參與比較的最後一個,不斷向前移動
} }/*列印多項式,求項數*/
int printpolyn(polynomail p)
if(q->data.expn==0&&q->data.coef!=0)
printf("%.2f",q->data.coef);//列印第一項
q=q->next;
if(q==null)
while(1)//while中,列印剩下項中係數非零的項,
if(q->data.expn==0&&q->data.coef!=0)
q=q->next;
if(q==null) }
} return 1;
} /*1、建立並初始化多項式連結串列*/
polynomail creatpolyn(polynomail p,int m)
r->next=null;
if(p->next->next!=null)
else }
return p;
} /*2、兩多項式相加*/
polynomail addpolyn(polynomail pa,polynomail pb)
p=p->next;
q=q->next;
break;
case 1: s->data.coef=q->data.coef;
s->data.expn=q->data.expn;
r->next=s; r=s;
q=q->next;
break;
}//switch
}//while
while(p)
while(q)
r->next=null;
for(q=newp->next;q->next!=null;q=q->next)//合併同類項
for(p=q;p!=null&&p->next!=null;p=p->next)
if(q->data.expn==p->next->data.expn)
printf("升序 1 , 降序 2\n");
printf("選擇:");
scanf("%d",&j);
if(j==1) arrange1(newp);
else arrange2(newp);
return newp;
} void main()
printf("請輸入第一個多項式:\n");
printf("要輸入幾項:");
scanf("%d",&m);
while(m==0)
pa=creatpolyn(pa,m);
printpolyn(pa);
printf("請輸入第二個多項式:\n");
printf("要輸入幾項:");
scanf("%d",&m);
pb=creatpolyn(pb,m);
printpolyn(pb);
break;
case 2:
if(pa==null)
addp=addpolyn(pa,pb);
printpolyn(addp);
break;
case 3:
if(addp!=null) }
if(subp!=null) }
exit(-2);
}//switch
}//while}
資料結構試題求解,資料結構試題 求答案
1 b 刪第一個結點,時間複雜度分別為o 1 和o n 兩個連結串列用相同型別變數,佔相同大專小空間屬 2 c 第h層和第h 1層都有可能有葉子結點 第h 1層有可能存在度為1的結點 3 a 參照b樹的插入演算法 4 c q是p的前驅結點 5 b 6 c 7 d tail a d,e,f head ...
求資料結構高手解釋,謝謝,求資料結構高手解釋,謝謝
線性探測 0 1 2 3 4 5 6 7 8 10 25 32 27 68因為雜湊函式h k k mod 7,則 鏈地址法 h0h1 8 h2h3 10 h4 25 32 h5 68 h6 27 線性探測是關鍵字通過雜湊函式雜湊以後存在衝突的情況下再看與它相連的下一個位置,如果為空填則填進去,如果不...
資料結構實驗題,資料結構 實驗題 (高手請進)
include iostream.h include math.h include stdlib.h class calculator bool calculator isoperator char ch char calculator operate double left,char theta,...