2021湖北省C與數(shù)據(jù)結(jié)構(gòu)鏈表考試題庫

1、2021湖北省c與數(shù)據(jù)結(jié)構(gòu)鏈表考試題庫 2021湖北省c與數(shù)據(jù)結(jié)構(gòu)鏈表考試題庫 1、（ c ）在進行插入操作時，常產(chǎn)生假溢消失象。 a）挨次棧 b）循環(huán)隊列c）挨次隊列 d）鏈隊列2、廣義表a=（a,b,(c,d),(e,(f,g)），則head(tail(head(tail(tail(a)=（ d ）。a） (g) b） (d) c） c d） d3、在一個具有n個單元的挨次棧中，假定以地址低端（即0單元）作為棧底，以top作為棧頂指針，當(dāng)做出棧處理時，top變化為（ c ）。a）top不變 b）top=0c）top- d）top+4、廣義表a=（a,b,(c,d),(e,(f,g)），則h

2、ead(tail(head(tail(tail(a)=（ d ）。a） (g) b） (d) c） c d） d5、在一個單鏈表中，已知q結(jié)點是p結(jié)點的前趨結(jié)點，若在q和p之間插入s結(jié)點，則須執(zhí)行（ a ） 。a）q-next=s; s-next=p; b）s-next=p-next; p-next=s;c）p-next=s-next; s-next=p d）p-next=s; s-next=q;6、n個頂點的強連通圖至少有（ a ）條邊。a）n b）n+1 c）n-1 d）n(n-1)7、在一棵度為3的樹中，度為3的結(jié)點個數(shù)為2，度為2的結(jié)點個數(shù)為1，則度為0的結(jié)點個數(shù)為（ c ）。a）4

3、b）5c）6 d）78、若一棵二叉樹具有10個度為2的結(jié)點，5個度為1的結(jié)點，則度為0的結(jié)點的個數(shù)是( b )。a）9 b）11 c）15 d）不能確定9、用一維數(shù)組a進行挨次存儲時，若起始地址為loc(a1)，元素長度為c，則a的第i個數(shù)組單元在存放地址loc(ai)，等于（ b ）。a）loc(a1)+i*c b）loc(a1)+(i-1)*cc）loc(a1)+i*c+1 d）loc(a1)+(i+1)*c10、隊列的操作的原則是（ a ）。a）先進先出 b) 后進先出c) 只能進行插入 d) 只能進行刪除11、對待排序的元素序列進行劃分，將其分為左、右兩個子序列，再對兩個子序列施加同樣

4、的排序操作，直到子序列為空或只剩一個元素為止。這樣的排序方法是（ a ）。a）直接選擇排序 b）直接插入排序c）快速排序 d）起泡排序12、（ c ）在進行插入操作時，常產(chǎn)生假溢消失象。a）挨次棧 b）循環(huán)隊列c）挨次隊列 d）鏈隊列13、已知棧的最大容量為4。若進棧序列為1，2，3，4，5，6，且進棧和出?？梢源┎暹M行,則可能消失的出棧序列為（ c ）。a) 5，4，3，2，1，6 b) 2，3，5，6，1，4c) 3，2，5，4，1，6 d) 1，4，6，5，2，314、n個頂點，e條邊的有向圖的鄰接矩陣中非零元素有（ c ）個。a）n b）2e c）e d） n+e15、已知廣義表l=(

5、x,y,z),a,(u,t,w)，從l 表中取出原子項t 的操作是（ d ）。 a) head(head(tail(tail(l)b) tail(head(head(tail(l)c) head(tail(head(tail(l)d)head(t 2021湖北省c與數(shù)據(jù)結(jié)構(gòu)鏈表考試題庫 ail(head(tail(tail(l) 16、某線性表中最常用的操作是在最終一個元素之后插入一個元素和刪除第一個元素，則采納（ d ）存儲方式最節(jié)約運算時間。a) 單鏈表 b) 僅有頭指針的單循環(huán)鏈表c) 雙鏈表 d) 僅有尾指針的單循環(huán)鏈表17、二叉樹第i(i1)層上至多有（ c ）結(jié)點。a）2i b）2

6、i c）2i-1 d）2i-118、以下屬于挨次存儲結(jié)構(gòu)優(yōu)點的是（ a ）。a) 存儲密度大 b) 插入運算便利c）刪除運算便利 d）可便利地用于各種規(guī)律結(jié)構(gòu)的存儲表示19、采納鏈結(jié)構(gòu)存儲線性表時，其地址（ b ）。a）必需是連續(xù)的 b）連續(xù)不連續(xù)都可以c）部分地址必需是連續(xù) d）必需是不連續(xù)的20、在一個單鏈表中，已知q結(jié)點是p結(jié)點的前趨結(jié)點，若在q和p之間插入s結(jié)點，則須執(zhí)行（ a ） 。a）q-next=s; s-next=p; b）s-next=p-next; p-next=s;c）p-next=s-next; s-next=p d）p-next=s; s-next=q;21、假如結(jié)點

7、a有3個兄弟，而且b為a的雙親，則b的度為（ b ）。a）3 b）4 c）5 d）122、假如結(jié)點a有3個兄弟，而且b為a的雙親，則b的度為（ b ）。a）3 b）4 c）5 d）123、采納鏈結(jié)構(gòu)存儲線性表時，其地址（ b ）。a）必需是連續(xù)的 b）連續(xù)不連續(xù)都可以c）部分地址必需是連續(xù) d）必需是不連續(xù)的24、在一棵度為3的樹中，度為3的結(jié)點個數(shù)為2，度為2的結(jié)點個數(shù)為1，則度為0的結(jié)點個數(shù)為（ c ）。a）4 b）5c）6 d）725、如果在對串的插入、刪除運算中，期望運算速度最快，則應(yīng)采納（ c ）。a）挨次表示法 b）單字符為結(jié)點的單鏈表表示法c）等量分塊表示法 d）不等量分塊表示法

8、26、棧進行插入和刪除操作的特點是（ a ）。a）lifo b）fifoc）fcfs d）hpf27、數(shù)據(jù)結(jié)構(gòu)討論的內(nèi)容是（ d ）。a）數(shù)據(jù)的規(guī)律結(jié)構(gòu) b）數(shù)據(jù)的存儲結(jié)構(gòu)c）建立在相應(yīng)規(guī)律結(jié)構(gòu)和存儲結(jié)構(gòu)上的算法 d）包括以上三個方面28、設(shè)單鏈表中指針p指著結(jié)點a，若要刪除a之后的結(jié)點（若存在），則需要修改指針的操作為（ a ）。a）p-next=p-next-next b）p=p-nextc）p=p-nexe-next d）p-next=p29、設(shè)給定問題的規(guī)模為變量n，解決該問題的算法所需時間為tn=o(f(n),tn表示式中記號o表示（ a ）。 a）一個數(shù)量級別 b）一個平均值c）一

9、個最大值 d）一個均方值30、下面程序段的時間簡單度是( a )。s =0;for( i =0; in; i+)for(j=0;jn;j+)s +=b 2021湖北省c與數(shù)據(jù)結(jié)構(gòu)鏈表考試題庫 ij; sum = s ;a） o(n2) b） o(n)c） o(m*n) d）o(1)31、n個頂點的圖的最小生成樹必定（ d ），是不正確的描述。a）不唯一 b）權(quán)的總和唯一c）不含回路 d）有n條邊32、設(shè)有一個10階的對稱矩陣a，采納壓縮存儲方式，以行序為主存儲，a?11為第一個元素，其存儲地址為1，每元素占1個地址空間，則a85的地址為（ b ）。a）13 b）33 c）18 d）4033、在

10、一棵度為3的樹中，度為3的結(jié)點個數(shù)為2，度為2的結(jié)點個數(shù)為1，則度為0的結(jié)點個數(shù)為（ c ）。a）4 b）5c）6 d）734、在一個鏈隊列中，假定front和rear分別為隊首和隊尾指針，則刪除一個結(jié)點的操作為（ b ）。a) rear=rear-next; b) front=front-next;c) rear=front-next; d) front=rear-next ;35、線索二叉樹中某結(jié)點d，沒有左孩子的條件是（ b ）。a）d-lchild=null b) d-ltag=1c) d-rchild=null d) d-ltag=036、設(shè)有一個棧，元素的進棧次序為a, b, c,

