版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、1.在計(jì)算機(jī)中,算法是指什么?答案:解題方案的準(zhǔn)確而完整的描述。2.在下列選項(xiàng)中,哪個(gè)不是一個(gè)算法一般應(yīng)該具有的基本特征?說明:算法的四個(gè)基本特征是:可行性、確定性、有窮性和擁有足夠的情報(bào)。答案:無窮性。3.算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成?答案:順序、選擇、循環(huán)。4.算法的時(shí)間復(fù)雜度是指?答案:算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)。5.算法的空間復(fù)雜度是指?答案:執(zhí)行過程中所需要的存儲(chǔ)空間。6.算法分析的目的是?答案:分析算法的效
2、率以求改進(jìn)。7.下列敘述正確的是(C)A算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)B算法的空間復(fù)雜度是指算法程序中指令(或語句)的條數(shù)C算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止D算法的時(shí)間復(fù)雜度是指執(zhí)行算法程序所需要的時(shí)間8.數(shù)據(jù)結(jié)構(gòu)作為計(jì)算機(jī)的一門學(xué)科,主要研究什么?答案:主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算,以及數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。9.數(shù)據(jù)結(jié)構(gòu)中與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的(C)A存儲(chǔ)結(jié)構(gòu)B物理結(jié)構(gòu)C邏輯結(jié)構(gòu)D物理和存儲(chǔ)
3、結(jié)構(gòu)10.下列敘述中,錯(cuò)誤的是(B)A數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)處理的效率密切相關(guān)B數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)處理的效率無關(guān)C數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)在計(jì)算機(jī)中所占的空間不一定是連續(xù)的D一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)11.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指什么?答案:數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示。12.數(shù)據(jù)的邏輯結(jié)構(gòu)是指?答案:反映數(shù)據(jù)元素之間邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu)。13.根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度,一般將數(shù)據(jù)結(jié)構(gòu)分為?答案:線性結(jié)構(gòu)和非線性結(jié)構(gòu)。
4、14.下列數(shù)據(jù)結(jié)構(gòu)具有記憶功能的是(C)A隊(duì)列B循環(huán)隊(duì)列C棧D順序表15.下列數(shù)據(jù)結(jié)構(gòu)中,按先進(jìn)后出原則組織數(shù)據(jù)的是(B)A線性鏈表B棧C循環(huán)鏈表D順序表D循環(huán)鏈表26.以下數(shù)據(jù)結(jié)構(gòu)屬于非線性數(shù)據(jù)結(jié)構(gòu)的是(C)A隊(duì)列B線性表C二叉樹D棧27.樹是結(jié)點(diǎn)的集合,它的根結(jié)點(diǎn)數(shù)目是多少?答案:有且只有1。28.在一棵二叉樹上第8層的結(jié)點(diǎn)數(shù)最多是?答案:12829.在深度為5的滿二叉樹中,葉子結(jié)點(diǎn)的個(gè)數(shù)為?答案:1630.在深度為5的滿二叉樹中,
5、共有多少個(gè)結(jié)點(diǎn)?答案:3131.設(shè)一棵完全二叉樹共有699個(gè)結(jié)點(diǎn),則在該二叉樹中的葉子結(jié)點(diǎn)數(shù)為?答案:350說明:完全二叉樹總結(jié)點(diǎn)數(shù)為N,若N為奇數(shù),則葉子結(jié)點(diǎn)數(shù)為(N1)2;若N為偶數(shù),則葉子結(jié)點(diǎn)數(shù)為N2。32.設(shè)有下列二叉樹,對(duì)此二叉樹中序遍歷的結(jié)果是(B)AABCDEFBDBEAFCCABDECFDDEBFCA33.若某二叉樹的前序遍歷訪問順序是abdgcefh,中序遍歷訪問順序是dgbaechf,則其后序遍歷的結(jié)點(diǎn)訪問順序是?答
6、案:gdbehfca34.串的長度是?答案:串中所含字符的個(gè)數(shù)。35.設(shè)有兩個(gè)串p和q,求q在p中首次出現(xiàn)位置的運(yùn)算稱做?答案:模式匹配。36.N個(gè)頂點(diǎn)的連通圖中邊的條數(shù)至少為?答案:N137.N個(gè)頂點(diǎn)的強(qiáng)連通圖的邊數(shù)至少有?答案:N38.對(duì)長度為n的線性表進(jìn)行順序查找,在最壞情況下所需要的比較次數(shù)為?答案:N39.最簡單的交換排序方法是?答案:冒泡排序40.假設(shè)線性表的長度為n,則在最壞情況下,冒泡排序需要的比較次數(shù)為?答案:n(n1
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- c++ 數(shù)據(jù)結(jié)構(gòu)、算法筆試題
- 筆試數(shù)據(jù)結(jié)構(gòu)與算法
- 數(shù)據(jù)結(jié)構(gòu)常見筆試題
- 騰訊數(shù)據(jù)結(jié)構(gòu)筆試題
- 數(shù)據(jù)結(jié)構(gòu)算法設(shè)計(jì)筆試面試題5
- 算法與數(shù)據(jù)結(jié)構(gòu)習(xí)題匯總
- 著名企業(yè)c+c++數(shù)據(jù)結(jié)構(gòu)算法面試筆試題
- 算法與數(shù)據(jù)結(jié)構(gòu)試題及答案
- 算法大全-面試題-數(shù)據(jù)結(jié)構(gòu)
- 算法與數(shù)據(jù)結(jié)構(gòu)
- 數(shù)據(jù)結(jié)構(gòu)與算法
- 數(shù)據(jù)結(jié)構(gòu)與算法
- 數(shù)據(jù)結(jié)構(gòu)與算法
- 數(shù)據(jù)結(jié)構(gòu)經(jīng)典算法!!
- 專升本試題(數(shù)據(jù)結(jié)構(gòu))
- 數(shù)據(jù)結(jié)構(gòu)導(dǎo)論試題
- 《數(shù)據(jù)結(jié)構(gòu)》試題 (開卷)
- 數(shù)據(jù)結(jié)構(gòu)與算法3
- 數(shù)據(jù)結(jié)構(gòu)與算法分析
- 數(shù)據(jù)結(jié)構(gòu)與算法檢索
評(píng)論
0/150
提交評(píng)論