中國(guó)石油大學(xué)數(shù)據(jù)結(jié)構(gòu)試題及答案

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、采用順序搜索方法查找長(zhǎng)度為n的順序表時(shí)，搜索成功的平均搜索長(zhǎng)度為（）。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=sBp→link=ss→link=qCp→link=s→links→link=pDq→link=ss→link=p5、如果想在4092個(gè)數(shù)據(jù)中只需要選擇其中最小的5個(gè)，采用（）方法最好。A起泡排序B堆排序C錦標(biāo)賽排序D快速排序6、設(shè)有兩個(gè)串t和p，求p在t中首次出現(xiàn)的位置的運(yùn)算叫做（）。A求子串B模式匹配C串替換D串連接7、在數(shù)組A中，每一個(gè)數(shù)組元素A[i][

3、j]占用3個(gè)存儲(chǔ)字，行下標(biāo)i從1到8，列下標(biāo)j從1到10。所有數(shù)組元素相繼存放于一個(gè)連續(xù)的存儲(chǔ)空間中，則elsereturnnf(n1)AO(1)BO(n)CO(n2)DO(n!)15、線性表若是采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，要求內(nèi)存中可用存儲(chǔ)單元的地址()。A必須是連續(xù)的B部分地址必須是連續(xù)的C一定是不連續(xù)的D連續(xù)或不連續(xù)都可以16、數(shù)據(jù)結(jié)構(gòu)的定義為(D，S)，其中D是()的集合。A算法B數(shù)據(jù)元素C數(shù)據(jù)操作D邏輯結(jié)構(gòu)17、算法分析的目的是()。

4、A找出數(shù)據(jù)結(jié)構(gòu)的合理性B研究算法中輸入和輸出的關(guān)系C分析算法的效率以求改進(jìn)D分析算法的易懂性和文檔性18、在一個(gè)單鏈表中，若p所指結(jié)點(diǎn)不是最后結(jié)點(diǎn)，在p之后插入s所指結(jié)點(diǎn)，則執(zhí)行()。Aslink=pplink=sBslink=plinkplink=sCslink=plinkp=sDplink=sslink=p19、設(shè)單鏈表中結(jié)點(diǎn)結(jié)構(gòu)為(datalink).已知指針q所指結(jié)點(diǎn)是指針p所指結(jié)點(diǎn)的直接前驅(qū)，若在q與p之間插入結(jié)點(diǎn)s，則應(yīng)執(zhí)行