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