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

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 ）結(jié)點(diǎn)。a）2i b）2i c）2i-1 d）2i-13、數(shù)據(jù)結(jié)構(gòu)中，在邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成（ b ）。 a）動(dòng)態(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)4、向一個(gè)棧頂指針為 hs的鏈棧中插入一個(gè) s結(jié)點(diǎn)時(shí)，應(yīng)執(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、有一個(gè)有序表 1，4，6，10，18，35，42，53，67，71，78，84，92，99。當(dāng)用二分查找法查找鍵值為84的結(jié)點(diǎn)時(shí)，經(jīng)（ b ）比較后查找成功。a) 4 b)3 c)2 d)126、（ c ）在進(jìn)行插入操作時(shí)，常產(chǎn)生假溢出現(xiàn)象。a）順序棧 b）循環(huán)隊(duì)列c ）順序隊(duì)列 d）鏈隊(duì)列7、采用鏈結(jié)構(gòu)存儲(chǔ)線性表時(shí)，其地址（ b ）。 a）必須是連續(xù)的 b）連續(xù)不連續(xù)都可以 c）部分地址必須是連續(xù) d）必須是不連續(xù)的8、有一個(gè)有序表 1，4，6，10，18，35，42，53，67，71，78

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

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