北京語(yǔ)言大學(xué)20春《數(shù)據(jù)結(jié)構(gòu)》作業(yè)2答案

1、北京語(yǔ)言大學(xué)20春數(shù)據(jù)結(jié)構(gòu)作業(yè)2答案設(shè)數(shù)據(jù)結(jié)果A=(D，R)，其中D=1，2，3，4，R=r，r=，則數(shù)據(jù)結(jié)構(gòu)A是_。A.集合B.線性結(jié)構(gòu)C.樹型結(jié)構(gòu)D.圖型結(jié)構(gòu)有一個(gè)有序表1，3，9，12，32，41，45，62，75，77，82，95，100，當(dāng)折半查找值為82的結(jié)點(diǎn)時(shí)，_次比較后查找成功。A.8B.5C.4D.11線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是一種_。A.順序存取的存儲(chǔ)結(jié)構(gòu)B.隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)C.索引存取的存儲(chǔ)結(jié)構(gòu)D.Hash存取的存儲(chǔ)結(jié)構(gòu)若已知一個(gè)棧序列是1，2，3，.，n，其輸出序列為p1，p2，p3，.，pn，若p1=n，則pi為_。A.不確定B.n-i+1C.n-iD.i棧的插入和刪除

2、操作在_進(jìn)行。A.棧頂B.棧底C.指定位置D.任意位置在一棵度為3的樹中，度為3的結(jié)點(diǎn)個(gè)數(shù)為2，度為2的結(jié)點(diǎn)個(gè)數(shù)為1，則度為0的結(jié)點(diǎn)個(gè)數(shù)為_。A.7B.6C.5D.4深度為5的二叉樹至多有_個(gè)結(jié)點(diǎn)。A.32B.31C.16D.10對(duì)一個(gè)滿二叉樹，m個(gè)葉子，n個(gè)結(jié)點(diǎn)，深度為h，則_。A.n=h+mB.n=2h-1C.m=h-1D.h+m=2n算法分析的兩個(gè)主要方面是_。A.空間復(fù)雜度和時(shí)間復(fù)雜度B.正確性和簡(jiǎn)明性C.數(shù)據(jù)復(fù)雜性和程序復(fù)雜性D.可讀性和文檔性下列關(guān)于數(shù)據(jù)結(jié)構(gòu)基本概念的敘述中，正確的是_。A.結(jié)點(diǎn)是有獨(dú)立含義的數(shù)據(jù)最小單位B.數(shù)據(jù)的邏輯結(jié)構(gòu)分為表結(jié)構(gòu)和樹結(jié)構(gòu)C.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)分為線性

3、結(jié)構(gòu)和非線性結(jié)構(gòu)D.數(shù)據(jù)元素是數(shù)據(jù)的基本單位在長(zhǎng)度為n的順表表的第i個(gè)位置上插入一個(gè)元素(1in+1)，元素的移動(dòng)次數(shù)為_。A.n-i+1B.n-iC.i-1D.i廣義表(a)，a)的表頭是_。A.aB.(a)C.()D.(a)如果對(duì)線性表的操作只有兩種，即刪除第一個(gè)元素，在最后一個(gè)元素的后面插入新元素，則最好使用_。A.非循環(huán)雙鏈表B.循環(huán)雙鏈表C.只有表尾指針沒有表頭指針的循環(huán)單鏈表D.只有表頭指針沒有表尾指針的循環(huán)單鏈表數(shù)組的邏輯結(jié)構(gòu)不同于下列_的邏輯結(jié)構(gòu)。A.隊(duì)列B.線性表C.樹D.棧線性表采用鏈?zhǔn)酱鎯?chǔ)時(shí)，結(jié)點(diǎn)的存儲(chǔ)地址_。A.連續(xù)與否均可B.必須是連續(xù)的C.必須是不連續(xù)的D.和頭結(jié)點(diǎn)的存儲(chǔ)地址相連續(xù) 參考答案：D參考答案：C參考答案：B參考答案：B參考答案：A參考答案：B參考答案：