數(shù)據(jù)結(jié)構(gòu)期中試卷及答案-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個(gè)結(jié)點(diǎn) if(!p || j i1)return 0；s=(link)malloc(sizeof(linknode))；// 生成新結(jié)點(diǎn)s sdata = e；snext=pnext ； pnext = s； // 插入L中 return 1； }，其中top為棧頂指針，請(qǐng)?zhí)畛渌惴ㄖ袠?biāo)出的空白處，插入元素e為新的棧頂元素。請(qǐng)?zhí)畛渌惴ㄖ袠?biāo)出的空白處，完成其功能。在棧中，允許插人和刪除操作的一端稱為__棧頂________，而另一端稱為_棧底________。2． 數(shù)據(jù)的基本單位是__數(shù)據(jù)元素_______________。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，輸出序列的第一個(gè)元素是n，則第k個(gè)輸出元素是（C）。A．98 B．100 C．102 D．1065．在線性表的下列運(yùn)算中，不改變數(shù)據(jù)元素之間結(jié)構(gòu)關(guān)系的運(yùn)算是（D）。第一篇：數(shù)據(jù)結(jié)構(gòu)期中試卷及答案一、選擇題（每小題2分，共30分）（D）。A．插入 B．刪除 C．排序 D．查找6．線性表采用鏈?zhǔn)酱鎯?chǔ)時(shí)，其地址(D)。A．k B．nk1 C．nk+1 D．不確定（A）。A．相同 B．不相同 C．可能相同 D．無法確定，它的特殊性體現(xiàn)在（C）。3． 當(dāng)線性表的元素總數(shù)基本穩(wěn)定，且很少進(jìn)行插入和刪除操作，但要求以最快的速度存取線性表中的元素時(shí)，應(yīng)采用_順序______存儲(chǔ)結(jié)構(gòu)。6． 一個(gè)循環(huán)隊(duì)列Q中，且最大隊(duì)列長(zhǎng)度為MaxQSize，則判斷隊(duì)空的條件為 ==,判斷隊(duì)滿的條件為(+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；//隊(duì)列空，返回 p = next； e = pdata； next=pnext；//修改指針if(==p)= ； //隊(duì)列只有一個(gè)元素的情況 free(p)；//釋放結(jié)點(diǎn)空間 return 1； }三、算法設(shè)計(jì)與分析題（每題10分，共20分）簡(jiǎn)述下列算法實(shí)現(xiàn)的功能：（每題5分，共10分）（1）typedef struct LNode{Char data。L){ // L 是無頭結(jié)點(diǎn)單鏈表 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++。 ++的時(shí)間是單位時(shí)間，則以下語句的時(shí)間復(fù)雜度為（B）。pnext=s B．qnext=s。C A．top不變B．top=0 C．topD．top++ ，假定front和rear分別為隊(duì)頭指針和隊(duì)尾指針，則判斷隊(duì)滿的條件為________。 ，雙分支結(jié)點(diǎn)數(shù)為15，單分支結(jié)點(diǎn)數(shù)為30個(gè)，則葉子結(jié)點(diǎn)數(shù)為（B）個(gè)。相反，當(dāng)經(jīng)常進(jìn)行的是插入和刪除操作時(shí)，則采用_______存儲(chǔ)結(jié)構(gòu)為宜。3.“BCDEDE”，存儲(chǔ)結(jié)構(gòu)是______________；對(duì)于二維或多維數(shù)組，分為______________和______________兩種不同的存儲(chǔ)方式。(1)在P結(jié)點(diǎn)后插入S結(jié)點(diǎn)。(1)刪除P結(jié)點(diǎn)的直接后繼結(jié)點(diǎn)。amp。解：可引入一個(gè)指針q，當(dāng)qnext=p時(shí)，說明此時(shí)q所指的結(jié)點(diǎn)為p所指結(jié)點(diǎn)的前趨結(jié)點(diǎn)，從而可得算法如下：void delete(LinkList *p){ //在鏈表中刪除p所指結(jié)點(diǎn)的前趨結(jié)點(diǎn) LinkList *q,*t。//t指向要?jiǎng)h除結(jié)點(diǎn)qnext=p。2．算法描述如下：delete(LinkList *head, int max, int min){ LinkList *p,*q。p=pnext。} }。(A)線性結(jié)構(gòu)(B)樹型結(jié)構(gòu)(C)圖型結(jié)構(gòu)(D)集合 3．?dāng)?shù)組的邏輯結(jié)構(gòu)不同于下列（）的邏輯結(jié)構(gòu)。(A)6(B)4(C)3(D)2 7．將10階對(duì)稱矩陣壓縮存儲(chǔ)到一維數(shù)組A中，則數(shù)組A的長(zhǎng)度最少為（）。(A)冒泡排序(B)快速排序(C)堆排序(D)希爾排序二、填空題(30分)[0：m1]的隊(duì)頭指針和隊(duì)尾指針分別為F和R，其中隊(duì)頭指針F指向當(dāng)前隊(duì)頭元素的前一個(gè)位置，隊(duì)尾指針R指向當(dāng)前隊(duì)尾元素所在的位置，則出隊(duì)列的語句為F =____________。，則其對(duì)應(yīng)的鄰接表中有_________個(gè)表頭結(jié)點(diǎn)和_________個(gè)表結(jié)點(diǎn)。，要求在下劃線處填上正確語句。3．設(shè)一組初始記錄關(guān)鍵字序列為(19，21，16，5，18，23)，要求給出以19為基準(zhǔn)的一趟快速排序結(jié)果以及第2趟直接選擇排序后的結(jié)果。數(shù)據(jù)結(jié)構(gòu)試卷（一）參考答案一、選擇題 二、填空題 1.(F+1)% m
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1