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

《精編國(guó)家開放大學(xué)電大《數(shù)據(jù)結(jié)構(gòu)》網(wǎng)絡(luò)課判斷題題庫(kù)及答案》由會(huì)員分享，可在線閱讀，更多相關(guān)《精編國(guó)家開放大學(xué)電大《數(shù)據(jù)結(jié)構(gòu)》網(wǎng)絡(luò)課判斷題題庫(kù)及答案（7頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、國(guó)家開放大學(xué)電大《數(shù)據(jù)結(jié)構(gòu)》網(wǎng)絡(luò)課判斷題題庫(kù)及答案 判斷題 題目21 數(shù)據(jù)元素可以有一個(gè)或多個(gè)數(shù)據(jù)項(xiàng)組成。 選擇一項(xiàng)： 對(duì) 錯(cuò) 題目22 數(shù)據(jù)元素之間的抽象關(guān)系稱為物理結(jié)構(gòu)。 選擇一項(xiàng)： 對(duì) 錯(cuò) 題目23 數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示稱為邏輯結(jié)構(gòu)。 選擇一項(xiàng)： 對(duì) 錯(cuò) 題目24 數(shù)據(jù)的邏輯結(jié)構(gòu)是與存儲(chǔ)該結(jié)構(gòu)的計(jì)算機(jī)相關(guān)的。 選擇一項(xiàng)： 對(duì) 錯(cuò) 題目25 數(shù)據(jù)結(jié)構(gòu)中，元素之間存在多對(duì)多的關(guān)系稱為樹狀結(jié)構(gòu)。 選擇一項(xiàng)： 對(duì) 錯(cuò) 題目26 通?？梢园岩槐竞胁煌鹿?jié)的書的目錄結(jié)構(gòu)抽象成線性結(jié)構(gòu)。 選擇一項(xiàng)： 對(duì) 錯(cuò) 通?？梢园涯吵鞘兄?/p>

2、各公交站點(diǎn)間的線路圖抽象成樹型結(jié)構(gòu)。 選擇一項(xiàng)： 對(duì) 錯(cuò) 題目28 設(shè)有一個(gè)不帶頭結(jié)點(diǎn)的單向循環(huán)鏈表，結(jié)點(diǎn)的指針域?yàn)閚ext,指針p指向尾結(jié)點(diǎn)，現(xiàn)要使p指向第一個(gè)結(jié)點(diǎn)，可 用語(yǔ)句 p=p->next; o 選擇一項(xiàng)： 對(duì) 錯(cuò) 題目29 設(shè)有一個(gè)單向鏈表，結(jié)點(diǎn)的指針域?yàn)閚ext,頭指針為head, p指向尾結(jié)點(diǎn)，為了使該單向鏈表改為單向循環(huán)鏈表， 可用語(yǔ)句 p->next=head。 選擇一項(xiàng)： 對(duì) 錯(cuò) 題目30 設(shè)有一個(gè)單向循環(huán)鏈表，結(jié)點(diǎn)的指針域?yàn)閚ext,頭指針為head,指針p指向表中某結(jié)點(diǎn),若邏輯表達(dá)式p->next==head; 的結(jié)果為真，則P所指結(jié)點(diǎn)為尾

3、結(jié)點(diǎn)。 選擇一項(xiàng)： 對(duì) 錯(cuò) 題目31 要在一個(gè)單向鏈表中p所指向的結(jié)點(diǎn)之后插入一個(gè)s所指向的新結(jié)點(diǎn)，若鏈表中結(jié)點(diǎn)的指針域?yàn)閚ext,可執(zhí)行 p->next=s; s->next= p->next； 的操作。 選擇一項(xiàng)： 對(duì) 錯(cuò) 題目32 要在一個(gè)單向鏈表中刪除p所指向的結(jié)點(diǎn)，已知q指向p所指結(jié)點(diǎn)的直接前驅(qū)結(jié)點(diǎn)，若鏈表中結(jié)點(diǎn)的指針域?yàn)閚ext, 則可執(zhí)行 q->next= p->next； 選擇一項(xiàng)： 對(duì) 錯(cuò) 題目33 要在一個(gè)帶頭結(jié)點(diǎn)的單向循環(huán)鏈表中刪除頭結(jié)點(diǎn)，得到一個(gè)新的不帶頭結(jié)點(diǎn)的單向循環(huán)鏈表，若結(jié)點(diǎn)的指針域?yàn)?next,頭指針為 head,尾指針為 p,則可

4、執(zhí)行 head二head-> next; p->next=head；。 選擇一項(xiàng)： 對(duì) 錯(cuò) 題目34 設(shè)有一個(gè)單向循環(huán)鏈表，頭指針為head,鏈表中結(jié)點(diǎn)的指針域?yàn)閚ext, p指向尾結(jié)點(diǎn)的直接前驅(qū)結(jié)點(diǎn)，若要?jiǎng)h除 尾結(jié)點(diǎn)，得到一個(gè)新的單向循環(huán)鏈表，可執(zhí)行操作p->next=head； o 選擇一項(xiàng)： 對(duì) 錯(cuò) 題目26 設(shè)有一個(gè)鏈棧，棧頂指針為hs,現(xiàn)有一個(gè)s所指向的結(jié)點(diǎn)要入棧，則可執(zhí)行操作。hs=s； s-> next=hs; 選擇一項(xiàng)： 對(duì) 錯(cuò) 題目27 設(shè)有一個(gè)非空的鏈棧，棧頂指針為hs,要進(jìn)行出棧操作，用x保存出棧結(jié)點(diǎn)的值，棧 結(jié)點(diǎn)的指針域?yàn)閚ext,則可

