精編國家開放大學電大《數(shù)據(jù)結構》網絡課判斷題題庫及答案

《精編國家開放大學電大《數(shù)據(jù)結構》網絡課判斷題題庫及答案》由會員分享，可在線閱讀，更多相關《精編國家開放大學電大《數(shù)據(jù)結構》網絡課判斷題題庫及答案（7頁珍藏版）》請在裝配圖網上搜索。

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

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

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

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

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

6、 對 錯 題目31 在一個鏈隊中，f和r分別為隊頭和隊尾指針，隊結點的指針域為next, s指向一個要入隊的結點，則入隊操作 為 r=s； r->next=s； 選擇一項： 對 錯 題目32 在一個不帶頭結點的非空鏈隊中，f和r分別為隊頭和隊尾指針，隊結點的數(shù)據(jù)域為data，指針域為next,若要 進行出隊操作，并用變量x存放出隊元素的數(shù)據(jù)值，則相關操作為x=f->data; f=f->next; 選擇一項： 對 錯 題目33 對稀疏矩陣進行壓縮存儲，可采用三元組表，一個6行7列的稀疏矩陣A相應的三元組表共有8個元素，則矩陣A共有 34個零元素。 選擇一項：

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

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

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