22春“計(jì)算機(jī)科學(xué)與技術(shù)”專業(yè)《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)答案參考按照二叉樹的定義，具有3個(gè)結(jié)點(diǎn)的二叉樹有( )種A.3B.4C.5D.6參考答案：C數(shù)據(jù)元素及其關(guān)系在計(jì)算機(jī)存儲(chǔ)器內(nèi)的表示，稱為數(shù)據(jù)的( )A.邏輯結(jié)構(gòu)B.存儲(chǔ)結(jié)構(gòu)C.線性結(jié)構(gòu)D.參考答案：B在頭指針為head的非空單循環(huán)鏈表中，指針p指向尾結(jié)點(diǎn)，下列關(guān)系成立的是( )A、p->next==headC、p->next==NULLD、p==head參考答案：A5060A[50][60]，4200，A[18][25]的存儲(chǔ)地址為()。A.3700B.4376C.3900D.4620參考答案：D數(shù)據(jù)的邏輯結(jié)構(gòu)描述數(shù)據(jù)元素之間的邏輯關(guān)系，與存儲(chǔ)方式無關(guān)。( A、錯(cuò)誤B、正確參考答案：B棧下溢是指在棧空時(shí)進(jìn)行出棧操作。( A、錯(cuò)誤B、正確參考答案：B具有線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)是( A.赫夫曼樹棧圖樹參考答案：B在鏈表的結(jié)點(diǎn)中，數(shù)據(jù)元素所占的存儲(chǔ)量和整個(gè)結(jié)點(diǎn)所占的存儲(chǔ)量之比稱作存儲(chǔ)密度。( A、錯(cuò)誤B、正確參考答案：B隊(duì)列的插入操作是在( )A.隊(duì)尾B.隊(duì)頭C.隊(duì)列任意位置D.隊(duì)頭元素后參考答案：A若鏈串結(jié)點(diǎn)中的指針占4個(gè)字節(jié)，每個(gè)字符占1個(gè)字節(jié)，則結(jié)點(diǎn)大小為2的鏈串的存儲(chǔ)度為2/6。( )A、錯(cuò)誤B、正確參考答案：B連通網(wǎng)的最小生成樹是其所有生成樹中( )A.頂點(diǎn)集最小的生成樹B.邊集最小的生成樹C.頂點(diǎn)權(quán)值之和最小的生成樹D.邊的權(quán)值之和最小的生成樹參考答案：DAVL樹是一種平衡的二叉排序樹，樹中任一結(jié)點(diǎn)的( A.左、右子樹的高度均相同B.C.左子樹的高度均大于右子樹的高度D.左子樹的高度均小于右子樹的高度參考答案：B分塊查找在等概率查找情況下，其平均查找長度不僅與表中元素個(gè)數(shù)有關(guān)，而且與每塊的元素個(gè)數(shù)有關(guān)。( )B.參考答案：A一個(gè)有向無環(huán)圖的拓?fù)渑判蛐蛄? )是唯一的A.可能不一定D.一定參考答案：B15.若已知一個(gè)棧序列是1，2，3，...，n，其輸出序列為p1，p2，p3，...，pn，若則pi為( )。A.iB.n-iC.n-i+1不確定參考答案：C鏈表不具備的特點(diǎn)是( )A.可隨機(jī)訪問任意一個(gè)結(jié)點(diǎn)B.插入和刪除不需要移動(dòng)任何元素C.不必事先估計(jì)存儲(chǔ)空間D.所需空間與其長度成正比參考答案：A一個(gè)隊(duì)列的入隊(duì)序列是a、b、c、d，則隊(duì)列的輸出序列是( )A.dcbaB.cbdaC.adcbD.abcd參考答案：D下列陳述中正確的是( )A.二叉樹是度為2的有序樹B.二叉樹中結(jié)點(diǎn)只有一個(gè)孩子時(shí)無左右之分C.二叉樹中必有度為2的結(jié)點(diǎn)D.二叉樹中最多只有兩棵子樹，并且有左右之分參考答案：DA.順序表B.用頭指針表示的循環(huán)單鏈表C.用尾指針表示的循環(huán)單鏈表D.單鏈表參考答案：C在對(duì)含n個(gè)結(jié)點(diǎn)的二叉樹進(jìn)行先序、中序和后序遍歷