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

1、數(shù)據結構試題一、單選題1、在數(shù)據結構的討論中把數(shù)據結構從邏輯上分為（）A內部結構與外部結構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結點的前驅結點，若

2、在q與p之間插入結點s，則執(zhí)行（）。As→link=p→linkp→link=sBp→link=ss→link=qCp→link=s→links→link=pDq→link=ss→link=p5、如果想在4092個數(shù)據中只需要選擇其中最小的5個，采用（）方法最好。A起泡排序B堆排序C錦標賽排序D快速排序6、設有兩個串t和p，求p在t中首次出現(xiàn)的位置的運算叫做（）。A求子串B模式匹配C串替換D串連接7、在數(shù)組A中，每一個數(shù)組元素A[i][

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

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