2022年秋華中師范大學(xué)數(shù)據(jù)結(jié)構(gòu)在線作業(yè)

1、(單選題) 1: 已知某二叉樹的后序遍歷序列是dabec,中序遍歷序列是debac,它的前序遍歷序列是( )。A: acbedB: decabC: deabcD: cedba對的答案: (單選題) 2: 廣義表A=()，(a)，(b，(c，d)的深度為( )A: 2B: 3C: 4D: 5對的答案: (單選題) 3: 若將對稱矩陣A按照行序?yàn)橹餍蚍绞綄⑸婕爸鲗蔷€元素在內(nèi)的下三角形的所有元素依次寄存在一種一維數(shù)組B中，那么，A中某元素ai(ifront=QU-rearB: QU-front!=QU-rearC: QU-front=(QU-rear+1)m0D: QU-front!=(QU-re

2、ar+1)m0對的答案: (單選題) 7: 若長度為n的線性表采用順序存儲構(gòu)造，在表的第i個位置插入一種元素的算法的時間復(fù)雜度是（）A: O(n)B: O(n*n)C: O(nlog2n)D: O(log2n)對的答案: (單選題) 8: 在一種雙鏈表中結(jié)點(diǎn)p之后插入一種結(jié)點(diǎn)s的操作是( )。A: s-right=p;s-left=p-right;p-right-left=s;p-right=sB: s-right=p-right;p-right-left=s;s-right=p;p-left=sC: s-right=p-right;s-left=p;p-left-left=s;p-right

3、=sD: s-right=p;p-left-left=s;p-right=s;s-right=p-right對的答案: (單選題) 9: 設(shè)單循環(huán)鏈表中結(jié)點(diǎn)的構(gòu)造為(date，link)且rear是指向非空的帶表頭結(jié)點(diǎn)的單循環(huán)鏈表的尾結(jié)點(diǎn)指針。若想刪除鏈表的第一種結(jié)點(diǎn),則應(yīng)執(zhí)行下列哪一種操作?( )A: s=rear;rear=rear-link;delete sB: rear=rear-link;delete rearC: rear=rear-link-link;delete rearD: s=rear-link-link;rear-link-link=s-link;delete s;對的答

4、案: (單選題) 10: 稀疏矩陣一般的壓縮存儲措施有兩種，即 ( )。A: 二維數(shù)組和三維數(shù)組B: 三元組和散列C: 三元組和十字鏈表D: 散列和十字鏈表對的答案: (單選題) 11: 設(shè)串s=ABUBG,len(s)返回串s的長度，則len(s)是()。A: 2B: 4C: 5D: 6對的答案: (單選題) 12: 若刪除非空線性鏈表中由p所指鏈結(jié)點(diǎn)的直接后繼結(jié)點(diǎn)的過程是依次執(zhí)行()A: r=p-next; p-next=r;call RET?B: r=p-next; p-next=r-next; call RET?C: r=p-next; p-next=r-next; call RET(

5、p)D: p-next=p-next-next; call RET(p)對的答案: (單選題) 13: 設(shè)串sI=ABCDEFG,s2=PQRST,函數(shù)con(x,y)返回x和y串的連接串,subs(s，山)返回串s的從序號i的字符開始的j個字符構(gòu)成的子串，len(s)返回串s的長度，則con(subs(s1,2,1en(s2)，subs(sl,len(s2)，2)的成果串是( )。A: BCDEFB: BCDEFGC: BCPQRSTD: BCDEFEF對的答案: (單選題) 14: 迅速排序在最佳的狀況下的時間復(fù)雜度是( )。A: O(n)B: O(nlog2n)C: O(n2)D: O(

6、log2n)對的答案: (單選題) 15: 非空的循環(huán)單鏈表head的尾結(jié)點(diǎn)（由p所指向）滿足()A: p-next=NULLB: p=NULLC: p-next=headD: .p=head;對的答案: (單選題) 16: 串的長度是()A: 串中不同字母的個數(shù)B: 串中不同字符的個數(shù)C: 串中所含字符的個數(shù)，且不小于0D: 串中所含字符的個數(shù)對的答案: (單選題) 17: 算法分析的目的是()A: 找出數(shù)據(jù)構(gòu)造的合理性B: 研究算法中的輸入和輸出的關(guān)系C: 分析算法的效率以求改善D: 分析算法的易懂性和文檔性對的答案: (單選題) 18: 一種具有n個頂點(diǎn)的有向圖最多有()條邊。A: nx

7、(n-1)2B: nx(n-1)C: nx(n+1)2D: nxn對的答案: (單選題) 19: 一種棧的人棧序列是a，b，c，d，e，則棧的不也許的輸出序列是()A: edcbaB: decbaC: dceabD: abcde對的答案: (單選題) 20: 依次將待排序膨0中的元素和有序子序列合并為一種新的有序子序列的是( )。A: 插入排序B: 冒泡排序C: 迅速排序D: 堆排序?qū)Φ拇鸢? (單選題) 21: 線性表的鏈?zhǔn)酱鎯?gòu)造是一種（ ）的存儲構(gòu)造。A: 隨機(jī)存取B: 順序存取C: 索引存取D: HASH存取對的答案: (單選題) 22: 算法分析的兩個重要方面是（）。A: 空間復(fù)雜度

