數(shù)據(jù)結(jié)構(gòu)期末考試試題和標準答案及評分標準(參考版)
2025-06-25 17:06本頁面
【正文】 }11。if(i=n) printf(“nof found!”)。k)。 gets(R[i].name)。i++) {scanf(“%d\n”,amp。for(i=0。scanf(“%d”,amp。 }main() （5分）{ Sqlist R 。i++)。amp。for(i=0。 else printf(“found!”)。i=binsearch(R,n,k)。 }scanf(“%d”,amp。R[i].num)。in。n)。int n,k,i。 }return 1。else if(R[mid].keyK) low=mid+1。while(low=high) {mid=(low+high)/2。（2）順序查找算法的函數(shù)頭部為“int search(Sqlist R,int n,int K) “（3）在main函數(shù)中建立該查找表、調(diào)用順序查找算法，并輸出查找結(jié)果。 假設(shè)查找表中有n個記錄，并且是采用順序存儲Typedef Rectype Sqlist[100]。char name[8]。 printf(“%c”,y)。 pop(S,y)。printf(“%c”,y)。 push(S,y)。initstack(S)。（6分） 無向網(wǎng) （棧的元素類型為char）(6分) void main(){ stack S。 }2. 、中序遍歷序列和后序遍歷序列。 unknown(plchild)。 plchild=prchild。（ ）四、應用題（本小題共5小題，每小題6分，共30分）1. 下面是對二叉樹進行操作的算法，其功能為 （6分）Void unknown(Btree BT){ Btree p=BT,temp。（ ），數(shù)據(jù)的組織方式為：數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)必須有序。（ ）。（ ），其特殊性體現(xiàn)在數(shù)據(jù)元素可以是多個字符。（ ），最后一個元素有一個后繼。三、判斷題（本大題共10小題，每題1分，共10分）（請在每小題后面的括號里寫出答案，如果正確，請寫“√”，如果錯誤，請寫“”），采用順序存儲方式進行插入和刪除結(jié)點時效率太低，采用鏈式存儲方式更好。7．圖的遍歷主要有 和 兩種方法。 個。3．設(shè)廣義表L=（a,( )） ,則Head(L)= 。 +1 二、填空題（本大題共10個空，每空2分，共20分）1．數(shù)據(jù)結(jié)構(gòu)包含三個方面的內(nèi)容，即數(shù)據(jù)的邏輯結(jié)構(gòu) 、數(shù)據(jù)的 結(jié)構(gòu)和對數(shù)據(jù)所施加的操作。 A．棧 B．廣義表 C．隊列 D．圖，具有3個結(jié)點的不同形狀的二叉樹有______種。 A．棧底元素一定是最后入棧的元素 B．棧操作遵循先進后出的原則C．棧頂元素一定是最先入棧的元素 D．以上三種說法都不對，元素eeeee5和e6依次進入棧S ,一個元素出棧后即進入Q，若6個元素出隊的序列是eeeee5和e1，則棧S的容量至少是（ ）個。(n) O(n) B. O(1) O(n) C. O(n) O(1) D. O(1) O(1)（ ）進行。 ，算法（ ）在單鏈表上實現(xiàn)要比在順序表上實現(xiàn)效率更高。 A．head==NULL B．headnext==head C．headnext==NULL D．head!=NULL5．線性表若采用順序結(jié)構(gòu)時，要求內(nèi)存中可用存儲單元的地址（ ）。 （n） C. O（1） D. O（n2
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1