1樓：匿名使用者
由先序序列可知結點a是根結點，然後在選項中找a，a結點前面的結點表示都是在根a的左側的，a後面的結點是出現在a右側的。再分析一下各個選項：
b項：c在a的前面說明c是a右孩子的一個結點，再根據先序序列可分析，既然c都在a左邊，b也應在左邊，所以b應該排在a前面
c項：d在a前，同樣bc也應在a前面
d項同理，f是在a前面，bcde都應排在a前面。
只有a正確。這種判斷方法對做選擇題很有用，但是你可能還是沒有完全理解，如果不理解就自己畫畫圖，分析一下所有的可能性，會對你加深理解有幫助
2樓：匿名使用者
除錯以後的程式：
#include "stdio.h"
#include "malloc.h" /*包含動態分配記憶體函式*/
#define null 0
#define true 1
#define false 0
typedef int elemtype;
typedef struct node /*連結串列結點型別定義*/
linklist;
linklist *creatlist() /*建立連結串列函式-以按下任意建開始建立，以輸入字元'？'表示結束標誌*/
while(ch!='?')；
return (head);
}int locate(head,k) /*定位檢索函式-如連結串列中存在值為k的結點，則返回真，否則返回假*/
linklist *head;
elemtype k;
void insert(linklist *head,int i,elemtype x)/*在連結串列head的第i個位置插入*/
if(!p||j>i-1) printf("error!");
s=(linklist *)malloc(sizeof(linklist));
if(!s) printf("overflow!");
s->data=x;
s->next=p->next;
p->next=s;
}void del(linklist *head,int i) /*刪除連結串列的第i個結點*/
if(p->next!=null)
else printf("illegal delete position,delete failed!");
}void print(linklist *head) /*列印出連結串列head中各個結點的值*/
printf("\n");
}void main() /*主函式*/
一個資料結構的題目，很簡單的，謝謝大家了
3樓：
x*2y+12x>((z+y)*m+y+4)即(x*2y+12x-y-4)/(z+y)>m
m為鏈結點
4樓：匿名使用者
每個節點佔12位元組空間，節點間資料連線佔y個空間
y在12個之內還是之外？
跪求一道資料結構題的答案！！急！！
5樓：
演算法：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次；
資料結構題目，求高手啊，求解資料結構題目啊！！！高手請進給個指點吧！！！！
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 213240468...
資料結構「時間複雜度」的題目，資料結構 有關時間複雜度題目 求高手！求詳細解釋
o表示法首先要弄清楚什麼用它來代表的上限的漸近執行時間的演算法函式g n o g n 代表了一組函式。介紹到演算法書定義 o g n 看到上面也可以忽略不明白，你只需要知道在低階項的漸近積極的作用，在確定上限和下限，可以忽略不計，因為當n大，他們相對來說並不重要，指數最高的專案上腳的一小部分已經超越...
資料結構圖的遍歷，資料結構課程設計題目，圖的建立以及遍歷。
無向圖可以。有向圖的話，因為可以認為是多條遍歷路徑同時進行，對於一個已訪問過的結點無法判斷該節點或其後代結點中是否存在當前遍歷路徑上的結點 而對於深度優先遍歷，任何時候都只有一條遍歷路徑，可以通過標記區分出某個已訪問結點是在當前路徑上的結點還是不在當前路徑上的已回溯結點。這個根據圖的廣度和深度演算法...