2021湖南省C與數(shù)據(jù)結(jié)構鏈表必過技巧

1、2021湖南省c與數(shù)據(jù)結(jié)構鏈表必過技巧 2021湖南省c與數(shù)據(jù)結(jié)構鏈表必過技巧 1、在一個單鏈表中，已知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;2、采納鏈結(jié)構存儲線性表時，其地址（ b ）。a）必需是連續(xù)的 b）連續(xù)不連續(xù)都可以c）部分地址必需是連續(xù) d）必需是不連續(xù)的3、設給定問題的規(guī)模為變量n，解決該問題的算法所需時間為tn=o(f(n),tn表示式中記號o表示（ a

2、 ）。a）一個數(shù)量級別 b）一個平均值c）一個最大值 d）一個均方值4、串的規(guī)律結(jié)構與（ d ）的規(guī)律結(jié)構不相同。a）線性表 b）棧c）隊列 d）集合5、串的規(guī)律結(jié)構與（ d ）的規(guī)律結(jié)構不相同。a）線性表 b）棧c）隊列 d）集合6、串的規(guī)律結(jié)構與（ d ）的規(guī)律結(jié)構不同。a）線性表 b）棧c）隊列 d）樹7、數(shù)據(jù)結(jié)構討論的內(nèi)容是（ d ）。a）數(shù)據(jù)的規(guī)律結(jié)構 b）數(shù)據(jù)的存儲結(jié)構c）建立在相應規(guī)律結(jié)構和存儲結(jié)構上的算法 d）包括以上三個方面8、n個頂點的強連通圖至少有（ a ）條邊。a）n b）n+1 c）n-1 d）n(n-1)9、采納鏈結(jié)構存儲線性表時，其地址（ b ）。a）必需是連續(xù)的

3、 b）連續(xù)不連續(xù)都可以c）部分地址必需是連續(xù) d）必需是不連續(xù)的10、假如結(jié)點a有3個兄弟，而且b為a的雙親，則b的度為（ b ）。a）3 b）4 c）5 d）111、在一個單鏈表中，已知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;12、下面關于線性表的敘述中，錯誤的是哪一個？（ d ）a）線性表采納挨次存儲，必需占用一片連續(xù)的存儲單元。b）線性表采納鏈接存儲，便于插入和刪除操

4、作。c）線性表采納鏈接存儲，不必占用一片連續(xù)的存儲單元。d）線性表采納挨次存儲，便于進行插入和刪除操作。13、串的規(guī)律結(jié)構與（ d ）的規(guī)律結(jié)構不相同。a）線性表 b）棧c）隊列 d）集合14、已知棧的最大容量為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，315、下面程序段的時間簡單度是( a )。s =0;for( i =0; in; i+)for(j=0;jn;j+)s +=bij;sum = s ; 2021湖南省c與數(shù)

5、據(jù)結(jié)構鏈表必過技巧 a） o(n2) b） o(n) c） o(m*n) d）o(1)16、若一棵二叉樹具有10個度為2的結(jié)點，5個度為1的結(jié)點，則度為0的結(jié)點的個數(shù)是( b )。a）9 b）11 c）15 d）不能確定17、下列各種數(shù)據(jù)結(jié)構中屬于線性結(jié)構的有（ a ）。a）棧 b) 二叉樹c) 廣義表 d) 圖18、某線性表中最常用的操作是在最終一個元素之后插入一個元素和刪除第一個元素，則采納（ d ）存儲方式最節(jié)約運算時間。a) 單鏈表 b) 僅有頭指針的單循環(huán)鏈表c) 雙鏈表 d) 僅有尾指針的單循環(huán)鏈表19、若一棵二叉樹具有10個度為2的結(jié)點，5個度為1的結(jié)點，則度為0的結(jié)點的個數(shù)是(

6、 b )。a）9 b）11 c）15 d）不能確定20、（ c ）在進行插入操作時，常產(chǎn)生假溢消失象。a）挨次棧 b）循環(huán)隊列c）挨次隊列 d）鏈隊列21、如果在對串的插入、刪除運算中，期望運算速度最快，則應采納（ c ）。a）挨次表示法 b）單字符為結(jié)點的單鏈表表示法c）等量分塊表示法 d）不等量分塊表示法22、已知廣義表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(tai

7、l(tail(l)23、設單鏈表中指針p指向結(jié)點m，若要刪除m之后的結(jié)點（若存在），則需修改指針的操作為（ a ）。a）p-next=p-next-next; b） p=p-next;c）p=p-next-next; d） p-next=p;24、在一個單鏈表中，已知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;25、如果在對串的插入、刪除運算中，期望運算速度最快，則應采納（ c

8、 ）。a）挨次表示法 b）單字符為結(jié)點的單鏈表表示法c）等量分塊表示法 d）不等量分塊表示法26、若采納鄰接矩陣法存儲一個n個頂點的無向圖，則該鄰接矩陣是一個（ d ）。a）上三角矩陣 b) 稀疏矩陣c) 對角矩陣 d) 對稱矩陣27、在一棵度為3的樹中，度為3的結(jié)點個數(shù)為2，度為2的結(jié)點個數(shù)為1，則度為0的結(jié)點個數(shù)為（ c ）。a）4 b）5 c）6 d）728、鏈式存儲的存儲結(jié)構所占存儲空間（ a ）。a）分兩部分，一部分存放結(jié)點值，另一部分存放表示結(jié)點間關系的指針b）只有一部分，存放結(jié)點值c）只有一部分，存儲表示結(jié)點間關 2021湖南省c與數(shù)據(jù)結(jié)構鏈表必過技巧 系的指針 d）分兩部分，一

