2011甘肅省C與數(shù)據(jù)結構鏈表最新考試試題庫(完整版)

1、1、下列序列中，執(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,h2、二叉樹第 i(i1)層上至多有（ c ）結點。a）2i b）2i c）2i-1 d）2i-13、數(shù)據(jù)結構中，在邏輯上可以把數(shù)據(jù)結構分成（ b ）。 a）動態(tài)結構和靜態(tài)結構 b）線性結構和非線性結構c ）緊湊結構和非緊湊結構 d ）內部結構和外部結構4、向一個棧頂指針為 hs的鏈棧中插入一個 s結點時，應執(zhí)行（ d ）。 a) hs-next=s; b) s-next=hs-next; hs-next=

2、s; c) s-next=hs; hs=s; d) s-next=hs; hs=hs-next; 5、有一個有序表 1，4，6，10，18，35，42，53，67，71，78，84，92，99。當用二分查找法查找鍵值為84的結點時，經（ b ）比較后查找成功。a) 4 b)3 c)2 d)126、（ c ）在進行插入操作時，常產生假溢出現(xiàn)象。a）順序棧 b）循環(huán)隊列c ）順序隊列 d）鏈隊列7、采用鏈結構存儲線性表時，其地址（ b ）。 a）必須是連續(xù)的 b）連續(xù)不連續(xù)都可以 c）部分地址必須是連續(xù) d）必須是不連續(xù)的8、有一個有序表 1，4，6，10，18，35，42，53，67，71，78

3、，84，92，99。當用二分查找法查找鍵值為84的結點時，經（ b ）比較后查找成功。a) 4 b)3 c)2 d)129、如果結點 a有3個兄弟，而且 b為a的雙親，則 b的度為（ b ）。a）3 b）4 c）5 d）110、下面程序段的時間復雜度是( 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)11、數(shù)據(jù)結構研究的內容是（ d ）。 a）數(shù)據(jù)的邏輯結構 b）數(shù)據(jù)的存儲結構 c）建立在相應邏輯結構和存儲結構上的算法 d）包括以上三個方面12、倘若在對串的插

4、入、刪除運算中，期望運算速度最快，則應采用（ c ）。 a）順序表示法 b）單字符為結點的單鏈表表示法 c）等量分塊表示法 d）不等量分塊表示法13、有一個有序表 1，4，6，10，18，35，42，53，67，71，78，84，92，99。當用二分查找法查找鍵值為84的結點時，經（ b ）比較后查找成功。a) 4 b)3 c)2 d)1214、設有一個 10階的對稱矩陣 a，采用壓縮存儲方式，以行序為主存儲，a?11為第一個元素，其存儲地址為1，每元素占 1個地址空間，則a85的地址為（ b ）。a）13 b）33 c）18 d）4015、n個頂點， e條邊的有向圖的鄰接矩陣中非零元素有（ c ）個。a）n b