11、 d, e,下列是不行能的出棧序列是（ c ）。a） a, b, c, d, eb） b, c, d, e, ac） e, a, b, c, dd） e, d, c, b, a37、n個頂點，e條邊的有向圖的鄰接矩陣中非零元素有（ c ）個。a）n b）2e c）e d） n+e38、與無向圖相關(guān)的術(shù)語有（ c ）。a）強連通圖 b）入度c）路徑 d）弧39、下面程序段的時間簡單度是( a )。s =0;for( i =0; in; i+)for(j=0;jn;j+)s +=bij;sum = s ;a） o(n2) b） o(n)c） o(m*n) d）o(1)40、用一維數(shù)組a進行挨次存儲

12、時，若起始地址為loc(a1)，元素長度為c，則a的第i個數(shù)組單元在存放地址loc(ai)，等于（ b ）。a）loc(a1)+i*c b）loc(a1)+(i-1)*cc）loc(a1)+i*c+1 d）loc(a1)+(i+1)*c41、棧進行插入和刪除操作的特點是（ a ）。a）lifo b）fifoc）fcfs d）hpf42、設(shè)一數(shù)列的挨次為1，2，3，4，5，6，通過棧結(jié)構(gòu)不行能排成的挨次數(shù)列為（ b ）。a）3，2，5，6，4，1 b）1，5，4，6，2，3c）2，4，3，5，1，6 d）4，5，3，6，2，143、對待排序的元素序列進行劃分，將其分為左、右兩個子序列，再對兩個子