8、和時間復(fù)雜度B: 對的性和簡樸性C: 可讀性和文檔性D: 數(shù)據(jù)復(fù)雜性和程序復(fù)雜性對的答案: (單選題) 23: 廣義表A：(a，b，()的長度為()A: 2B: 3C: 4D: 5對的答案: (單選題) 24: 若將n階對稱矩陣A按照行序?yàn)橹餍蚍绞綄⑸婕爸鲗蔷€元素在內(nèi)的下三角形的所有元素依次寄存在一種一維數(shù)組B中，則該對稱矩陣在B中占用了()個數(shù)組元素。A: n/2B: n*(n-1)C: n*(n+1)2D: n*(n-1)對的答案: (單選題) 25: 廣義表的長度是指()A: 廣義表中元素的個數(shù)B: 廣義表中原子元素的個數(shù)C: 廣義表中表元素的個數(shù)D: 廣義表中括號嵌套的層數(shù)對的答案:

9、 (單選題) 26: 向一種棧頂指針為HS的鏈棧中插入個s所指結(jié)點(diǎn)時，則執(zhí)行()A: HS-next=SB: S-next=HS-next；HS-next=SC: S-next=HS；HS=SD: S-next=HS；HS=HS-next；對的答案: (單選題) 27: 線性表采用鏈?zhǔn)酱鎯r，其地址()A: 必須是持續(xù)的B: 部分地址必須是持續(xù)的C: 一定是不持續(xù)的D: 持續(xù)與否均可以。對的答案: (單選題) 28: 在一種長度為n 的順序表中，向第i個元素（1 i n）之前插入一種新元素時，需要向后移動（）個元素。A: n-iB: n-i-1C: n-i+1D: i對的答案: (單選題) 2

10、9: 對于一組結(jié)點(diǎn)，從空樹開始，把它們插入到二叉排序樹中，就建立了一棵二叉排序樹。這時，整個二叉排序樹的形狀取決于()。A: 結(jié)點(diǎn)的輸入順序B: 結(jié)點(diǎn)的存儲構(gòu)造C: 結(jié)點(diǎn)的取值范疇D: 計(jì)算機(jī)的硬件對的答案: (單選題) 30: 在計(jì)算遞歸函數(shù)時，若不用遞歸則應(yīng)借助數(shù)據(jù)構(gòu)造( )。A: 數(shù)組B: 隊(duì)列C: 鏈表D: 棧對的答案: (判斷題) 1: 在線性表的順序存儲構(gòu)造中，邏輯上相鄰的兩個元素在物理位置上并不一定緊鄰。A: 錯誤B: 對的對的答案: (判斷題) 2: 任何一種核心活動提前完畢，那么整個工程將會提前完畢。A: 錯誤B: 對的對的答案: (判斷題) 3: 任何一棵二叉樹中至少有一種

11、結(jié)點(diǎn)的度為2。A: 錯誤B: 對的對的答案: (判斷題) 4: 圖的廣度優(yōu)先搜索算法類似于二叉樹的前序遍歷。A: 錯誤B: 對的對的答案: (判斷題) 5: 一顆非空樹中，有且僅有一種結(jié)點(diǎn)沒有前驅(qū)。A: 錯誤B: 對的對的答案: (判斷題) 6: 當(dāng)字符集中的各字符使用頻率不均勻時，等長編碼是最優(yōu)的前綴碼。A: 錯誤B: 對的對的答案: (判斷題) 7: 外部排序是指在排序的整個過程中，所有數(shù)據(jù)在計(jì)算機(jī)的外存儲器中完畢的排序。A: 錯誤B: 對的對的答案: (判斷題) 8: 如果某種排序算法是不穩(wěn)定的，則該措施沒有實(shí)際的應(yīng)用價值。A: 錯誤B: 對的對的答案: (判斷題) 9: 迅速排序是不穩(wěn)

