奧鵬2020年6月福師數(shù)據(jù)結(jié)構(gòu)概論在線作業(yè)一_

1、1. 在單鏈表指針為p的結(jié)點(diǎn)之后插入指針為s的結(jié)點(diǎn)，正確的操作是（）A.p-next=s;s-next=p-next;B.s-next=p-next;p-next=s;C.p-next=s;p-next=s-next; D.p-next=s-next;p-next=s;【參考答案】: B2. 若一棵二叉樹(shù)具有10 個(gè)度為 2 的結(jié)點(diǎn)， 5 個(gè)度為 1 的結(jié)點(diǎn)， 則度為 0的結(jié)點(diǎn)個(gè)數(shù)是()A.9B.11C.15 D.不確定【參考答案】: B3. 在完全二叉樹(shù)中，若一個(gè)結(jié)點(diǎn)是葉結(jié)點(diǎn)，則它沒(méi)（）A.左子結(jié)點(diǎn)B.右子結(jié)點(diǎn)C.左子結(jié)點(diǎn)和右子結(jié)點(diǎn)D.左子結(jié)點(diǎn)，右子結(jié)點(diǎn)和兄弟結(jié)點(diǎn)【參考答案】: C4. 對(duì)于

2、順序存儲(chǔ)的線性表，訪問(wèn)結(jié)點(diǎn)和增加、刪除結(jié)點(diǎn)的時(shí)間復(fù)雜度為A.O(n) O(n) B.O(n) O(1)C.O(1) O(n)D.O(1) O(1)5. 已知廣義表L= ( (x,y,z ) , a, (u, t , W),從L表中取出原子項(xiàng) t 的運(yùn)算是()。A.head( tail ( tail ( L) ) ) B.tail ( head( head( tail ( L) ) ) ) C.head ( tail ( head( tail ( L) ) ) )D.head( tail(head ( tail ( tail ( L) ) ) ) )6. 設(shè)計(jì)一個(gè)判別表達(dá)式中左，右括號(hào)是否配對(duì)出

3、現(xiàn)的算法，采用（）數(shù)據(jù)結(jié)構(gòu)最佳。A.線性表的順序存儲(chǔ)結(jié)構(gòu)B.隊(duì)列C.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D.?！緟⒖即鸢浮? D7. 若要求盡可能快地對(duì)序列進(jìn)行穩(wěn)定的排序，則應(yīng)選（A.快速排序B.歸并排序C.冒泡排序 D.堆【參考答案】: B8. 若要求排序是穩(wěn)定的，且關(guān)鍵字為實(shí)數(shù)，則在下列排序方法中應(yīng)選（）排序?yàn)橐?。A.直接插入B.直接選擇C.堆 D.快速【參考答案】: A9. 數(shù)據(jù)庫(kù)系統(tǒng)的核心是什么?A.數(shù)據(jù)模型B.數(shù)據(jù)庫(kù)管理系統(tǒng)C.軟件工具D.數(shù)據(jù)庫(kù)【參考答案】: B10. 在命令窗口執(zhí)行SQL命令時(shí)，若命令要占用多行，續(xù)行符是？A.冒號(hào)（:） B.分號(hào)（；）C.逗號(hào)（,）D.連字符（一）【參考答案】:

