（附答案）福建師范大學《數(shù)據(jù)結(jié)構(gòu)概論》在線作業(yè)一-3（福師）

福師《數(shù)據(jù)結(jié)構(gòu)概論》在線作業(yè)一_31.在單鏈表指針為p的結(jié)點之后插入指針為s的結(jié)點，正確的操作是（）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;

奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬答案】:B2.若一棵二叉樹具有10個度為2的結(jié)點，5個度為1的結(jié)點，則度為0的結(jié)點個數(shù)是（）A.9

B.11

C.15

D.不確定

奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬答案】:B3.在完全二叉樹中，若一個結(jié)點是葉結(jié)點，則它沒（）A.左子結(jié)點

B.右子結(jié)點

C.左子結(jié)點和右子結(jié)點

D.左子結(jié)點，右子結(jié)點和兄弟結(jié)點

奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬答案】:C4.對于順序存儲的線性表，訪問結(jié)點和增加、刪除結(jié)點的時間復(fù)雜度為（）。A.O(n)O(n)

B.O(n)O(1)

C.O(1)O(n)

D.O(1)O(1)

奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬答案】:C5.已知廣義表L=（（x,y,z），a，（u，t，w）），從L表中取出原子項t的運算是（）。A.head（tail（tail（L）））

B.tail（head（head（tail（L））））

C.head（tail（head（tail（L））））

D.head（tail(head（tail（tail（L）））)）

奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬答案】:D6.設(shè)計一個判別表達式中左，右括號是否配對出現(xiàn)的算法，采用（）數(shù)據(jù)結(jié)構(gòu)最佳。A.線性表的順序存儲結(jié)構(gòu)

B.隊列

C.線性表的鏈式存儲結(jié)構(gòu)

D.棧

奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬答案】:D7.若要求盡可能快地對序列進行穩(wěn)定的排序，則應(yīng)選（A.快速排序

B.歸并排序

C.冒泡排序

D.堆

奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬答案】:B8.若要求排序是穩(wěn)定的，且關(guān)鍵字為實數(shù)，則在下列排序方法中應(yīng)選（）排序為宜。A.直接插入

B.直接選擇

C.堆

D.快速

奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬答案】:A9.數(shù)據(jù)庫系統(tǒng)的核心是什么?A.數(shù)據(jù)模型B.數(shù)據(jù)庫管理系統(tǒng)C.軟件工具D.數(shù)據(jù)庫奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬答案】:B10.在命令窗口執(zhí)行SQL命令時，若命令要占用多行，續(xù)行符是?A.冒號(:)B.分號(;)C.逗號(,)D.連字符(-)奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬答案】:D11.把一個項目編譯成一個應(yīng)用程序時，下面的敘述哪項是正確的?A.所有的項目文件將組合為一個單一的應(yīng)用程序文件B.所有項目的包含文件將組合為一個單一的應(yīng)用程序文件C.所有項目排除的文件將組合為一個單一的應(yīng)用程序文件D.由用戶選定的項目文件將組合為一個單一的應(yīng)用程序文件奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬答案】:A12.設(shè)廣義表L=（（a,b,c）），則L的長度和深度分別為（）A.1和1B.1和3C.1和2D.2和3奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬答案】:C13.數(shù)據(jù)庫結(jié)構(gòu)設(shè)計分為四個階段，即需求分析、邏輯結(jié)構(gòu)設(shè)計、物理設(shè)計和概念結(jié)構(gòu)設(shè)計，這幾個階段的先后順序是？A.需求分析、邏輯結(jié)構(gòu)設(shè)計、物理設(shè)計、概念結(jié)構(gòu)設(shè)計B.概念結(jié)構(gòu)設(shè)計、邏輯結(jié)構(gòu)設(shè)計、物理設(shè)計、需求分析C.物理設(shè)計、概念結(jié)構(gòu)設(shè)計、需求分析、邏輯結(jié)構(gòu)設(shè)計D.需求分析、概念結(jié)構(gòu)設(shè)計、邏輯結(jié)構(gòu)設(shè)計、物理設(shè)計奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬答案】:D14.從未排序序列中依次取出一個元素與已排序序列中的元素依次進行比較，然后將其放在已排序序列的合適位置，該排序方法稱為（）排序法。A.插入B.選擇C.希爾D.二路歸并奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬答案】:A15.一棵二叉樹的前序遍歷序列為ABCDEFG，它的中序遍歷序列可能是（）A.CABDEFGB.ABCDEFGC.DACEFBGD.ADCFEG奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬答案】:B16.就平均性能而言，目前最好的內(nèi)排序方法是()排序法。A.冒泡B.希爾插入C.交換D.快速奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬答案】:D17.串的長度是指（）A.串中所含不同字母的個數(shù)B.串中所含字符的個數(shù)C.串中所含不同字符的個數(shù)D.串中所含非空格字符的個數(shù)奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬答案】:B18.關(guān)鍵路徑是事件結(jié)點網(wǎng)絡(luò)中（）。A.從源點到匯點的最長路徑B.從源點到匯點的最短路徑C.最長回路D.最短回路奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬答案】:A19.設(shè)樹T的度為4，其中度為1，2，3和4的結(jié)點個數(shù)分別為4，2，1，1則T中的葉子數(shù)為（）A.5B.6C.7D.8奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬答案】:D20.下面敘述正確的是（）A.算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B.算法的空間復(fù)雜度是指算法程序中指令(或語句)的條數(shù)C.算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止D.以上三種描述都不對奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬答案】:C21.在VisualFoxPro中，使用SQL命令將學生表STUDENT中的學生年齡AGE字段的值增加1歲，應(yīng)該使用的命令是A.REPLACEAGEWITHAGE1B.UPDATESTUDENTAGEWITHAGE1C.UPDATESETAGEWITHAGE1D.UPDATESTUDENTSETAGE＝AGE1奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬答案】:D22.廣義表（（a,b,c,d））的表頭是（），表尾是（）。A.aB.（）C.（a,b,c,d）D.（b,c,d）奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬答案】:C23.樹的后根遍歷序列等同于該樹對應(yīng)的二叉樹的().A.先序序列B.中序序列C.后序序列D.都不正確奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬答案】:B24.CLEARMEMORY命令的功能是A.清除整個屏幕B.清除內(nèi)存中的所有信息C.清除所有內(nèi)存變量D.清除所有變量奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬答案】:C25.如果要求一個線性表既能較快的查找，又能適應(yīng)動態(tài)變化的要求，則可采用()查找法。A.分快查找B.順序查找C.折半查找D.基于屬性奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬答案】:A26.直接選擇排序算法在最好情況下的時間復(fù)雜度為O（N）（）A.錯誤B.正確奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬答案】:A27.內(nèi)部排序要求數(shù)據(jù)一定要以順序方式存儲（）A.錯誤B.正確奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬答案】:A28.數(shù)據(jù)管理技術(shù)經(jīng)歷了人工管理—文件系統(tǒng)—數(shù)據(jù)庫系統(tǒng)三個階段。A.錯誤B.正確奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬答案】:B29.折半查找法的查找速度一定比順序查找法快（）A.錯誤B.正確奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬答案】:A30.棧和隊列都是限制存取點的線性結(jié)構(gòu)（）A.錯誤B.正確奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬答案】:B31.兩段鎖協(xié)議規(guī)定所有的事務(wù)應(yīng)遵守的規(guī)則是在對任何數(shù)據(jù)進行讀、寫操作之前，事務(wù)首先要獲得對該數(shù)據(jù)的封鎖，在釋放一個封鎖之后，事務(wù)再獲得任何其他封鎖.A.錯誤B.正確奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬答案】:B32.在查找樹（二叉樹排序樹）中插入一個新結(jié)點，總是插入到葉結(jié)點下面（）A.錯誤B.正確奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬答案】:A33.隊列和棧都是運算受限的線性表，只允許在表的兩端進行運算（）。A.錯誤B.正確奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬答案】:A34.一個對象只能有一種屬性A.錯誤B.正確奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬答案】:A35.消除遞歸不一定需要使用棧，此說法A.錯誤B.正確奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬答案】:B36.用樹的前序遍歷和中序遍歷可以導(dǎo)出樹的后序遍歷。A.錯誤B.正確奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬答案】:A37.算法的優(yōu)劣與算法描述語言無關(guān)，但與所用計算機有關(guān)（）A.錯誤B.正確答案：更多在線離線作業(yè)關(guān)注V行：weimingjiaxc答案：A38.修改主碼的操作是不允許的，如果需要修改關(guān)系中某個元組的主碼值，只能先用刪除操作刪除該元組，然后再把具有新主碼值的元組插入到關(guān)系中.A.錯誤B.正確奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬答案】:B39.采用二叉鏈表作存儲結(jié)構(gòu)，樹的前序遍歷和其相應(yīng)的二叉樹的前序遍歷的結(jié)果是一樣的。A.錯誤B.正確奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬答案】:B40.順序存儲方式只能用于存儲線性結(jié)構(gòu)。A.錯誤B.正確奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬答案】:A41.線性表只能用順序存儲結(jié)構(gòu)實現(xiàn)（）A.錯誤B.正確奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬答案】:A42.任一查找樹(二叉分類樹)的平均查找時間都小于用順序查找法查找同樣結(jié)點的線性表的平均查找時間.A.錯誤B.正確奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬答案】:A43.棧與隊列是一種特殊操作的線性表（）A.錯誤B.正確奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬答案】:B44.隊列邏輯上是一個下端和上端既能增加又能減少的線性表（）。A.錯誤B.正確奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬答案】:B45.健壯的算法不會因非法的輸入數(shù)據(jù)而出現(xiàn)莫名其妙的狀態(tài)。A.錯誤B.正確奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬答案】:B46.下面幾個符號串編碼集合中，是前綴編碼的是（）A.{0,10,110,1111}B.{11,10,001,101,0001}C.{00,010,0110,1000}D.{b,c,aa,ac,aba,abb,abc}奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬答案】:ACD47.對于不同實體集之間的實體與實體的聯(lián)系可分為三類，它們是？A.一對一聯(lián)系（1：1）B.一對多聯(lián)系（l：N）C.多對一聯(lián)系（N：N）D.多對多聯(lián)系（M：N）奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬答案】:ABD48.設(shè)計菜單程序時，第二列“結(jié)果”提供多種選擇，包括下面哪些種？A.命令B.填充名稱C.子菜單D.過程奧鵬作業(yè)奧鵬答案奧鵬在線作業(yè)滿分一百分奧鵬作業(yè)奧鵬作業(yè)奧鵬奧鵬答案】:ABCD49.函數(shù)依賴是從數(shù)學角度來定義的，在關(guān)系中用來刻畫關(guān)系各屬性之間相互制約而又相互依賴