東北師范大學(xué)23春“計算機科學(xué)與技術(shù)”《數(shù)據(jù)結(jié)構(gòu)》平時作業(yè)試題庫附答案

長風(fēng)破浪會有時，直掛云帆濟(jì)滄海。東北師范大學(xué)23春“計算機科學(xué)與技術(shù)”《數(shù)據(jù)結(jié)構(gòu)》平時作業(yè)試題庫附答案（圖片大小可自由調(diào)整）第I卷一.綜合考核(共12題)1.必須把一般的樹轉(zhuǎn)換成二叉樹后才能進(jìn)行存儲。()A.錯誤B.正確2.廣義表(a，b，c，d)的表頭是()。A.(b，c，d)B.(a，b，c，d)C.aD.(a)3.判斷線索二叉樹中某結(jié)點p有右子女的條件是()。A.p->rtag==1B.p->rtag==0C.p->lchild!=NULLD.p!=NULL4.串是一種特殊的線性表，其特殊性體現(xiàn)在()。A.數(shù)據(jù)元素是一個字符B.數(shù)據(jù)元素可以是多個字符C.可以順序存儲D.可以鏈接存儲5.在執(zhí)行某個排序算法過程中，出現(xiàn)了排序碼朝著它最終排序位置相反的方向移動，則該算法是不穩(wěn)定的。()A.錯誤B.正確6.設(shè)根結(jié)點的層數(shù)為0，若高度為h的二叉樹上只有度為0和度為2的結(jié)點，則此二叉樹上所包含的結(jié)點數(shù)至少為()。A.h+1B.2h-1C.2hD.2h+17.鏈表中的表頭指針與表頭結(jié)點起到相同的作用。()A.錯誤B.正確8.對大小均為n的有序表和無序表分別進(jìn)行順序查找，在等概率查找的情況下，對于查找成功，它們的平均查找長度是相同的，而對于查找失敗，它們的平均查找長度是不同的。()A.錯誤B.正確9.需要借助于一個棧來實現(xiàn)DFS算法。()A.錯誤B.正確10.經(jīng)過下列棧的操作后，GetTop(ST)的值是()。InitStack(ST);push(ST，‘a(chǎn)’);push(ST，‘b’);pop(ST，x);A.aB.bC.1D.211.在一個單鏈表中，已知q所指結(jié)點是p所指結(jié)點的前驅(qū)結(jié)點，若在p之前插入s所指結(jié)點，則執(zhí)行()。A.s->next=p->next;p->next=sB.q->next=s;s->next=pC.p->next=s;s->next=qD.p->next=s->next;s->next=p12.直接選擇排序算法對n個記錄排序，在最好情況下的時間復(fù)雜度為O(n)。()A.錯誤B.正確第II卷一.綜合考核(共12題)1.存放在外存中的數(shù)據(jù)的組織結(jié)構(gòu)是()。A.數(shù)組B.表C.文件D.鏈表2.B+樹應(yīng)用在()文件系統(tǒng)中。A.順序B.散列C.VSAMD.ISAM3.稀疏矩陣壓縮存儲后，必會失去隨機存取功能。()A.正確B.錯誤4.用ISAM組織文件適合于()。A.磁盤B.磁帶C.外存儲器D.光盤5.無向圖的鄰接矩陣可用一維數(shù)組存儲。()A.正確B.錯誤6.二叉樹按某種次序線索化后，任一結(jié)點均有指向其前序結(jié)點和后繼結(jié)點的線索。()A.錯誤B.正確7.二叉樹中除葉結(jié)點外，任一結(jié)點X，其左子樹根結(jié)點的值小于該結(jié)點X的值;其右子樹根結(jié)點的值大于等于該結(jié)點X的值，則此二叉樹一定是二叉排序樹。()A.正確B.錯誤8.健壯的算法不會因非法的輸人數(shù)據(jù)而出現(xiàn)莫名其妙的狀態(tài)。()A.正確B.錯誤9.二叉樹的葉結(jié)點，在前序遍歷、中序遍歷和后序遍歷下皆以相同的相對位置出現(xiàn)。()A.正確B.錯誤10.某二叉樹結(jié)點的前序序列為ECBAD，中序序列為EBCDA，則該二叉樹結(jié)點的后序序列為()。A.ABCEDB.DECABC.DEABCD.BDACE11.棧和隊列的存儲方式，既可以是順序方式，又可以是鏈?zhǔn)椒绞健?)A.錯誤B.正確12.下面關(guān)于串的敘述中，哪一個是不正確的?()A.串是字符的有限序列B.空串是由空格構(gòu)成的串C.模式匹配是串的一種重要運算D.串既可以采用順序存儲，也可以采用鏈?zhǔn)酱鎯Φ贗卷參考答案一.綜合考核1.參考答案：A2.參考答案：B3.參考答案：B4.參考答案：A5.參考答案：A6.參考答案：D7.參考答案：A8.參考答案：B9.參考答案：B10.參考答案：A11.參考答案：B12.參考答案：A第II卷參考答案一.綜合考核1.參考答案：