數(shù)據(jù)結(jié)構(gòu)與算法--課件模擬試卷b

《數(shù)據(jù)結(jié)構(gòu)與算法--課件模擬試卷b》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、浙江大學遠程教育學院試題卷B卷課程名稱數(shù)據(jù)結(jié)構(gòu)與算法教學站年級專業(yè)(層次)學號姓名注意：所有試題答案均按題目編號寫在答題卷上。一.單項選擇題（每項選擇1.5分，共60分）1、數(shù)據(jù)結(jié)構(gòu)形式地定義為（D，S），其中D是①的有限集合，S是D上的②的有限集合。①A.算法B.數(shù)據(jù)元素C.邏輯結(jié)構(gòu)D.數(shù)據(jù)操作②A.結(jié)構(gòu)B.操作C.存儲D.關(guān)系2、計算機算法是指①，它必須具備輸入、輸出和②等五個特性。①A.計算方法B.排序方法C.調(diào)度方法D.解決問題的有限運算序列②A.可行性、可移植性和可擴充性B.可行性、確定性和有窮性C.確定性、穩(wěn)定性和有窮性D.易讀性、穩(wěn)定性和安全性

2、3、線性表若采用鏈式存儲結(jié)構(gòu)時，要求內(nèi)存中可用存儲單元的地址①。①A.必須是連續(xù)的B.部分地址必須是連續(xù)的C.連續(xù)或者不連續(xù)都可以D.一定是不連續(xù)的4、線性表的邏輯順序和存儲順序總是一致的，這種說法①。①A.不正確B.正確5、一個棧的進棧序列是a,b,c,d,e,則棧的不可能的出棧序列是①。①A.edcbaB.decbaC.dceabD.abcde6、判斷一個循環(huán)隊列Q(最多元素為MAXQSIZE)為空隊列的條件是①，為滿隊列的條件是②。A.Q.front==Q.rearB.Q.front!=Q.rearC.Q.front==(Q.rear+1)%MAXQS

3、IZED.Q.rear==(Q.front+1)%MAXQSIZE7、一個一維數(shù)組第一個存儲單元的地址是100，每個元素的長度是4，則它的第5個元素的地址是①。①A.120B.116C.110D.1048、某語言采用低下標優(yōu)先方式存放數(shù)組元素，數(shù)組下標從1開始。設(shè)維數(shù)為（5,6,7）的數(shù)組A5x6x7的起始存儲地址為Loc[1][1][1]=1000，每個數(shù)組元素占用4個字節(jié)。則元素A[3][4][5]所在的地址Loc[3][4][5]=①。①A.1692B.1636C.1436D.1173E.1159F.11099、設(shè)有三對角矩陣（aij）nxn（1<=i

4、,j<=n），將其三條對角線上的元素存于數(shù)組B[3][n]中，使得：B[u][v]=aij（0<=u<=2,0<=v<=n-1）。并且已知B[0][1]至B[0][n-1]依次存放上對角線元素，B[1][0]至B[1][n-1]依次存放主對角線元素，B[2][0]至B[2][n-2]依次存放下對角線元素。請問：B[1][4]所對應的元素aij的下標是①，a67所對應的B中的下標是②。①A.i=1,j=4B.i=4,j=1C.i=4,j=4D.i=5,j=5②A.u=0,v=6B.u=0,v=7C.u=6,v=7D.u=1,v=710、不帶頭結(jié)點的單鏈表L為空

5、表的判定條件是①。①A.L==NULLB.L->next==NULLC.L!=NULLD.L->next==L11、在一個單鏈表L中，已知q所指結(jié)點是p所指結(jié)點的前驅(qū)結(jié)點，若要在q和p結(jié)點之間插入s結(jié)點，則執(zhí)行①。①A.s->next=p->next;p->next=s;B.p->next=s->next;s->next=p;C.q->next=s;s->next=p;D.p->next=s;s->next=q;12、假設(shè)雙向鏈表結(jié)點的類型如下：typedefstructDlinkNode{intdata;/*數(shù)據(jù)域*/structDlinkNode*pri

6、or;/*指向前驅(qū)結(jié)點的指針域*/structDlinkNode*next;/*指向后繼結(jié)點的指針域*/}bnode;在一個雙向循環(huán)鏈表的p所指結(jié)點后插入s結(jié)點，則執(zhí)行①。①A.p->next=s;s->prior=p;p->next->prior=s;s->next=p->next;B.p->next=s;p->next->prior=s;s->prior=p;s->next=p->next;C.s->prior=p;s->next=p->next;p->next=s;p->next->prior=s;D.s->prior=p;s->next=p->nex

7、t;p->next->prior=s;p->next=s;13、設(shè)有兩個串p和q，求q在p中首次出現(xiàn)的位置的運算稱為①。①A.連接B.模式匹配C.求子串D.求串長14、設(shè)串s1=“ABCDEFG”,s2=”PQRST”，函數(shù)Concat(x,y)返回x和y的連接串，Subs(s,i,j)返回串s的從序號i的字母開始的j個字符組成的子串，Length(s)返回串s的長度，則下面函數(shù)Concat(Subs(s1,2,Length(s2)),Subs(s2,Length(s2),2))的結(jié)果串是①。①A.BCDEFB.BCDEFTD.BCPQRSTD.BCDEFE

8、F15、設(shè)深度為h的二叉樹上只有度為0和度為2的結(jié)點