2022年北京語(yǔ)言大學(xué)春數(shù)據(jù)結(jié)構(gòu)作業(yè)4

1、【北京語(yǔ)言大學(xué)】18春數(shù)據(jù)構(gòu)造作業(yè)_4試卷總分:100 得分:100第1題,A、(A)B、(B)C、(C)D、(D)對(duì)的答案:第2題,將長(zhǎng)度為n的單鏈表鏈接在長(zhǎng)度為m的單鏈表之后的算法的時(shí)間復(fù)雜度為_。A、O（1）B、O（n）C、O（m）D、O（m+n）對(duì)的答案:第3題,設(shè)數(shù)據(jù)成果A=(D,R)，其中D=1,2,3,4，R=r，r=，則數(shù)據(jù)構(gòu)造A是_。A、線性構(gòu)造B、樹型構(gòu)造C、圖型構(gòu)造D、集合對(duì)的答案:第4題,設(shè)計(jì)一種鑒別體現(xiàn)式中左、右括號(hào)與否配對(duì)浮現(xiàn)的算法，采用_數(shù)據(jù)構(gòu)造最佳。A、線性表的順序存儲(chǔ)構(gòu)造B、隊(duì)列C、線性表的鏈?zhǔn)酱鎯?chǔ)構(gòu)造D、棧對(duì)的答案:第5題,對(duì)線性表進(jìn)行折半查找時(shí)，規(guī)定線性表

2、必須_。A、以順序方式存儲(chǔ)B、以順序方式存儲(chǔ)，且結(jié)點(diǎn)按核心字有序排序C、以鏈?zhǔn)椒绞酱鎯?chǔ)D、以鏈?zhǔn)椒绞酱鎯?chǔ)，且結(jié)點(diǎn)按核心字有序排序?qū)Φ拇鸢?第6題,采用鄰接表存儲(chǔ)的圖的廣度優(yōu)先遍歷算法類似于二叉樹的_。A、先序遍歷B、中序遍歷C、后序遍歷D、按層遍歷對(duì)的答案:第7題,樹轉(zhuǎn)換成二叉樹后，如下結(jié)論對(duì)的的是（）。A、樹的先根遍歷序列與其相應(yīng)的二叉樹的先序遍歷序列相似B、樹的先根遍歷序列與其相應(yīng)的二叉樹的中序遍歷序列相似C、樹的后根遍歷序列與其相應(yīng)的二叉樹的后序遍歷序列相似D、以上都不對(duì) 對(duì)的答案:第8題,線性表的鏈?zhǔn)酱鎯?chǔ)構(gòu)造是一種_。A、隨機(jī)存取的存儲(chǔ)構(gòu)造B、順序存取的存儲(chǔ)構(gòu)造C、索引存取的存儲(chǔ)構(gòu)造D

3、、Hash存取的存儲(chǔ)構(gòu)造對(duì)的答案:第9題,A、(A)B、(B)C、(C)D、(D)對(duì)的答案:第10題,與單鏈表相比，雙鏈表的長(zhǎng)處之一是_。A、插入、刪除操作更簡(jiǎn)樸B、可以進(jìn)行隨機(jī)訪問(wèn)C、可以省略表頭指針或表尾指針D、順序訪問(wèn)相鄰結(jié)點(diǎn)更靈活對(duì)的答案:第11題,線性表（a1,a2,.,an）以鏈?zhǔn)椒绞酱鎯?chǔ)，訪問(wèn)第i位置元素的時(shí)間復(fù)雜度為_。A、O（0）B、O（1）C、O（n）D、O（n2）對(duì)的答案:第12題,A、(A)B、(B)C、(C)D、(D)對(duì)的答案:第13題,求循環(huán)鏈表中目前結(jié)點(diǎn)的后繼和前驅(qū)的時(shí)間復(fù)雜度分別是（）。A、O(n)和O(1) B、O(1)和O(1)C、O(1)和O(n)D、O(

4、n)和O(n)對(duì)的答案:第14題,A、(A)B、(B)C、(C)D、(D)對(duì)的答案:第15題,A、(A)B、(B)C、(C)D、(D)對(duì)的答案:第16題,棧和隊(duì)列的共同特點(diǎn)是_。A、只容許在端點(diǎn)處插入和刪除元素B、都是先進(jìn)后出C、都是先進(jìn)先出D、沒(méi)有共同點(diǎn)對(duì)的答案:第17題,A、(A)B、(B)C、(C)D、(D)對(duì)的答案:第18題,在分析折半查找的性能時(shí)常常加入失敗節(jié)點(diǎn)，即外節(jié)點(diǎn)，從而形成擴(kuò)大的二叉樹。若設(shè)失敗節(jié)點(diǎn)i所在層次為L(zhǎng)i，那么查找失敗達(dá)到失敗點(diǎn)時(shí)所做的數(shù)據(jù)比較次數(shù)是（ ）。A、Li+1B、Li+2C、Li-1D、Li對(duì)的答案:第19題,輸入序列為ABC，可以變?yōu)镃BA時(shí)，通過(guò)的棧操

5、作為_。A、push,pop,push,pop,push,popB、push,push,push,pop,pop,popC、push,push,pop,push,popD、push,pop,push,push,pop,pop對(duì)的答案:第20題,下面措施可以判斷出一種有向圖與否有環(huán)（回路）的是（ ）。A、求節(jié)點(diǎn)的度B、拓?fù)渑判駽、求最短途徑D、求核心途徑對(duì)的答案:第21題,在如下的論述中，不對(duì)的的是_。A、線性表的順序存儲(chǔ)構(gòu)造優(yōu)于鏈表存儲(chǔ)構(gòu)造B、二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表C、棧的操作方式是先進(jìn)先出D、隊(duì)列的操作方式是先進(jìn)后出對(duì)的答案:第22題,設(shè)一條單鏈表的頭指針變量為head且該鏈表沒(méi)有頭結(jié)點(diǎn)，則不能其判空條件是（ ）。A、head=0B、head-next=0C、head-next=headD、head!=0對(duì)的答案:第23題,便于插入和刪除操作的是（