13、序列施加同樣的排序操作，直到子序列為空或只剩一個元素為止。這樣的排序方法是（ a ）。a）直接選擇排序 b）直接插入排序c）快速排序 d）起泡排序44、下面關(guān)于線性表的敘述中，錯誤的是哪一個？（ d ）a）線性表采納挨次存儲，必需占用一片連續(xù)的存儲單元。 2021湖北省c與數(shù)據(jù)結(jié)構(gòu)鏈表考試題庫 b）線性表采納鏈接存儲，便于插入和刪除操作。 c）線性表采納鏈接存儲，不必占用一片連續(xù)的存儲單元。d）線性表采納挨次存儲，便于進行插入和刪除操作。45、廣義表head(a,b),(c,d)的運算結(jié)果為（ a ）。a）(a,b) b）(c,d)c）空表 d）（a,b）,(c,d)）46、線索二叉樹中某結(jié)點

14、d，沒有左孩子的條件是（ b ）。a）d-lchild=null b) d-ltag=1c) d-rchild=null d) d-ltag=047、采納鏈結(jié)構(gòu)存儲線性表時，其地址（ b ）。a）必需是連續(xù)的 b）連續(xù)不連續(xù)都可以c）部分地址必需是連續(xù) d）必需是不連續(xù)的48、設(shè)單鏈表中指針p指著結(jié)點a，若要刪除a之后的結(jié)點（若存在），則需要修改指針的操作為（ a ）。a）p-next=p-next-next b）p=p-nextc）p=p-nexe-next d）p-next=p49、下列各種數(shù)據(jù)結(jié)構(gòu)中屬于線性結(jié)構(gòu)的有（ a ）。a）棧 b) 二叉樹c) 廣義表 d) 圖50、設(shè)單鏈表中指針

15、p指著結(jié)點a，若要刪除a之后的結(jié)點（若存在），則需要修改指針的操作為（ a ）。a）p-next=p-next-next b）p=p-nextc）p=p-nexe-next d）p-next=p51、n個頂點的強連通圖至少有（ a ）條邊。a）n b）n+1 c）n-1 d）n(n-1)52、假如結(jié)點a有3個兄弟，而且b為a的雙親，則b的度為（ b ）。a）3 b）4 c）5 d）153、已知棧的最大容量為4。若進棧序列為1，2，3，4，5，6，且進棧和出棧可以穿插進行,則可能消失的出棧序列為（ c ）。a) 5，4，3，2，1，6 b) 2，3，5，6，1，4c) 3，2，5，4，1，6 d

