正文內容

數據結構期中試卷及答案-wenkub

2024-11-19 01 本頁面

　

【正文】 2）define STACK_INIT_SIZE 100 define STACKINCREMENT 10 typedef struct{ int *base。Pnext=Q。Lnext){Q=L。LinkList Demo(LinkList amp。Q, QElemType amp。}SqStack。 j i1){ p=pnext ； ++j； } // 尋找第i1個結點 if(!p || j i1)return 0；s=(link)malloc(sizeof(linknode))；// 生成新結點s sdata = e；snext=pnext ； pnext = s； // 插入L中 return 1； }，其中top為棧頂指針，請填充算法中標出的空白處，插入元素e為新的棧頂元素。請填充算法中標出的空白處，完成其功能。在棧中，允許插人和刪除操作的一端稱為__棧頂________，而另一端稱為_棧底________。2．數據的基本單位是__數據元素_______________。A．front=frontnext B．rear=rearnext C．rearnext=front D．frontnext＝rear（B）。A．3，2，6，1，4，5 B．3，4，2，1，6，5 C．1，2，5，3，4，6 D．5，6，4，2，3，1，2，3，…，n，輸出序列的第一個元素是n，則第k個輸出元素是（C）。A．98 B．100 C．102 D．1065．在線性表的下列運算中，不改變數據元素之間結構關系的運算是（D）。第一篇：數據結構期中試卷及答案一、選擇題（每小題2分，共30分）（D）。A．插入 B．刪除 C．排序 D．查找6．線性表采用鏈式存儲時，其地址(D)。A．k B．nk1 C．nk+1 D．不確定（A）。A．相同 B．不相同 C．可能相同 D．無法確定，它的特殊性體現在（C）。3．當線性表的元素總數基本穩定，且很少進行插入和刪除操作，但要求以最快的速度存取線性表中的元素時，應采用_順序______存儲結構。6．一個循環隊列Q中，且最大隊列長度為MaxQSize，則判斷隊空的條件為 ==,判斷隊滿的條件為(+1)%MaxQSize==。typedef struct node {int data；struct node *next；}linknode,*link；int ListInsert_L(link amp。define STACK_INIT_SIZE 100 define STACKINCREMENT 10 typedef struct{ char *base。int Push(SqStack amp。e){ Linknode *p；if(==)retrun 0；//隊列空，返回 p = next； e = pdata； next=pnext；//修改指針if(==p)= ； //隊列只有一個元素的情況 free(p)；//釋放結點空間 return 1； }三、算法設計與分析題（每題10分，共20分）簡述下列算法實現的功能：（每題5分，共10分）（1）typedef struct LNode{Char data。L){ // L 是無頭結點單鏈表 LNode *Q,*P。L=Lnext。Qnext=NULL。int *top。S, int m){ Stack T。//入棧操作while(!StackEmpty(T)){i=Pop(T)。struct node *next。while(p){if(pdata==X)count++。 ++的時間是單位時間，則以下語句的時間復雜度為（B）。pnext=s B．qnext=s。C A．top不變B．top=0 C．topD．top++ ，假定front和rear分別為隊頭指針和隊尾指針，則判斷隊滿的條件為________。，雙分支結點數為15，單分支結點數為30個，則葉子結點數為（B）個。相反，當經常進行的是插入和刪除操作時，則采用_______存儲結構為宜。3.“BCDEDE”，存儲結構是______________；對于二維或多維數組，分為______________和______________兩種不同的存儲方式。(1)在P結點后插入S結點。(1)刪除P結點的直接后繼結點。amp。解：可引入一個指針q，當qnext=p時，說明此時q所指的結點為p所指結點的前趨結點，從而可得算法如下：void delete(LinkList *p){ //在鏈表中刪除p所指結點的前趨結點 LinkList *q,*t。//t指向要刪除結點qnext=p。2．算法描述如下：delete(LinkList *head, int max, int min){ LinkList *p,*q。p=pnext。} }。(A)線性結構(B)樹型結構(C)圖型結構(D)集合 3．數組的邏輯結構不同于下列（）的邏輯結構。(A)6(B)4(C)3(D)2 7．將10階對稱矩陣壓縮存儲到一維數組A中，則數組A的長度最少為（）。(A)冒泡排序(B)快速排序(C)堆排序(D)希爾排序二、填空題(30分)[0：m1]的隊頭指針和隊尾指針分別為F和R，其中隊頭指針F指向當前隊頭元素的前一個位置，隊尾指針R指向當前隊尾元素所在的位置，則出隊列的語句為F =____________。，則其對應的鄰接表中有_________個表頭結點和_________個表結點。，要求在下劃線處填上正確語句。3．設一組初始記錄關鍵字序列為(19，21，16，5，18，23)，要求給出以19為基準的一趟快速排序結果以及第2趟直接選擇排序后的結果。數據結構試卷（一）參考答案一、選擇題二、填空題 1.(F+1)% m

點擊復制文檔內容

范文總結相關推薦

數據結構期中試卷及答案-wenkub

數據結構基本習題答案-資料下載頁

數據結構練習3答案-資料下載頁

數據結構題集答案-資料下載頁

數據結構習題與答案-資料下載頁

數據結構課后習題答案-資料下載頁

數據結構習題(有答案)-資料下載頁

數據結構期中考題-資料下載頁

數據結構復習題及答案(12級)-資料下載頁

華東交大數據結構自測卷及答案-資料下載頁

數據結構復習題及參考答案-資料下載頁

數據結構課后習題答案[1]-資料下載頁

數據結構課后習題答案總結-資料下載頁

數據結構線性表答案-資料下載頁

數據結構第章習題答案-資料下載頁

數據結構試題庫答案-資料下載頁

數據結構期中試卷及答案-wenkub

數據結構期中試卷及答案(已修改)

數據結構期中試卷及答案(編輯修改稿)

數據結構期中試卷及答案-wenkub.com

數據結構期中試卷及答案(已改無錯字)