數(shù)據(jù)結(jié)構(gòu)1分

1、1算法的計算量的大小稱為計算的（）。A效率B復(fù)雜性C現(xiàn)實性D難度B2算法的時間復(fù)雜度取決于（）。A問題的規(guī)模B待處理數(shù)據(jù)的初態(tài)CA和BC3計算機(jī)算法指的是（）。A計算方法B排序方法C解決問題的步驟序列D調(diào)度方法C4計算機(jī)算法必須具備（）這三個特性。A可執(zhí)行性、可移植性、可擴(kuò)充性B可執(zhí)行性、確定性、有窮性C確定性、有窮性、穩(wěn)定性D易讀性、穩(wěn)定性、安全性B5下面關(guān)于算法說法錯誤的是（）。A算法最終必須由計算機(jī)程序?qū)崿F(xiàn)B為解決某問題的算法同為

2、該問題編寫的程序含義是相同的C算法的可行性是指指令不能有二義性D以上幾個都是錯誤的D6從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為（）兩大類。A動態(tài)結(jié)構(gòu)、靜態(tài)結(jié)構(gòu)B順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)C線性結(jié)構(gòu)、非線性結(jié)構(gòu)D初等結(jié)構(gòu)、構(gòu)造型結(jié)構(gòu)C2一個棧的輸入序列為123…n，若輸出序列的第一個元素是n，輸出第i（10)xf(x1):2)intii=f(f(1))A2B4C8D無限遞歸B22數(shù)組A[0..50..6]的每個元素占五個字節(jié)，將其按列優(yōu)先次序存儲在起始地址為1

3、000的內(nèi)存單元中，則元素A[5，5]的地址是（）。A1175B1180C1205D1210A23將一個A[1..100，1..100]的三對角矩陣，按行優(yōu)先存入一維數(shù)組B[1‥298]中，A中元素A6665（即該元素下標(biāo)i=66，j=65），在B數(shù)組中的位置K為（）。A198B195C197D196B24對稀疏矩陣進(jìn)行壓縮存儲目的是（）。A便于進(jìn)行矩陣運算B便于輸入和輸出C節(jié)省存儲空間D降低運算的時間復(fù)雜度C25有一個10090的稀疏

4、矩陣，非0元素有10個，設(shè)每個整型數(shù)占2字節(jié)，則用三元組表示該矩陣時，所需的字節(jié)數(shù)是（）。A60B66C18000D33B26算術(shù)表達(dá)式ab(cde)轉(zhuǎn)為后綴表達(dá)式后為（）。AabcdeBabcdeCabcdeDabcdeB第四課第四課樹和二叉樹樹和二叉樹2當(dāng)一棵有n個結(jié)點的二叉樹按層次從上到下，同層次從左到右將數(shù)據(jù)存放在一維數(shù)組A[l..n]中時，數(shù)組中第i個結(jié)點的左孩子為（）。AA[2i](2i=n)BA[2i1](2i1=n)CA

5、[i2]D無法確定D3一棵完全二叉樹上有1001個結(jié)點，其中葉子結(jié)點的個數(shù)是（）。A250B500C254D505E以上答案都不對E4設(shè)樹T的度為4，其中度為1、2、3和4的結(jié)點個數(shù)分別為4、2、1、1，則T中的葉子數(shù)為（）。A5B6C7D8D5在下述結(jié)論中，正確的是（）。①只有一個結(jié)點的二叉樹的度為0；②二叉樹的度為2；③二叉樹的左右子樹可任意交換；④深度為K的完全二叉樹的結(jié)點個數(shù)小于或等于深度相同的滿二叉樹。A①②③B②③④C②④D

6、①④D6設(shè)森林F對應(yīng)的二叉樹為B，它有m個結(jié)點，B的根為p，p的右子樹結(jié)點個數(shù)為n，森林F中第一棵樹的結(jié)點個數(shù)是（）。AmnBmn1Cn1D條件不足，無法確定A7若一棵二叉樹具有10個度為2的結(jié)點，5個度為1的結(jié)點，則度為0的結(jié)點個數(shù)是（）。A9B11C15D不確定B8在一棵三元樹中度為3的結(jié)點數(shù)為2個，度為2的結(jié)點數(shù)為1個，度為1的結(jié)點數(shù)為2個，則度為0的結(jié)點數(shù)為（）個。A4B5C6D7C9設(shè)森林F中有三棵樹，第一、第二、第三棵樹的結(jié)