9、部分存放結(jié)點值，另一部分存放結(jié)點所占單元數(shù)29、向一個棧頂指針為hs的鏈棧中插入一個s結(jié)點時，應執(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;30、有一個有序表1，4，6，10，18，35，42，53，67，71，78，84，92，99。當用二分查找法查找鍵值為84的結(jié)點時，經(jīng)（ b ）比較后查找勝利。a) 4 b)3 c)2 d)1231、如果在對串的插入、刪除運算中，期望運算速度最快，則應采納（ c ）。a）挨次表示法 b）單字符為結(jié)點的單鏈表表

10、示法c）等量分塊表示法 d）不等量分塊表示法32、對待排序的元素序列進行劃分，將其分為左、右兩個子序列，再對兩個子序列施加同樣的排序操作，直到子序列為空或只剩一個元素為止。這樣的排序方法是（ a ）。a）直接選擇排序 b）直接插入排序c）快速排序 d）起泡排序33、n個頂點，e條邊的有向圖的鄰接矩陣中非零元素有（ c ）個。a）n b）2e c）e d） n+e34、有一個有序表1，4，6，10，18，35，42，53，67，71，78，84，92，99。當用二分查找法查找鍵值為84的結(jié)點時，經(jīng)（ b ）比較后查找勝利。a) 4 b)3 c)2 d)1235、對待排序的元素序列進行劃分，將其分

11、為左、右兩個子序列，再對兩個子序列施加同樣的排序操作，直到子序列為空或只剩一個元素為止。這樣的排序方法是（ a ）。a）直接選擇排序 b）直接插入排序c）快速排序 d）起泡排序36、若某線性表最常用的操作是存取任一指定序號的元素和在最終進行插入和刪除運算，則利用（ d ）存儲方式最節(jié)約時間。a）挨次表 b）雙鏈表c）帶頭結(jié)點的雙循環(huán)鏈表 d）單循環(huán)鏈表37、下面程序段的時間簡單度是( 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)38、n個頂點的圖的最小生成樹必定（ d ），是不正確的描述。a）不唯一 b）權的總和唯一c）不含回路 d）有n條邊39、下列序列中，執(zhí)行第一趟快速排序后得到的序列是（ a ）。a）d,a,e,d,bfh,g b) c,e,a,dfh,g,bc) g,a,e,c,bfd,h d) a,b,c,d,fe,g,h40、已知棧