16、) 1，4，6，5，2，354、（ c ）在進行插入操作時，常產(chǎn)生假溢消失象。a）挨次棧 b）循環(huán)隊列c）挨次隊列 d）鏈隊列55、用一維數(shù)組a進行挨次存儲時，若起始地址為loc(a1)，元素長度為c，則a的第i個數(shù)組單元在存放地址loc(ai)，等于（ b ）。a）loc(a1)+i*c b）loc(a1)+(i-1)*cc）loc(a1)+i*c+1 d）loc(a1)+(i+1)*c56、向一個棧頂指針為hs的鏈棧中插入一個s結(jié)點時，應(yīng)執(zhí)行（ d ）。a) hs-next=s; b) s-next=hs-next; hs-next=s;c) s-next=hs; hs=s; d) s-n

17、ext=hs; hs=hs-next;57、向一個棧頂指針為hs的鏈棧中插入一個s結(jié)點時，應(yīng)執(zhí)行（ d ）。a) hs-next=s; b) s-next=hs-next; hs-next=s;c) s-next=hs; hs=s; d) s-next=hs; hs=hs-next;58、n個頂點的圖的最小生成樹必定（ d ），是不正確的描述。a）不唯一 b）權(quán)的總和唯一c）不含回路 d）有n條邊59、采納鏈結(jié)構(gòu)存儲線性表時，其地址（ b 2021湖北省c與數(shù)據(jù)結(jié)構(gòu)鏈表考試題庫 ）。 a）必需是連續(xù)的 b）連續(xù)不連續(xù)都可以c）部分地址必需是連續(xù) d）必需是不連續(xù)的60、向一個棧頂指針為hs的鏈

18、棧中插入一個s結(jié)點時，應(yīng)執(zhí)行（ d ）。a) hs-next=s; b) s-next=hs-next; hs-next=s;c) s-next=hs; hs=s; d) s-next=hs; hs=hs-next;61、在一個鏈隊列中，假定front和rear分別為隊首和隊尾指針，則插入一個結(jié)點的操作為（ b ）。a）front=front-next; b） rear=rear-next;c） rear=front-next; d） front=rear-next ;62、若采納鄰接矩陣法存儲一個n個頂點的無向圖，則該鄰接矩陣是一個（ d ）。a）上三角矩陣 b) 稀疏矩陣c) 對角矩陣 d

19、) 對稱矩陣63、串的規(guī)律結(jié)構(gòu)與（ d ）的規(guī)律結(jié)構(gòu)不同。a）線性表 b）棧c）隊列 d）樹64、二叉樹第i(i1)層上至多有（ c ）結(jié)點。a）2i b）2i c）2i-1 d）2i-165、假如結(jié)點a有3個兄弟，而且b為a的雙親，則b的度為（ b ）。a）3 b）4 c）5 d）166、串的規(guī)律結(jié)構(gòu)與（ d ）的規(guī)律結(jié)構(gòu)不同。a）線性表 b）棧c）隊列 d）樹67、假如結(jié)點a有3個兄弟，而且b為a的雙親，則b的度為（ b ）。a）3 b）4 c）5 d）168、設(shè)一數(shù)列的挨次為1，2，3，4，5，6，通過棧結(jié)構(gòu)不行能排成的挨次數(shù)列為（ b ）。a）3，2，5，6，4，1 b）1，5，4，6

20、，2，3c）2，4，3，5，1，6 d）4，5，3，6，2，169、n個頂點的強連通圖至少有（ a ）條邊。a）n b）n+1 c）n-1 d）n(n-1)70、數(shù)據(jù)結(jié)構(gòu)討論的內(nèi)容是（ d ）。a）數(shù)據(jù)的規(guī)律結(jié)構(gòu) b）數(shù)據(jù)的存儲結(jié)構(gòu)c）建立在相應(yīng)規(guī)律結(jié)構(gòu)和存儲結(jié)構(gòu)上的算法 d）包括以上三個方面71、有一個有序表1，4，6，10，18，35，42，53，67，71，78，84，92，99。當(dāng)用二分查找法查找鍵值為84的結(jié)點時，經(jīng)（ b ）比較后查找勝利。a) 4 b)3 c)2 d)1272、設(shè)一數(shù)列的挨次為1，2，3，4，5，6，通過棧結(jié)構(gòu)不行能排成的挨次數(shù)列為（ b ）。a）3，2，5，6，

