●由n個實數(shù)構(gòu)成的哈夫曼樹，共有 (50) 個結(jié)點，有 (51) 個葉結(jié)點，有 (52) 個二度結(jié)點。

　　(50) ~(52) A.n

　　B.n-1

　　C.2n-1

　　D.2n

　　●在具有n個結(jié)點的有序單鏈表中插入一個新結(jié)點并使鏈表仍然有序的時間復雜度是 (53) 。

　　(53) A.O(1)

　　B.O(n)

　　C.O(nlogn)

　　D.O(n2)

　　●隊和棧的主要區(qū)別是 (54) 。

　　(54) A.邏輯結(jié)構(gòu)不同

　　B.存儲結(jié)構(gòu)不同

　　C.所包含的運算個數(shù)不同

　　D.限定插入和刪除的位置不同

　　●在頭指針為head且表長大于1的單循環(huán)鏈表中，指針p指向表中某個結(jié)點，若p→*next→*next=head，則 (55) 。

　　(55) A.p指向頭結(jié)點

　　B.p指向尾結(jié)點

　　C.*p的直接后繼是頭結(jié)點

　　D.*p的直接后繼是尾結(jié)點

　　●判定"帶頭結(jié)點的鏈隊列為空"的條件是 (56) 。

　　(56) A.Q.front==NULL

　　B.Q.rear==NULL

　　C.Q.front==Q.rear

　　D.Q.front!=Q.rear

　　●視頻卡的種類很多，主要包括 (57) 。以PAL制25幀/秒為例，已知一幀彩色靜態(tài)圖像(RGB)的分辨率為256×256，每一種顏色用16bit表示，則該視頻每秒鐘的數(shù)據(jù)量為 (58) 。全電視信號主要由 (59) 組成。在視頻信號實時處理技術(shù)中，如果電視掃描的正程時間為52.2ms，分辨率為512×512，實時意味著處理每個像素的時間近似為 (60) 。

希望與其他軟考考生進行交流？點擊進入軟考論壇>>>

進入考試吧博客記錄下自己的備考歷程吧

更多信息請訪問：考試吧軟件水平考試欄目