1、根據(jù)數(shù)據(jù)元素之間關(guān)系不同特性,通常有下列四種基本結(jié)構(gòu) 、線性結(jié)構(gòu)、 、圖形結(jié)構(gòu).2、在非空
1、根據(jù)數(shù)據(jù)元素之間關(guān)系不同特性,通常有下列四種基本結(jié)構(gòu)：________、線性結(jié)構(gòu)、____________ 、圖形結(jié)構(gòu).
2、在非空線性表中除第一個(gè)元素外,集合中每個(gè)數(shù)據(jù)元素只有一個(gè)＿＿＿＿＿；除最后一個(gè)元素之外,集合中每個(gè)數(shù)據(jù)元素均只有一個(gè)＿＿＿＿＿.
3、線性表、棧和隊(duì)列都是_____結(jié)構(gòu),對于棧只能在_________位置插入和刪除元素.
4、500個(gè)結(jié)點(diǎn)構(gòu)成的完全二叉樹有________ 個(gè)葉子結(jié)點(diǎn).
5、設(shè)有一個(gè)順序棧S,元素s1,s2,s3,s4,s5,s6依次進(jìn)棧,如果6個(gè)元素的出棧順序?yàn)閟2,s3,s4,s6,s5,s1,則順序棧的容量至少應(yīng)為_______ .
6、一個(gè)連通圖的生成樹是該圖的_______ 連通子圖.若這個(gè)連通圖有n個(gè)頂點(diǎn),則它的生成樹有________ 條邊.
7、在用于表示有向圖的鄰接矩陣中,對第i行的元素進(jìn)行累加,可得到第i個(gè)頂點(diǎn)的_____ .
8、對于順序存儲(chǔ)的隊(duì)列,存儲(chǔ)空間大小為n,頭指針為F,尾指針為R.若在邏輯上看一個(gè)環(huán),則隊(duì)列中元素的個(gè)數(shù)為________ .
9、衡量一個(gè)算法好壞的度量主要有3條：________ 、________和算法的其他性能.
10、若采用孩子兄弟鏈表作為樹的存儲(chǔ)結(jié)構(gòu),則樹的后序遍歷應(yīng)采用二叉樹的_____
序遍歷.