21、4，1 b）1，5，4，6，2，3c）2，4，3，5，1，6 d）4，5，3，6，2，173、廣義表a=（a,b,(c,d),(e,(f,g)），則head(tail(head(tail(tail(a)=（ d ）。a） (g) b） (d) c） c d） d74、在一棵度為3的樹中，度為3的結(jié)點個數(shù)為2，度為2的結(jié)點個數(shù)為1，則度為0的結(jié)點個數(shù)為（ c ）。a）4 b）5c）6 d）775、若采納鄰接矩陣法存儲一個n個頂點的無向圖，則該鄰接矩陣是一個（ d ）。a）上三角矩陣 b) 稀疏矩陣c) 對角 2021湖北省c與數(shù)據(jù)結(jié)構(gòu)鏈表考試題庫 矩陣 d) 對稱矩陣 76、廣義表head(a,

22、b),(c,d)的運算結(jié)果為（ a ）。a）(a,b) b）(c,d)c）空表 d）（a,b）,(c,d)）77、棧進行插入和刪除操作的特點是（ a ）。a）lifo b）fifoc）fcfs d）hpf78、鏈?zhǔn)酱鎯Φ拇鎯Y(jié)構(gòu)所占存儲空間（ a ）。a）分兩部分，一部分存放結(jié)點值，另一部分存放表示結(jié)點間關(guān)系的指針b）只有一部分，存放結(jié)點值c）只有一部分，存儲表示結(jié)點間關(guān)系的指針d）分兩部分，一部分存放結(jié)點值，另一部分存放結(jié)點所占單元數(shù)79、在一棵度為3的樹中，度為3的結(jié)點個數(shù)為2，度為2的結(jié)點個數(shù)為1，則度為0的結(jié)點個數(shù)為（ c ）。a）4 b）5c）6 d）780、n個頂點的圖的最小生成樹

23、必定（ d ），是不正確的描述。a）不唯一 b）權(quán)的總和唯一c）不含回路 d）有n條邊81、n個頂點的強連通圖至少有（ a ）條邊。a）n b）n+1 c）n-1 d）n(n-1)82、已知廣義表l=(x,y,z),a,(u,t,w)，從l 表中取出原子項t 的操作是（ d ）。a) head(head(tail(tail(l)b) tail(head(head(tail(l)c) head(tail(head(tail(l)d)head(tail(head(tail(tail(l)83、廣義表head(a,b),(c,d)的運算結(jié)果為（ a ）。a）(a,b) b）(c,d)c）空表 d）（

24、a,b）,(c,d)）84、在一個單鏈表中，已知q結(jié)點是p結(jié)點的前趨結(jié)點，若在q和p之間插入s結(jié)點，則須執(zhí)行（ a ） 。a）q-next=s; s-next=p; b）s-next=p-next; p-next=s;c）p-next=s-next; s-next=p d）p-next=s; s-next=q;85、線性表的鏈接實現(xiàn)有利于（ a ）運算。a）插入 b）讀元素c）查找 d）定位86、下列各種數(shù)據(jù)結(jié)構(gòu)中屬于線性結(jié)構(gòu)的有（ a ）。a）棧 b) 二叉樹c) 廣義表 d) 圖87、若采納鄰接矩陣法存儲一個n個頂點的無向圖，則該鄰接矩陣是一個（ d ）。a）上三角矩陣 b) 稀疏矩陣c)

25、 對角矩陣 d) 對稱矩陣88、在數(shù)據(jù)結(jié)構(gòu)中，從規(guī)律上可以把數(shù)據(jù)結(jié)構(gòu)分為（ c ）。a）動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu) b）緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)c）線性結(jié)構(gòu)和非線性結(jié)構(gòu) d）內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)89、對待排序的元素序列進行劃分，將其分為左、右兩個子序列，再對兩個子序列施加同樣的排序操作，直到子序列為空或只剩一個元素為止。這樣的排序方法是（ a ）。a）直接選擇排序 b）直接插入排序c）快速排序 d）起泡排序90、設(shè)單鏈 2021湖北省c與數(shù)據(jù)結(jié)構(gòu)鏈表考試題庫 表中指針p指著結(jié)點a，若要刪除a之后的結(jié)點（若存在），則需要修改指針的操作為（ a ）。 a）p-next=p-next-next b）p=p-nextc）p=p-nexe-next d）p-next=p91、數(shù)據(jù)結(jié)構(gòu)討論的內(nèi)容是（ d ）。a）數(shù)據(jù)的規(guī)律結(jié)構(gòu) b）數(shù)據(jù)的存儲結(jié)