填空題（共50題）
題目
第1題. 算法的計算量的大小稱為計算的_____。
第2題. 一個算法應具有_____，____，____，____和____這五個特性。
第3題. 數組的長度是____，線性表的長度是____。
第4題. 數據結構是研究數據的____和____以及他們之間的相互關系，并對這種結構定義相應的____,設計出相應的____,而確保經過這些運算后所得的新結構是____結構類型。
第5題. 在線性表的順序存儲中，元素之間的邏輯關系是通過____決定的；在線性表的鏈接存儲中，元素之間的邏輯關系是通過____決定的。
第6題. 在雙向鏈表中，每個結點包含兩個指針域，一個指向____結點，另一個指向____結點。
第7題. 對于一個具有N個結點的單鏈表，在已知的結點*P后插入一個新結點的時間復雜度為____,在給定值為X的結點后插入一個新結點的時間復雜度為____.
第8題. 在一個單鏈表中刪除*p結點時，應執(zhí)行下列操作：
q=p->next;
p->data=p->next->data;
p->next=____;
free(q);
第9題. 設有一空?C，現有輸入序列1,2,3,4,5,經push,push,pop,push,pop,push,push后，輸出序列為____.
第10題. 無論對于順序存儲還是鏈接存儲的?C和隊列來說，進行插入或刪除運算的時間復雜度均相同為____.
第11題. 一個字符串相等的充要條件是____和____.
第12題. 一維數組的邏輯結構是____,存儲結構是____;對于二維或多維數組，分為按____和____兩種不同的存儲方式。
第13題. 一個廣義表為(a,(a,b),d,e,((i,j)k))，則該廣義表的長度為____,深度為____.
第14題. 數組A［1..10,-2..6,2..8］以行優(yōu)先的順序存儲，設第一個元素的首地址是100，每個元素占3個存儲長度的存儲空間，則元素A【5，0，7】的存儲地址為____.
第15題. 假定一棵樹的廣義表表示為A(B(E),C(F(H,I,J),G),D),則該樹的度為____,深度為____,終端結點個數為____,單分支結點個數為____,C結點的雙親結點為____,其孩子結點為____和____結點。
第16題. 對于一棵具有n個結點的樹，該樹中所有結點的度數之和為____.
第17題. 在一棵三叉樹中，度為3的結點數有2個，度為2的結點數有1個，度為1的結點數為2個，那么度為0的結點數有____個。
第18題. 對于一棵含有40個結點的理想平衡樹，它的高度為____.
第19題. 在一個堆的順序存儲中，若一個結點的下標為i，則它的左子女結點的下標為____,右子女結點的下標為____.
第20題. 在霍夫曼編碼中，若編碼長度只允許小于等于4，則除了已對兩個字符編碼為0和10外，還可以最多對____個字符編碼。
第21題. 在一個最小堆中，堆頂結點的值是所有結點中的____,在一個最大堆中，堆頂結點的值是所有結點中的____.
第22題. 對于一棵具有n個結點的二叉樹，對應二叉鏈表中指針總數為____個，其中____個用于指向子女結點，____個指針空閑著。
第23題. 以折半搜索方法從長度為12的有序表中搜索一個元素時，平均搜索長度為____.
第24題. 以折半搜索方法搜索一個線性表時，此線性表必須是____存儲的____表。
第25題. 從有序表（12，18，30，43，56，78，82，95）中依次折半搜索43和56元素時，其搜索長度分別為____和____.
第26題. 對于折半搜索所對應的判定樹，它既是一棵____,又是一棵____.
第27題. 假定對長度n＝50的有序表進行折半搜索，則對應的判定樹高度為____,判定樹中前5層的結點數為____,最后一層的結點數為____.
第28題. 在一個無向圖中，所有頂點的度數之和等于所有邊數的____倍。
第29題. 在一個具有n個頂點的無向完全圖中，包含有____條邊，在一個具有n個頂點的有向完全圖中，包含有____條邊。
第30題. 在一個具有n個頂點的無向圖中，要連通所有頂點則至少需要____條邊。

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

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

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