免费无码观看AAA级毛片,向日葵app在线版免费观看视频,在线天堂中文最新版资源

單項選擇題 設非空單鏈表的結點構造為。若已知q指結點是p指結點的的直接前驅，則在q與p之間插入由s所指結點的過程是依次執(zhí)行（）

A.s->link=p->link； p->link=s；
B.p->link=s->link； s->link=p；
C.q->link=s； s->link=p；
D.p->link=s； s->link=q；

1.問答題請根據大頂堆積的定義，寫出對序列（26，5，77，1，61，11，59，15，48，19）進行堆積排序第1趟排序結束時序列的狀態(tài)。（注：按序列中元素的值從小到大排序）

2.問答題 已知無向圖采用鄰接表存儲，鄰接表如圖所示。請分別寫出從頂點A開始進行深度優(yōu)先遍歷與廣度優(yōu)先遍歷后得到的遍歷序列。

深度優(yōu)先序列：ACBDE
廣度優(yōu)先序列：ACEBD

3.問答題 已知一棵二叉排序樹的形狀如圖所示，其結點的值分別為1,2,3,4,5,6,7,8，請在該二叉排序樹中標出各結點的值。

4.問答題在長度為2^h-1的有序表中進行折半查找，查找成功的情況下最多需要進行多少次元素之間的比較？

5.問答題若度為m且有n個結點的樹采用多重鏈表存儲結構，即每個鏈結點設置m+1個域，其中有1個數據域，m個指針域，則該鏈表中空指針的數目是多少？這種存儲結構有何利弊？