數(shù)據(jù)結(jié)構(gòu)與算法試題

一、選擇題1.在邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成（A）A.線性結(jié)構(gòu)和非線性結(jié)構(gòu)C.緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)B.動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)D.內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)2.單鏈表中各結(jié)點之間的地址（C）A.必須連續(xù)B.部分必須連續(xù)C.不一定連續(xù)D.以上均不對3.在一個長度為n的順序表中向第i個元素（0<i<=n+1）之前插入一個新元素時，需向后移動（B）個元素。A、n-i4.插入和刪除操作只能在一端進行的線性表，稱為（C）。A.隊列B.線性表C.棧D.循環(huán)隊列B、n-i+1C、n-i-1D、i5、隊列是僅允許在（）進行插入，而在（）進行刪除。(A)A.隊尾，隊首B.隊尾，隊尾C.隊首，隊尾D.隊首，隊首6.鏈表適合于（A）查找。A.順序B.二分7.數(shù)據(jù)的基本單位是（A）。A.數(shù)據(jù)元素B.數(shù)據(jù)結(jié)構(gòu)8.下列哪個不是算法的特性（B）。A.有窮性B.可數(shù)性C.可行性9.在表長為n的順序表中進行線性查找，它的平均查找長度為（B）。C.隨機D.順序或二分C.數(shù)據(jù)項D.數(shù)據(jù)對象D.確定性A.ASL=nB.ASL=(n+1)/2C.ASL=+1D.ASL=log2n10.一個線性表第一個元素的存儲地址是320，每個元素的長度為3，則第五個元素的地址是(C）。A.311B.328C.332D.31311.設(shè)front、rear分別為循環(huán)雙向鏈表結(jié)點的左指針和右指針，則指針P所指的元素是雙循環(huán)鏈表L的尾元素的條件是（D）。A.P==LB.P->front==LC.P==NULLD.P->rear==L12.已知P為單鏈表中的非首尾結(jié)點，刪除P結(jié)點的后繼結(jié)點Q的語句為（A）。A.P->NEXT=Q->NEXT;FREE(Q);C.Q->NEXT=P->NEXT;FREE(Q);B.Q->NEXT=P;FREE(Q);D.P->NEXT=S;S->NEXT=P;13.循環(huán)隊列SQ隊滿的條件是（B）。A.SQ->rear==SQ->frontB.(SQ->rear+1)%MAXLEN==SQ->frontC.SQ->rear==0D.SQ->front==014.一組記錄的排序碼為（46，79，56，38，40，84），則利用堆排序的方法建立的初始堆為(B)。A、79，46，56，38，40，80B、84，79，56，38，40，46C、84，79，56，46，40，38D、84，56，79，40，46，3815.排序趟數(shù)與序列原始狀態(tài)(原始排列)有關(guān)的排序方法是（ACD）方法。A、插入排序C、冒泡排序B、選擇排序D、快速排序16.下列排序方法中，（B）是穩(wěn)定的排序方法。A、直接選擇排序B、二分法插入排序C、希爾排序D、快速排序17.數(shù)據(jù)序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中(C)的兩趟排序后的結(jié)果。A、選擇排序C、插入排序B、冒泡排序D、堆排序18.對序列(15，9，7，8，20，-1，4)進行排序，進行一趟排序后，數(shù)據(jù)的排列變?yōu)椋?，9，-1，8，20，7，15），則采用的是（C）排序。A、選擇C、希爾B、快速D、冒泡19.一組待排序記錄的關(guān)鍵字為（46，79，56，38，40，84），則利用快速排序，以第一個記錄為基準元素得到的一次劃分結(jié)果為（C）。A(38,40,46,56,79,84)C、(40,38,46,56,79,84)D、(40,38,46,84,56,79)B、(40,38,46,79,56,84)20.用直接插入排序?qū)ο旅嫠膫€序列進行排序（由小到大），元素比較次數(shù)最少的是（C）。A、94,32,40,90,80,46,21,69B、32,40,21,46,69,94,90,80D、90,69,80,46,21,32,94,40C21,32,46,40,80,69,90,9421.若用冒泡排序?qū)﹃P(guān)鍵字序列（18,16,14,12,10,8）進行從小到大的排序，所需進行的關(guān)鍵字比較總次數(shù)是（B）。A、10B、15C、21D、3422.就排序算法所用的輔助空間而言，堆排序、快速排序和歸并排序的關(guān)系（A）。A、堆排序<快速排序<歸并排序B、堆排序<歸并排序<快速排序C、堆排序>歸并排序>快速排序D、堆排序>快速排序>歸并排序23.最小生成樹的構(gòu)造可使用（B）算法。A.Dijkstra算法B.Prim算法C.Haffman算法D.Floyd算法24.具