數(shù)據(jù)結構1分

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

2、該問題編寫的程序含義是相同的C算法的可行性是指指令不能有二義性D以上幾個都是錯誤的D6從邏輯上可以把數(shù)據(jù)結構分為（）兩大類。A動態(tài)結構、靜態(tài)結構B順序結構、鏈式結構C線性結構、非線性結構D初等結構、構造型結構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的內存單元中，則元素A[5，5]的地址是（）。A1175B1180C1205D1210A23將一個A[1..100，1..100]的三對角矩陣，按行優(yōu)先存入一維數(shù)組B[1‥298]中，A中元素A6665（即該元素下標i=66，j=65），在B數(shù)組中的位置K為（）。A198B195C197D196B24對稀疏矩陣進行壓縮存儲目的是（）。A便于進行矩陣運算B便于輸入和輸出C節(jié)省存儲空間D降低運算的時間復雜度C25有一個10090的稀疏

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

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

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