女女热精品视频在线观看,黄色片成人免费观看

問答題 如果希望循環(huán)隊列中的向量單元都能得到利用，則可設置一個標志域tag,每當尾指針和頭指針值相同時，以tag的值為0或1來區(qū)分隊列狀態(tài)是“空”還是“滿”。請對下列函數填空，使其分別實現與此結構相應的入隊列和出隊列的算法。

參考答案： （1）tag==1；
（2）if（Q->rear== Q->front）tag=1；
（3...

點擊查看完整答案

您可能感興趣的試卷

你可能感興趣的試題

1.問答題 設棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。請寫出調用algo（&s）后棧S的狀態(tài)。

參考答案：

(6,4,2,1,3,5,7)

2.問答題 L為一個帶頭結點的循環(huán)鏈表。函數f的功能是刪除L中數據域data的值大于c的所有結點，并由這些結點組建成一個新的帶頭結點的循環(huán)鏈表，其頭指針作為函數的返回值。請在空缺處填入合適的內容，使其成為一個完整的算法。

參考答案：（1）p=L->next；
（2）pre=p->next；p->next=Lc->next
（3）p...

點擊查看完整答案

3.問答題 二叉樹存儲結構二叉樹鏈表的結點類型的定義如下：
typedef struct node /*C 語言 /
{char data; struct node *lchild,*rchild;}*bitree;
以下程序為求二叉樹深度的遞歸算法，請?zhí)羁胀晟浦?img src="https://newimg.ppkao.com/2019-09/wangjing/2019090916011424370.jpg" />

參考答案：

（1）0
（2）hl>hr
（3）hr=hl

4.填空題在一棵有N個結點的非平衡二叉樹中進行查找，平均時間復雜度的上限（即最壞情況平均時間復雜度）為（）

參考答案：O(N)

5.填空題若用n表示圖中頂點數目，則有（）條邊的無向圖成為完全圖。

參考答案：n（n-1）/2