2007年11月軟件設計師模擬試題（2）上午試卷

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

　　(50) ~(52) A.n

　　B.n-1

　　C.2n-1

　　D.2n

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

　　(53) A.O(1)

　　B.O(n)

　　C.O(nlogn)

　　D.O(n2)

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

　　(54) A.邏輯結構不同

　　B.存儲結構不同

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

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

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

　　(55) A.p指向頭結點

　　B.p指向尾結點

　　C.*p的直接后繼是頭結點

　　D.*p的直接后繼是尾結點

　　●判定"帶頭結點的鏈隊列為空"的條件是 (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ù)據量為 (58) 。全電視信號主要由 (59) 組成。在視頻信號實時處理技術中，如果電視掃描的正程時間為52.2ms，分辨率為512×512，實時意味著處理每個像素的時間近似為 (60) 。

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

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

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