數(shù)據(jù)結(jié)構(gòu)與算法的習(xí)題-免費(fèi)閱讀
【正文】 i=n。while(char x=’e’,y=’c’。int d。int d。Pop(S,x)。x=’c’。while(Pnext) P=Pnext。（6）數(shù)據(jù)對象：。datenext 棧頂指針為top，則實(shí)現(xiàn)將指針p所指結(jié)點(diǎn)插入棧頂?shù)恼Z句依次為________和________。，如果采取少用一個元素空間的方法來區(qū)別循環(huán)隊(duì)列的隊(duì)空和隊(duì)滿，約定隊(duì)頭指針front等于隊(duì)尾指針rear時表示隊(duì)空。（16）無向圖的鄰接矩陣是 的，并且主對角線上的元素的值為 。（7）對于一個長度為n的線性表，假設(shè)表中各結(jié)點(diǎn)的查找概率相同，則在查找成功的情況下，平均查找長度為 ，如果k不在表中，則需要進(jìn)行 次比較后才能確定查找失敗。}A. O() B. O() C. O(m*n) D. O(m+n)，其長度不可能超過（）A. 1 B. N/2 C. N1 D. N16. 下列說法正確的是（A），若采用鄰接表示，則表頭向量的大小是(A)A. N B. N+1 C. NE D. N1，除了可以利用拓?fù)渑判蚍椒?，還可以利用（）D. 深度優(yōu)先遍歷方法,2,3,4，則隊(duì)列的輸出序列是（）A,4,3,2,1 ,2,3,4 ,4,3,2 ,2,4,1（B） 得分評卷人復(fù)查人一、 二、填空題（本大題共10小題，每小題1分，共10分）請?jiān)诿啃☆}的空格中填上正確答案。jn。j++){S。錯填、不填均無分。(8)在二叉排序樹中，其左子樹中任何一個結(jié)點(diǎn)的關(guān)鍵字一定 其右子樹的各結(jié)點(diǎn)的關(guān)鍵字。（17）在結(jié)點(diǎn)數(shù)目相同的二叉樹中， 的路徑長度最短。若為front=8，rear=7，則隊(duì)列中的元素個數(shù)為___________。；空格串的長度是________。（7）數(shù)據(jù)結(jié)構(gòu)：。Pnext=Q
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1