國家開放大學(xué)電大《數(shù)據(jù)結(jié)構(gòu)》網(wǎng)絡(luò)課判斷題題庫及答案

1、國家開放大學(xué)電大數(shù)據(jù)結(jié)構(gòu)網(wǎng)絡(luò)課判斷題題庫及答案判斷題題目21數(shù)據(jù)元素可以有一個或多個數(shù)據(jù)項組成。選擇一項：對錯題目22數(shù)據(jù)元素之間的抽象關(guān)系稱為物理結(jié)構(gòu)。選擇一項：對錯題目23數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示稱為邏輯結(jié)構(gòu)。選擇一項：對錯題目24數(shù)據(jù)的邏輯結(jié)構(gòu)是與存儲該結(jié)構(gòu)的計算機相關(guān)的。選擇一項：對錯題目25數(shù)據(jù)結(jié)構(gòu)中，元素之間存在多對多的關(guān)系稱為樹狀結(jié)構(gòu)。選擇一項：對錯題目26通?？梢园岩槐竞胁煌鹿?jié)的書的目錄結(jié)構(gòu)抽象成線性結(jié)構(gòu)。選擇一項：對錯題目28通常可以把某城市中各公交站點間的線路圖抽象成樹型結(jié)構(gòu)。選擇一項： 對錯題目28設(shè)有一個不帶頭結(jié)點的單向循環(huán)鏈表，結(jié)點的指針域為next,指針p

2、指向尾結(jié)點，現(xiàn)要使p指向第一個結(jié)點，可用語句 p=p-next; o選擇一項：對錯題目29設(shè)有一個單向鏈表，結(jié)點的指針域為next,頭指針為head, p指向尾結(jié)點，為了使該單向鏈表改為單向循環(huán)鏈表， 可用語句 p-next=head。選擇一項：對錯題目30設(shè)有一個單向循環(huán)鏈表，結(jié)點的指針域為next,頭指針為head,指針p指向表中某結(jié)點,若邏輯表達式p-next=head; 的結(jié)果為真，則P所指結(jié)點為尾結(jié)點。選擇一項：對錯題目31要在一個單向鏈表中p所指向的結(jié)點之后插入一個s所指向的新結(jié)點，若鏈表中結(jié)點的指針域為next,可執(zhí)行 p-next=s; s-next= p-next； 的操作。

3、選擇一項：對錯題目32要在一個單向鏈表中刪除p所指向的結(jié)點，已知q指向p所指結(jié)點的直接前驅(qū)結(jié)點，若鏈表中結(jié)點的指針域為next, 則可執(zhí)行 q-next= p-next；選擇一項：對錯題目33要在一個帶頭結(jié)點的單向循環(huán)鏈表中刪除頭結(jié)點，得到一個新的不帶頭結(jié)點的單向循環(huán)鏈表，若結(jié)點的指針域為 next,頭指針為 head,尾指針為 p,則可執(zhí)行 head二head- next; p-next=head；。選擇一項：對錯題目34設(shè)有一個單向循環(huán)鏈表，頭指針為head,鏈表中結(jié)點的指針域為next, p指向尾結(jié)點的直接前驅(qū)結(jié)點，若要刪除 尾結(jié)點，得到一個新的單向循環(huán)鏈表，可執(zhí)行操作p-next=he

4、ad； o選擇一項：對錯題目26設(shè)有一個鏈棧，棧頂指針為hs,現(xiàn)有一個s所指向的結(jié)點要入棧，則可執(zhí)行操作。hs=s；s- next=hs;選擇一項：對錯題目27設(shè)有一個非空的鏈棧，棧頂指針為hs,要進行出棧操作，用x保存出棧結(jié)點的值，棧結(jié)點的指針域為next,則可執(zhí)行hs=hs-next ;x=hs-data;選擇一項：對錯題目28有一個鏈棧，棧頂指針為h,現(xiàn)有一個p所指向的結(jié)點要入棧，則可執(zhí)行操作p-next=h;和 h二p；選擇一項：對錯 題目29設(shè)有一個非空的鏈棧，棧頂指針為hs,要進行出棧操作，用x保存出棧結(jié)點的值，棧結(jié)點的指針域為next,數(shù)據(jù) 域為 data,則可執(zhí)行 hs二 hs

