度中國石油大學(xué)數(shù)據(jù)結(jié)構(gòu)試題及答案要點(diǎn)

1、數(shù)據(jù)結(jié)構(gòu)試題一、單選題1、在數(shù)據(jù)結(jié)構(gòu)的討論中把數(shù)據(jù)結(jié)構(gòu)從邏輯上分為（）A內(nèi)部結(jié)構(gòu)與外部結(jié)構(gòu)B靜態(tài)結(jié)構(gòu)與動(dòng)態(tài)結(jié)構(gòu)C線性結(jié)構(gòu)與非線性結(jié)構(gòu)D緊湊結(jié)構(gòu)與非緊湊結(jié)構(gòu)。2、采用線性鏈表表示一個(gè)向量時(shí)，要求占用的存儲(chǔ)空間地址（）A必須是連續(xù)的B部分地址必須是連續(xù)的C一定是不連續(xù)的D可連續(xù)可不連續(xù)3、采用順序搜索方法查找長度為n的順序表時(shí)，搜索成功的平均搜索長度為（）。AnBn2C(n1)2D(n1)24、在一個(gè)單鏈表中，若q結(jié)點(diǎn)是p結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)，若

2、在q與p之間插入結(jié)點(diǎn)s，則執(zhí)行（）。As→link=p→linkp→link=s9、一個(gè)隊(duì)列的進(jìn)隊(duì)列順序是1234，則出隊(duì)列順序?yàn)椋ǎ?0、在循環(huán)隊(duì)列中用數(shù)組A[0..m1]存放隊(duì)列元素，其隊(duì)頭和隊(duì)尾指針分別為front和rear，則當(dāng)前隊(duì)列中的元素個(gè)數(shù)是（）。A(frontrear1)%mB(rearfront1)%mC(frontrearm)%mD(rearfrontm)%m11、一個(gè)數(shù)組元素a[i]與（）的表示等價(jià)。A（ai）B