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 a 這個題目你是不是寫的不完整啊 要是 刪除它的第i資料元素 需要移動？個的話 你的答案錯了。例如 刪除第乙個，移動n 1個 刪除第二個，移動n 2個 以此類推 刪除第n 1個移動1個 刪除第n個移動0 個 要是 刪除它的第i資料元素之前的元素，同理 就會選d 2.b 你的答案錯了，...
資料結構時間複雜度怎麼求
簡單理解，時間複雜度就是執行語句被呼叫了多少次。1 如果只呼叫了一次，如 x 5 if x 4 else 在大括號中的內容，只會呼叫乙個語句，那麼o n 1 2 如果呼叫了兩次，如 x 5 if x 4 else x x 56 在大括號中的內容，只會呼叫乙個語句，但是在最後，還有乙個計算公式要呼叫語...
C 資料結構單向連結串列報錯求大牛
include using namespace std template struct node template class linklist 建構函式 template linklist linklist t a,int n 析構函式 template linklist linklist 獲取連...