數據結構與算法的習題-在線瀏覽
2025-05-12 03:00本頁面
【正文】 ,2 ,2,4,1（B） 得分評卷人復查人一、 二、填空題（本大題共10小題，每小題1分，共10分）請在每小題的空格中填上正確答案。（1）在線性表中插入或刪除一個元素，需要平均移動 元素，具體移動的元素個數與 有關。（3）在單鏈表中，除了首元結點外，任意結點的存儲位置由 指示。（5）在非空隊列中，頭指針始終指向 ，而尾指針始終指向 。（7）對于一個長度為n的線性表，假設表中各結點的查找概率相同，則在查找成功的情況下，平均查找長度為 ，如果k不在表中，則需要進行 次比較后才能確定查找失敗。（9）已知無向圖G的結點數為n，邊數為e，其鄰接表表示中的表結點數與表頭結點數之和為 。（11）有m個葉子結點(又稱外結點)的哈夫曼樹，其結點總數是 。（14）在順序隊列中，應該有隊頭和隊尾兩個指針來指示，隊頭指針和隊尾指針的初值在隊列的初始化時均應該設置為 ，當對隊列進行插入和刪除的操作后，如果頭指針和尾指針相等時，隊列為 。（16）無向圖的鄰接矩陣是 的，并且主對角線上的元素的值為 。（18）棧和隊列均可視為特殊的線性表，所不同的在于對這二種特殊線性表 和 運算的限定不一樣。i++）sum+=1；：typedef struct node{char data［16］；struct node *next。，如果采取少用一個元素空間的方法來區(qū)別循環(huán)隊列的隊空和隊滿，約定隊頭指針front等于隊尾指針rear時表示隊空。，采用鄰接矩陣存儲，則該矩陣中非0元素的個數為___________。，每個結點中最多包含___________個關鍵字。datenext 棧頂指針為top，則實現將指針p所指結點插入棧頂的語句依次為________和________。，度為2的結點個數是1，度為0的結點個數是6，則度為3的結點個數是________。（2）樹：。（4）滿二叉樹：。（6）數據對象：。（8）算法： 得分評卷人復查
環(huán)評公示相關推薦
鄂ICP備17016276號-1