5、-next; x= hs-data;選擇一項：對錯題目30在一個鏈隊中，f和r分別為隊頭和隊尾指針，隊結(jié)點的指針域為next,則插入所指結(jié)點的操作為r-next=s； r=s； 選擇一項：對錯題目31在一個鏈隊中，f和r分別為隊頭和隊尾指針，隊結(jié)點的指針域為next, s指向一個要入隊的結(jié)點，則入隊操作 為 r=s； r-next=s； 選擇一項：對錯題目32在一個不帶頭結(jié)點的非空鏈隊中，f和r分別為隊頭和隊尾指針，隊結(jié)點的數(shù)據(jù)域為data，指針域為next,若要 進行出隊操作，并用變量x存放出隊元素的數(shù)據(jù)值，則相關(guān)操作為x=f-data; f=f-next;選擇一項：對錯題目33對稀疏矩陣進

6、行壓縮存儲，可采用三元組表，一個6行7列的稀疏矩陣A相應(yīng)的三元組表共有8個元素，則矩陣A共有 34個零元素。選擇一項：對錯題目34循環(huán)隊列的最大存儲空間為MaxSize,隊頭指針為f,隊尾指針為r,當(dāng)（r+1） %MaxSize=f時表明隊列已滿。選擇一項：對錯題目35循環(huán)隊列的隊頭指針為f,隊尾指針為r,當(dāng)r=f時表明隊列已滿。選擇一項：對錯題目36空串的長度是0；空格串的長度是空格字符的個數(shù)。選擇一項：對錯題目37對稀疏矩陣進行壓縮存儲，矩陣中每個非零元素對應(yīng)的三元組包括該元素的行下標(biāo)、列下標(biāo)、和非零元素值三項 信息。選擇一項：對錯題目38循環(huán)隊列的引入，目的是為了克服假上溢。選擇一項：對

7、錯題目39設(shè)有n階對稱矩陣A,用一維數(shù)組s壓縮存儲A的下三角元素,s的下標(biāo)從零開始，元素s 26相應(yīng)于A中的元素為a 7, 5。 選擇一項：對錯題目40循環(huán)隊列的最大存儲空間為MaxSize=6,采用少用一個元素空間以有效的判斷?？栈驐M，若隊頭指針fronts, 當(dāng)隊尾指針rear=3時隊滿。選擇一項：對錯 題目41循環(huán)隊列的最大存儲空間為MaxSize=6,采用少用一個元素空間以有效的判斷棧空或棧滿，若隊頭指針fronts,隊尾指針rear=3時，隊列中共有5個元素。選擇一項： 對錯題目20一棵二叉樹的葉結(jié)點（終端結(jié)點）數(shù)為5,單分支結(jié)點數(shù)為2,該樹共有11個結(jié)點。選擇一項：對錯題目21一

8、棵有14個結(jié)點的完全二叉樹，則它的最高層上有7個結(jié)點。選擇一項：對錯題目22一棵二叉樹有6個葉結(jié)點，則該樹總共有11個結(jié)點。選擇一項：對錯題目23根據(jù)搜索方法的不同，圖的遍歷有.先序；中序；后序三種方法。選擇一項：對錯題目24對于一棵具有n個結(jié)點的二叉樹，其相應(yīng)的鏈?zhǔn)酱鎯Y(jié)構(gòu)中共有n-1個指針域空。選擇一項：對錯題目25設(shè)一棵完全二叉樹，其最高層上最右邊的葉結(jié)點的編號為奇數(shù)，該葉結(jié)點的雙親結(jié)點的編號為10,該完全二叉樹一共有21個結(jié)點。選擇一項：錯題目26設(shè)一棵完全二叉樹，其最高層上最右邊的葉結(jié)點的編號為偶數(shù)，該葉結(jié)點的雙親結(jié)點的編號為9,該完全二叉樹一共有19個結(jié)點。選擇一項：對錯題目27按照二