長風破浪會有時，直掛云帆濟滄海。東北師范大學23春“計算機科學與技術(shù)”《數(shù)據(jù)結(jié)構(gòu)》考試歷年高頻難、易錯點試題甄選答案附答案（圖片大小可自由調(diào)整）一.綜合考核(共12題)A.每個結(jié)點至多有兩棵子樹的樹C.每個結(jié)點至多有兩棵子樹的有序樹D.每個結(jié)點只有一棵右子樹參考答案：B2.下列說法不正確的是()。B.遍歷的基本方法有兩種：深度優(yōu)先遍歷和廣度優(yōu)先遍歷C.圖的深度優(yōu)先遍歷不適用于有向圖D.圖的深度優(yōu)先遍歷是一個遞歸過程3.若一個廣義表的表頭為空表，則此廣義表亦為空表。()A.錯誤B.正確參考答案：A4.用鏈表(lchild-rchild表示法)存儲的包含n個結(jié)點的二叉樹，結(jié)點的2n個指針域中有n+1個空指針。()A.錯誤B.正確參考答案：BA.dcbaC.adcbD.abcd參考答案：D6.廣義表運算式tail(((a，b)，(c，d)))的操作結(jié)果是()。A.dB.c，dC.(c，d)D.((c，d))參考答案：D7.任何一棵二叉樹的葉結(jié)點在前序、中序和后序遍歷序列中的相對次序()。B.發(fā)生改變D.不發(fā)生改變8.在下列排序算法中，哪一個算法的時間復(fù)雜度與記錄初始排列無關(guān)?()A.直接選擇排序B.直接插入排序D.冒泡排序參考答案：A9.必須把一般的樹轉(zhuǎn)換成二叉樹后才能進行存儲。()A.錯誤B.正確參考答案：AA.正確B.錯誤參考答案：B11.設(shè)有100個關(guān)鍵字，用折半查找法進行查找時，最大比較次數(shù)為()。A.7B.6C.50D.25參考答案：AA.1/2B.1C.2D.4第II卷一.綜合考核(共12題)1.數(shù)據(jù)結(jié)構(gòu)中的任一數(shù)據(jù)元素至多只有一個前驅(qū)和一個后繼，該數(shù)據(jù)結(jié)構(gòu)是()。A.線性表B.樹形結(jié)構(gòu)C.廣義表參考答案：AA.正確B.錯誤參考答案：A3.插入、刪除只能在同一端進行的線性表，稱為()。A.隊列C.循環(huán)隊列D.循環(huán)棧參考答案：B4.已知一個順序存儲的線性表，設(shè)每個結(jié)點占c個單元，若第一個結(jié)點的地址為LOC(a0)，則第i個結(jié)點的地址為()。A.LOC(a0)+(i-1)*cB.LOC(a0)+i*cC.LOC(a0)-i*cD.LOC(a0)+(i+1)*c5.設(shè)s1=“abc”，則strlen(s1)=()。C.1D.0參考答案：A6.用DFS遍歷一個無環(huán)有向圖，并在DFS算法退棧返回時打印相應(yīng)的頂點，則輸出的頂點序列是()。A.逆拓撲有序B.拓撲有序D.部分有序的A.錯誤B.正確參考答案：B8.用一維數(shù)組存儲二叉樹時，總是以前序遍歷順序存儲結(jié)點。()B.錯誤參考答案：B9.結(jié)構(gòu)的存儲密度定義為數(shù)據(jù)本身所占的存儲量與整個結(jié)構(gòu)所占的存儲量之比。()A.正確B.錯誤10.二叉樹中除葉結(jié)點外，任一結(jié)點X，其左子樹根結(jié)點的值小于該結(jié)點X的值;其右子樹根結(jié)點的值大于等于該結(jié)點X的值，則此二叉樹一定是二叉排序樹。()B.錯誤參考答案：B11.將一個A[1..100，1..100]的三對角矩陣，按行優(yōu)先次序存入一維數(shù)組B[1..298]中，A中元素A[66，65]在數(shù)組B中的位置K為()。A.19