數(shù)據(jù)結(jié)構(gòu)期中試卷及答案-展示頁
2024-11-19 01:34本頁面
【正文】 t++。int sample(link head, int X){ int count=0。struct node *next。}} 答：刪除棧S中所有值為m的數(shù)據(jù)元素，頭指針為head，編寫一個(gè)算法計(jì)算所有數(shù)據(jù)域?yàn)閄的結(jié)點(diǎn)的個(gè)數(shù)（不包括頭結(jié)點(diǎn)）。//入棧操作while(!StackEmpty(T)){i=Pop(T)。InitStack(T)。S, int m){ Stack T。} Stack。int *top。}// Demo 答：將單鏈表的第一個(gè)結(jié)點(diǎn)刪除，放到鏈尾。Qnext=NULL。while(Pnext)P=Pnext。L=Lnext。amp。L){ // L 是無頭結(jié)點(diǎn)單鏈表 LNode *Q,*P。}LNode,*LinkList。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分）簡述下列算法實(shí)現(xiàn)的功能：（每題5分，共10分）（1）typedef struct LNode{Char data。typedef struct QNode{ QElemType data； struct QNode *next； }QNode, *QueuePtr；typedef struct { QueuePtr front； QueuePtr rear； }LinkQueue；int DeQueue(LinkQueue amp。int Push(SqStack amp。int stacksize。define STACK_INIT_SIZE 100 define STACKINCREMENT 10 typedef struct{ char *base。amp。typedef struct node {int data；struct node *next；}linknode,*link；int ListInsert_L(link amp。三、程序填空題（每空3分，共30分），其中L為鏈表頭結(jié)點(diǎn)指針。6． 一個(gè)循環(huán)隊(duì)列Q中，且最大隊(duì)列長度為MaxQSize，則判斷隊(duì)空的條件為 ==,判斷隊(duì)滿的條件為(+1)%MaxQSize==。5． 棧（stack）是限定在表尾進(jìn)行插人或刪除操作的線性表。3． 當(dāng)線性表的元素總數(shù)基本穩(wěn)定，且很少進(jìn)行插入和刪除操作，但要求以最快的速度存取線性表中的元素時(shí)，應(yīng)采用_順序______存儲(chǔ)結(jié)構(gòu)。 二、填空題（每空2分，共20分）1． 線性表、棧和隊(duì)列，串都是__線性_____結(jié)構(gòu)。A．相同 B．不相同 C．可能相同 D．無法確定，它的特殊性體現(xiàn)在（C）。 12．在一個(gè)鏈隊(duì)列中，假定front和rear分別為頭指針和尾指針，刪除一個(gè)結(jié)點(diǎn)的操作是（A）。A．k B．nk1 C．nk+1 D．不確定（A）。A．一個(gè)有限序列，可以為空 B．一個(gè)有限序列，不可以為空 C．一個(gè)無限序列，可以為空 D．一個(gè)無限序列，不可以為空8．若進(jìn)棧序列為1，2，3，4，5，6，且進(jìn)棧和出?？梢源┎暹M(jìn)行，則可能出現(xiàn)的出棧序列為（B）。A．插入 B．刪除 C．排序 D．查找6．線性表采用鏈?zhǔn)酱鎯?chǔ)時(shí)，其地址(D)。A．鏈隊(duì)列 3．以下數(shù)據(jù)結(jié)構(gòu)中，（A）是非線性數(shù)據(jù)結(jié)構(gòu)A．樹 B．字符串 C．隊(duì) D．棧4．一個(gè)順序存儲(chǔ)線性表的第一個(gè)元素的存儲(chǔ)地址是90，每個(gè)元素的長度是2，則第6個(gè)元素的存儲(chǔ)地址是（B）。第一篇：數(shù)據(jù)結(jié)構(gòu)期中試卷及答案一、選擇題（每小題2分，共30分）（D）。A．一種數(shù)據(jù)類型 B．?dāng)?shù)據(jù)的存儲(chǔ)結(jié)構(gòu) C．一組性質(zhì)相同的數(shù)據(jù)元素的集合D．相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合2．以下與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)的術(shù)語是（D）。A．98 B．100 C．102 D．1065．在線性表的下列運(yùn)算中，不改變數(shù)據(jù)元素之間結(jié)構(gòu)關(guān)系的運(yùn)算是（D）。A．必須是連續(xù)的 B．一定是不連續(xù)的 C．部分地址必須連續(xù) D．連續(xù)與否均可以7．線性表是(A)。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）。 （C）。A．front=frontnext B．rear=rearnext C．rearnext=front D．frontnext＝rear（B）。A．順序的存儲(chǔ)結(jié)構(gòu) B．鏈接的存儲(chǔ)結(jié)構(gòu) C．?dāng)?shù)據(jù)元素是一個(gè)字符 D．?dāng)?shù)據(jù)元素可以任意（B）。2． 數(shù)據(jù)的基本單位是__數(shù)據(jù)元素_______________。4． 已知具有n個(gè)元素的一維數(shù)組采用順序存儲(chǔ)結(jié)構(gòu)，每個(gè)元素占k個(gè)存儲(chǔ)單元，第一個(gè)元素的地址為Loc(a1)，那么，第i個(gè)元素的存儲(chǔ)地址Loc(ai)= Loc(a1)+(i1)*k。在棧中，允許插人和刪除操作的一端稱為__棧頂________，而另一端稱為_棧底________。隊(duì)列的長度為(.+MaxQSize)%MaxQSize7． 兩個(gè)串相等的充分必要條件是 兩個(gè)串的長度相等，且各個(gè)對(duì)應(yīng)位置的字符都相等。請(qǐng)?zhí)畛渌惴ㄖ袠?biāo)出的空白處，完成其功能。L, int i, int e){ Linknode *p；int j； p = L； j = 0；while(p amp。 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中 retu
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1