4、 D11. 把一個(gè)項(xiàng)目編譯成一個(gè)應(yīng)用程序時(shí)，下面的敘述哪項(xiàng)是正確的?A.所有的項(xiàng)目文件將組合為一個(gè)單一的應(yīng)用程序文件B.所有項(xiàng)目的包含文件將組合為一個(gè)單一的應(yīng)用程序文件C.所有項(xiàng)目排除的文件將組合為一個(gè)單一的應(yīng)用程序文件D.由用戶選定的項(xiàng)目文件將組合為一個(gè)單一的應(yīng)用程序文件【參考答案】: A12. 設(shè)廣義表L= ( (a,b,c ),則L的長(zhǎng)度和深度分別為()A.1 和 1B.1 和 3C.1 和 2D.2 和 3【參考答案】: C13. 數(shù)據(jù)庫(kù)結(jié)構(gòu)設(shè)計(jì)分為四個(gè)階段，即需求分析、邏輯結(jié)構(gòu)設(shè)計(jì)、物理設(shè)計(jì)和概念結(jié)構(gòu)設(shè)計(jì)，這幾個(gè)階段的先后順序是？A. 需求分析、邏輯結(jié)構(gòu)設(shè)計(jì)、物理設(shè)計(jì)、概念結(jié)構(gòu)設(shè)計(jì)B

5、. 概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)、物理設(shè)計(jì)、需求分析C.物理設(shè)計(jì)、概念結(jié)構(gòu)設(shè)計(jì)、需求分析、邏輯結(jié)構(gòu)設(shè)計(jì)D.需求分析、概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)、物理設(shè)計(jì)【參考答案】: D14. 從未排序序列中依次取出一個(gè)元素與已排序序列中的元素依次進(jìn)行比較，然后將其放在已排序序列的合適位置，該排序方法稱為()排序法。A.插入 B.選擇C.希爾D.二路歸并【參考答案】: A15. 一棵二叉樹(shù)的前序遍歷序列為ABCDEFG它的中序遍歷序列可能是()A.CABDEFG B.ABCDEFG C.DACEFBG D.ADCFEG【參考答案】: B16. 就平均性能而言，目前最好的內(nèi)排序方法是( ) 排序法。A.冒泡B.希

6、爾插入C.交換D.快速【參考答案】: D17. 串的長(zhǎng)度是指（）A.用中所含不同字母的個(gè)數(shù)B.用中所含字符的個(gè)數(shù)C.用中所含不同字符的個(gè)數(shù)D. 串中所含非空格字符的個(gè)數(shù)【參考答案】: B18. 關(guān)鍵路徑是事件結(jié)點(diǎn)網(wǎng)絡(luò)中（）。A.從源點(diǎn)到匯點(diǎn)的最長(zhǎng)路徑B.從源點(diǎn)到匯點(diǎn)的最短路徑C.最長(zhǎng)回路D.最短回路【參考答案】: A19. 設(shè)樹(shù)T的度為4,其中度為1, 2, 3和4的結(jié)點(diǎn)個(gè)數(shù)分別為4,2,1,1 則 T 中的葉子數(shù)為（）A.5B.6C.7D.8【參考答案】: D20. 下面敘述正確的是（）A.算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)B.算法的空間復(fù)雜度是指算法程序中指令（ 或語(yǔ)句 ） 的條數(shù)C. 算

7、法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止D.以上三種描述都不對(duì)【參考答案】: C21. 在Visual FoxPro 中，使用 SQL命令將學(xué)生表 STUDENT的學(xué)生年齡AGE字段的彳1增加1歲，應(yīng)該使用的命令是A.REPLACE AGE WITH AGE1 B.UPDATE STUDENTAGE WITHAGE1 C.UPDATE SET AGE WITH AGE1 D.UPDATE STUDENT SET AGE = AGE1【參考答案】: D22. 廣義表（a,b,c,d ）的表頭是（），表尾是（）。A.a B.（）C.（ a,b,c,d ） D.（ b,c,d ）【參考答案】

8、: C23. 樹(shù)的后根遍歷序列等同于該樹(shù)對(duì)應(yīng)的二叉樹(shù)的（ ）.A.先序序列B.中序序列C.后序序列D.都不正確【參考答案】: B24. CLEAR MEMORY令的功能是A.清除整個(gè)屏幕B.清除內(nèi)存中的所有信息C.消除所有內(nèi)存變量D.清除所有變量【參考答案】: C25. 如果要求一個(gè)線性表既能較快的查找，又能適應(yīng)動(dòng)態(tài)變化的要求，則可采用（ ） 查找法。A.分快查找B.順序查找C.折半查找D.基于屬性【參考答案】: A26. 直接選擇排序算法在最好情況下的時(shí)間復(fù)雜度為O（ N）（）A.錯(cuò)誤 B.正確【參考答案】: A27. 內(nèi)部排序要求數(shù)據(jù)一定要以順序方式存儲(chǔ)（）A.錯(cuò)誤 B.正確28. 數(shù)據(jù)管

