5道資料結構程式設計題，請高手指點！！！
1樓：網友
非遞減就可以近似理解成遞增，反正是有序，這樣很容易了。你相臨的比較，相同則刪除乙個元素，然後把後面的掛上來。依次執行就可以了。
另乙個類似啊，不難吧。
2樓：邁步前進著
我最近在學這部分內容 我來寫寫試試。
第二題 lcc-win32下編譯通過。
#include
#include
typedef struct node
int data;
struct node *next;
node;node *head,*p1,*p2;
建連結串列*/void creat()
int i;
head=p1=(node*)malloc(sizeof(node));
for(i=0;i<40;i+=2)
已知帶頭節點的單連結串列l中的結點是按整數值遞增排列的(就賦0-38所有偶數了)*/
p2=(node*)malloc(sizeof(node));
p2->data=i;
p1->next=p2;
p1=p2;
p1->next=null;
插入結點*/
void insert(node* temp)p1=head->next;
p2=head;
while(p1!=null&&(temp->data)>(p1->data))
p2=p1;
p1=p2->next;
if(p1!=null)
temp->next=p1;
p2->next=temp;
elsep2->next=temp;
temp->next=null;
輸出連結串列*/
void print()
p1=head->next;
while(p1!=null)
printf("%d->"p1->data);
p1=p1->next;
printf("");
主函式*/int main()
node *temp;
creat();
printf("原連結串列為：");
print();
temp=(node*)malloc(sizeof(node));
printf("輸入要插入的值");
scanf("%d",&temp->data);
insert(temp);
printf("插入結點後連結串列為：");
print();
return 0;
請問下下面這些關於資料結構的題怎麼做，請給出具體的解題過程
3樓：網友
直接插入排序第四趟結果：25 35 45 48 48 78 52
簡單選擇排序第四趟結果：25 35 45 48 48 78 52
2.孩子兄弟表示法：
轉化成二叉樹：
3. 二叉排序樹：
4. 二叉樹及後序遍歷序列：
5.鄰接矩陣：
普里姆演算法生成圖：
我感覺應該都正確，費了我好大的勁才弄上去，一定採納哈，謝謝。
一道資料結構題目，求解，高手速來！！
4樓：手機使用者
e.因為是深度優先，找到與頂點0直接相連的結點，由鄰接矩陣知道是頂點1（多個相鄰節點取第乙個找到的未遍歷到的結點），然後再在鄰接矩陣中找與頂點1直接相連的結點，得到頂點3。相同方法找到後續結點為：
頂點4，頂點2。因為頂點2的相連結點都已被遍歷，所以退回到頂點4繼續遍歷，遍歷到頂點5，然後是頂點6
一道資料結構的填空題題，求助！
5樓：網友
如果乙個圖允許有多重邊，則21個自環就可以解決問題，所以連通圖只需要乙個頂點，非連通圖2個頂點。
當然一般是說不允許兩個頂點間有多條邊的，則非連通圖至少分成兩個連通子圖，每一子圖若干頂點。任何乙個連通部分若有n個頂點，則最多有n*(n-1)/2條邊，可以通過不太複雜的分析得到，平分邊或者多於兩個子圖會增加頂點數，這樣結論就是：
8個頂點，7個頂點之間點點連線，外加乙個孤立頂點。
（求助！）解兩道資料結構題~！
6樓：酈心任白萱
1、由於對稱性a85與a58是相同的，由於按照行儲存，第一行儲存10個；第二行告擾儲存9個，開始襪扒旦元素為此缺。
a22第三行儲存8個，開始元素為。
a33……;第五行開始元素為：a55,所以a58在地四個。
故。總的儲存為：10+9+8+7+4＝382、由於3^5=243,3^6=243*3>244,所以為6層。
一道資料結構題，請問怎樣分析各種排序的空間複雜度？求較為詳細的解釋，謝謝
題目呢？排序演算法的時間空間複雜度都是有定論的，基本上不用特別分析了，只要知道是哪個演算法就有結論了，基於比較的排序演算法時間複雜度最快都是o nlogn 一道資料結構題，為什麼希爾排序的空間複雜度為o 1 這個是怎麼理解的？求指點，另外快速排序的 150 希爾排序是插入 bai排序的改良版，du插...
緊急！！真心向各位資料結構高手求教
這段 是用來求一個簡單數學表示式的值，node組成一個自定義的堆疊，通過比較運算子的優先順序決定計算順序，將較低優先順序的運算壓入堆疊中 你想問什麼問題?只見一篇 這樣該是你打得一個演算法吧。夠辛苦了。求教資料結構 c語言版 高手兩道題，很急！第一個 include include include ...
資料結構的演算法在VB程式語言中怎麼樣實現
每門bai 程式語言其實本質上是相du似的,只zhi是語法上有些差別。數dao據結內構並不歸為哪一種語言容,資料結構是每一門語言的根基,只要你把資料結構學好了,那麼你學任何其他的程式語言只要把他的語法搞清楚就可以了。就哪一樓的排序問題來說把,把幾個數進行排序,那麼你只要搞懂了資料結構中的排序演算法,...