

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
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中有三棵樹,第一、第二、第三棵樹的結
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 數(shù)據(jù)結構作業(yè)(1)
- 大工19秋《數(shù)據(jù)結構》在線作業(yè)1(100分)
- 數(shù)據(jù)結構題庫1
- 《數(shù)據(jù)結構》實驗1
- 數(shù)據(jù)結構考試.題1
- 數(shù)據(jù)結構
- 數(shù)據(jù)結構模擬試1
- 數(shù)據(jù)結構第1章-答案
- 數(shù)據(jù)結構課程設計--數(shù)據(jù)結構的實現(xiàn)
- 數(shù)據(jù)結構論文數(shù)據(jù)結構實驗教學探索
- 數(shù)據(jù)結構課后習題(第1章)
- 數(shù)據(jù)結構2011年1月答案
- 數(shù)據(jù)結構練習1-09答案
- 數(shù)據(jù)結構實驗1順序表-鏈表
- 《數(shù)據(jù)結構》大綱
- 數(shù)據(jù)結構答案
- 數(shù)據(jù)結構(六)
- 《數(shù)據(jù)結構》教案
- 《數(shù)據(jù)結構》講義
- 數(shù)據(jù)結構范本
評論
0/150
提交評論