12、定的排序算法，希爾排序是穩(wěn)定的排序算法。A: 錯誤B: 對的對的答案: (判斷題) 10: 鄰接表法只用于有向圖的存儲，鄰接矩陣對于有向圖和無向圖的存儲都合用。A: 錯誤B: 對的對的答案: (判斷題) 11: n個頂點(diǎn)的無向連通圖至少有n-1條邊，n個頂點(diǎn)的有向強(qiáng)連通圖至少有n條邊。A: 錯誤B: 對的對的答案: (判斷題) 12: 順序表的插入和刪除操作不需要付出很大的時間代價，由于每次操作平均只有近一半的元素需要移動。A: 錯誤B: 對的對的答案: (判斷題) 13: 一種直接調(diào)用自己或通過一系到的調(diào)用語句間接地調(diào)用自己的函數(shù)，稱做遞歸函數(shù)。每個遞歸函數(shù)必須有一種遞歸出口。A: 錯誤B:

13、 對的對的答案: (判斷題) 14: 若采用三元組壓縮技術(shù)存儲稀疏矩陣，只要把每個元素的行下標(biāo)和列下標(biāo)互換，就完畢了對該矩陣的轉(zhuǎn)置運(yùn)算。A: 錯誤B: 對的對的答案: (判斷題) 15: 一種棧的輸人序列是1，2，3，4，5，則棧的輸出序列有也許式4,3,5,1,2。A: 錯誤B: 對的對的答案: (判斷題) 16: 線性表中的數(shù)據(jù)元素必須具有相似的特性，即屬于同一種數(shù)據(jù)對象，這種線性表稱為同質(zhì)的線性表。A: 錯誤B: 對的對的答案: (判斷題) 17: 最先進(jìn)入隊(duì)列的數(shù)據(jù)元素最先推出隊(duì)列。A: 錯誤B: 對的對的答案: (判斷題) 18: 要訪問單鏈表中的第i個結(jié)點(diǎn)，必須從表頭開始依次訪問過

14、該結(jié)點(diǎn)之前的所有結(jié)點(diǎn)后才可以實(shí)現(xiàn)，即只可以采用順序存取，而不可以隨機(jī)存取任一種結(jié)點(diǎn)A: 錯誤B: 對的對的答案: (判斷題) 19: 圖的最小生成樹的形狀也許不唯一。A: 錯誤B: 對的對的答案: (判斷題) 20: 循環(huán)鏈表判斷表尾結(jié)點(diǎn)用的條件是該結(jié)點(diǎn)的后繼指針是看它與否為空指針。A: 錯誤B: 對的對的答案: (單選題) 1: 已知某二叉樹的后序遍歷序列是dabec,中序遍歷序列是debac,它的前序遍歷序列是( )。A: acbedB: decabC: deabcD: cedba對的答案: (單選題) 2: 廣義表A=()，(a)，(b，(c，d)的深度為( )A: 2B: 3C: 4D

15、: 5對的答案: (單選題) 3: 若將對稱矩陣A按照行序?yàn)橹餍蚍绞綄⑸婕爸鲗蔷€元素在內(nèi)的下三角形的所有元素依次寄存在一種一維數(shù)組B中，那么，A中某元素ai(ifront=QU-rearB: QU-front!=QU-rearC: QU-front=(QU-rear+1)m0D: QU-front!=(QU-rear+1)m0對的答案: (單選題) 7: 若長度為n的線性表采用順序存儲構(gòu)造，在表的第i個位置插入一種元素的算法的時間復(fù)雜度是（）A: O(n)B: O(n*n)C: O(nlog2n)D: O(log2n)對的答案: (單選題) 8: 在一種雙鏈表中結(jié)點(diǎn)p之后插入一種結(jié)點(diǎn)s的操作

16、是( )。A: s-right=p;s-left=p-right;p-right-left=s;p-right=sB: s-right=p-right;p-right-left=s;s-right=p;p-left=sC: s-right=p-right;s-left=p;p-left-left=s;p-right=sD: s-right=p;p-left-left=s;p-right=s;s-right=p-right對的答案: (單選題) 9: 設(shè)單循環(huán)鏈表中結(jié)點(diǎn)的構(gòu)造為(date，link)且rear是指向非空的帶表頭結(jié)點(diǎn)的單循環(huán)鏈表的尾結(jié)點(diǎn)指針。若想刪除鏈表的第一種結(jié)點(diǎn),則應(yīng)執(zhí)行下列哪一種操作?( )A: s=rear;rear=rear-link;