5、執(zhí)行hs=hs->next ;x=hs->data; 選擇一項(xiàng)： 對(duì) 錯(cuò) 題目28 有一個(gè)鏈棧，棧頂指針為h,現(xiàn)有一個(gè)p所指向的結(jié)點(diǎn)要入棧，則可執(zhí)行操作p->next=h; 和 h二p； 選擇一項(xiàng)： 對(duì) 錯(cuò) 題目29 設(shè)有一個(gè)非空的鏈棧，棧頂指針為hs,要進(jìn)行出棧操作，用x保存出棧結(jié)點(diǎn)的值，棧結(jié)點(diǎn)的指針域?yàn)閚ext,數(shù)據(jù) 域?yàn)?data,則可執(zhí)行 hs二 hs->next; x= hs->data; 選擇一項(xiàng)： 對(duì) 錯(cuò) 題目30 在一個(gè)鏈隊(duì)中，f和r分別為隊(duì)頭和隊(duì)尾指針，隊(duì)結(jié)點(diǎn)的指針域?yàn)閚ext,則插入所指結(jié)點(diǎn)的操作為r->next=s； r=s； 選擇一項(xiàng)：

6、 對(duì) 錯(cuò) 題目31 在一個(gè)鏈隊(duì)中，f和r分別為隊(duì)頭和隊(duì)尾指針，隊(duì)結(jié)點(diǎn)的指針域?yàn)閚ext, s指向一個(gè)要入隊(duì)的結(jié)點(diǎn)，則入隊(duì)操作 為 r=s； r->next=s； 選擇一項(xiàng)： 對(duì) 錯(cuò) 題目32 在一個(gè)不帶頭結(jié)點(diǎn)的非空鏈隊(duì)中，f和r分別為隊(duì)頭和隊(duì)尾指針，隊(duì)結(jié)點(diǎn)的數(shù)據(jù)域?yàn)閐ata，指針域?yàn)閚ext,若要 進(jìn)行出隊(duì)操作，并用變量x存放出隊(duì)元素的數(shù)據(jù)值，則相關(guān)操作為x=f->data; f=f->next; 選擇一項(xiàng)： 對(duì) 錯(cuò) 題目33 對(duì)稀疏矩陣進(jìn)行壓縮存儲(chǔ)，可采用三元組表，一個(gè)6行7列的稀疏矩陣A相應(yīng)的三元組表共有8個(gè)元素，則矩陣A共有 34個(gè)零元素。 選擇一項(xiàng)：

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

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

9、該樹共有11個(gè)結(jié)點(diǎn)。 選擇一項(xiàng)： 對(duì) 錯(cuò) 題目21 一棵有14個(gè)結(jié)點(diǎn)的完全二叉樹，則它的最高層上有7個(gè)結(jié)點(diǎn)。 選擇一項(xiàng)： 對(duì) 錯(cuò) 題目22 一棵二叉樹有6個(gè)葉結(jié)點(diǎn)，則該樹總共有11個(gè)結(jié)點(diǎn)。 選擇一項(xiàng)： 對(duì) 錯(cuò) 題目23 根據(jù)搜索方法的不同，圖的遍歷有.先序；中序；后序三種方法。 選擇一項(xiàng)： 對(duì) 錯(cuò) 題目24 對(duì)于一棵具有n個(gè)結(jié)點(diǎn)的二叉樹，其相應(yīng)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中共有n-1個(gè)指針域空。 選擇一項(xiàng)： 對(duì) 錯(cuò) 題目25 設(shè)一棵完全二叉樹，其最高層上最右邊的葉結(jié)點(diǎn)的編號(hào)為奇數(shù)，該葉結(jié)點(diǎn)的雙親結(jié)點(diǎn)的編號(hào)為10,該完全二叉樹 一共有21個(gè)結(jié)點(diǎn)。 選擇一項(xiàng)： 對(duì) 錯(cuò) 題目26 設(shè)一棵完全二叉樹，其最高層上最右邊的葉結(jié)點(diǎn)的編號(hào)為偶數(shù)，該葉結(jié)點(diǎn)的雙親結(jié)點(diǎn)的編號(hào)為9,該完全二叉樹一 共有19個(gè)結(jié)點(diǎn)。 選擇一項(xiàng)： 對(duì) 錯(cuò) 題目27 按照二叉樹的遞歸定義，對(duì)二叉樹遍歷的常用算法有深度優(yōu)先遍歷和深度優(yōu)先遍兩種方法。 選擇一項(xiàng)： 對(duì) 錯(cuò) 題目28 一棵有8個(gè)權(quán)重值構(gòu)造的哈夫曼數(shù)，共有17個(gè)結(jié)點(diǎn)。 選擇一項(xiàng)： 對(duì) 錯(cuò) 題目29 一棵有7個(gè)葉結(jié)點(diǎn)的二叉樹，其1度結(jié)點(diǎn)數(shù)的個(gè)數(shù)為2,則該樹共有15個(gè)結(jié)點(diǎn)。 選擇一項(xiàng)： 對(duì) 錯(cuò)