數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題(已修改)
2025-04-29 00:37 本頁面
【正文】 ZH計0520 九州0520《數(shù)據(jù)結(jié)構(gòu)》復(fù)習(xí)一、填空題： 空串的長度是0，空格串的長度是串中包含的容格的個數(shù)。 隊列是一種先進(jìn)先出表，在隊列中允許插入的一端稱隊尾，允許刪除的另一端稱隊頭。 兩串相等是指兩個字符串的長度相等，且各對應(yīng)位置上的字符相等。 組成數(shù)據(jù)的最小單位是數(shù)據(jù)項。 線性結(jié)構(gòu)中元素之間存在一對一的關(guān)系，樹形結(jié)構(gòu)中元素之間存在一對多的關(guān)系，圖形結(jié)構(gòu)中元素之間存在多對多的關(guān)系。 向棧中壓入元素的操作是：先移動棧頂指針，后存入元素。 棧的邏輯結(jié)構(gòu)是線性結(jié)構(gòu)，其特點是后進(jìn)先出，先進(jìn)后出，棧中允許插入和刪除的一端稱棧頂。 在雙向鏈表中，每個結(jié)點有兩個指針域，一個指向前驅(qū)結(jié)點，另一個指向后繼結(jié)點。 數(shù)據(jù)結(jié)構(gòu)通常包括四種基本結(jié)構(gòu)：集合、線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖形結(jié)構(gòu)、線性表 線性表（a1 ,a2…..an）k , a1 稱表頭元素， an稱表尾元素，線性表有兩種存儲結(jié)構(gòu)：順序存儲結(jié)構(gòu) 和 鏈?zhǔn)酱鎯Y(jié)構(gòu)。1 在一個順序存儲的線性表中，第1個元素的地址是100，每個元素的長度為2，則第5個元素的地址是108。1 在線性結(jié)構(gòu)中，第一個結(jié)點沒有前驅(qū)結(jié)點，其余每個結(jié)點有且只有1個前驅(qū)結(jié)點；最后一個結(jié)點沒有后續(xù)結(jié)點，其余每個結(jié)點有且只有1個后續(xù)結(jié)點。二、選擇題 具有6個頂點的無向圖至少應(yīng)有A條邊才能確保是一個連通圖。A、d 在初始狀態(tài)為空的堆棧中依次插入元素f,e,d,c,a,b后，連續(xù)進(jìn)行了三次刪除操作，則此時的棧頂元素是DA、5 B、6 C、7 D、8后序遍歷的順序是DA、根結(jié)點，左子樹，右子樹 B、左子樹，根結(jié)點，右子樹C、右子樹，根結(jié)點，左子樹 D、左子樹，右子樹，根結(jié)點設(shè)結(jié)點X有左孩子結(jié)點Y，右孩子結(jié)點Z，用三種基本遍歷方法得到的遍歷序列中X （B） 是Y的前驅(qū)，X（B）是Z的后繼，Y（A）是Z的前驅(qū)。A、一定， B、不一定 C、一定不串是指BA、少于一個字母的序列 B、有限個字符的序列 C、不少于一個字符的序列 D、任意個
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1