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