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

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

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

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

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

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

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