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

希望與其他軟考考生進(jìn)行交流？點擊進(jìn)入軟考論壇>>>

進(jìn)入考試吧博客記錄下自己的備考?xì)v程吧

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