9、理技術(shù)經(jīng)歷了人工管理 文件系統(tǒng) 數(shù)據(jù)庫(kù)系統(tǒng)三個(gè)階段。A.錯(cuò)誤 B.正確【參考答案】: B29. 折半查找法的查找速度一定比順序查找法快（）A.錯(cuò)誤 B.正確【參考答案】: A30. 棧和隊(duì)列都是限制存取點(diǎn)的線性結(jié)構(gòu)（）A.錯(cuò)誤 B.正確【參考答案】: B31. 兩段鎖協(xié)議規(guī)定所有的事務(wù)應(yīng)遵守的規(guī)則是在對(duì)任何數(shù)據(jù)進(jìn)行讀、寫操作之前，事務(wù)首先要獲得對(duì)該數(shù)據(jù)的封鎖，在釋放一個(gè)封鎖之后，事務(wù)再獲得任何其他封鎖.A.錯(cuò)誤 B.正確【參考答案】: B32. 在查找樹(shù)（二叉樹(shù)排序樹(shù)）中插入一個(gè)新結(jié)點(diǎn)，總是插入到葉結(jié)點(diǎn)下面（ ）A.錯(cuò)誤 B.正確【參考答案】: A33. 隊(duì)列和棧都是運(yùn)算受限的線性表，只允許在

10、表的兩端進(jìn)行運(yùn)算（）A.錯(cuò)誤 B.正確【參考答案】: A34. 一個(gè)對(duì)象只能有一種屬性A.錯(cuò)誤 B.正確【參考答案】: A35. 消除遞歸不一定需要使用棧，此說(shuō)法A.錯(cuò)誤 B.正確【參考答案】: B36. 用樹(shù)的前序遍歷和中序遍歷可以導(dǎo)出樹(shù)的后序遍歷。A.錯(cuò)誤 B.正確【參考答案】: A37. 算法的優(yōu)劣與算法描述語(yǔ)言無(wú)關(guān)，但與所用計(jì)算機(jī)有關(guān)（）A.錯(cuò)誤 B.正確【參考答案】: A38. 修改主碼的操作是不允許的，如果需要修改關(guān)系中某個(gè)元組的主碼值， 只能先用刪除操作刪除該元組，然后再把具有新主碼值的元組插入到關(guān)系中.A.錯(cuò)誤 B.正確【參考答案】: B39. 采用二叉鏈表作存儲(chǔ)結(jié)構(gòu)，樹(shù)的前序

11、遍歷和其相應(yīng)的二叉樹(shù)的前序遍歷的結(jié)果是一樣的。A.錯(cuò)誤 B.正確【參考答案】: B40. 順序存儲(chǔ)方式只能用于存儲(chǔ)線性結(jié)構(gòu)。A.錯(cuò)誤 B.正確【參考答案】: A41. 線性表只能用順序存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)（）A.錯(cuò)誤 B.正確【參考答案】: A42. 任一查找樹(shù)（ 二叉分類樹(shù)） 的平均查找時(shí)間都小于用順序查找法查找同樣結(jié)點(diǎn)的線性表的平均查找時(shí)間.A.錯(cuò)誤B.正確【參考答案】: A43. 棧與隊(duì)列是一種特殊操作的線性表（）A.錯(cuò)誤 B.正確【參考答案】: B44. 隊(duì)列邏輯上是一個(gè)下端和上端既能增加又能減少的線性表（）。A.錯(cuò)誤 B.正確【參考答案】: B45. 健壯的算法不會(huì)因非法的輸入數(shù)據(jù)而出現(xiàn)莫名

12、其妙的狀態(tài)。A.錯(cuò)誤 B.正確【參考答案】: B46. 下面幾個(gè)符號(hào)串編碼集合中，是前綴編碼的是（）A.0,10,110,1111B.11,10,001,101,0001C.00,010,0110,1000D.b,c,aa,ac,aba,abb,abc【參考答案】: ACD47. 對(duì)于不同實(shí)體集之間的實(shí)體與實(shí)體的聯(lián)系可分為三類，它們是？A.一對(duì)一聯(lián)系（1:1）B.一對(duì)多聯(lián)系（l : N）C.多對(duì)一聯(lián)系（N: N）D.多對(duì)多聯(lián)系（M： N）【參考答案】: ABD48. 設(shè)計(jì)菜單程序時(shí)，第二列 “結(jié)果” 提供多種選擇，包括下面哪些種？A.命令B.填充名稱C.子菜單 D.過(guò)程【參考答案】: ABCD49. 函數(shù)依賴是從數(shù)學(xué)角度來(lái)定義的，在關(guān)系中用來(lái)刻畫關(guān)系各屬性之間相互制約而又相互依賴的情況。下面哪些項(xiàng)屬于關(guān)系依賴？A.完全