度中國石油大學數(shù)據(jù)結構試題及答案要點

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

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