福師大《數(shù)據(jù)結(jié)構(gòu)概論》20秋在線作業(yè)二-0003答卷

1、福師大數(shù)據(jù)結(jié)構(gòu)概論20秋在線作業(yè)二-0003答卷樹的后根遍歷序列等同于該樹對應(yīng)的二叉樹的()。A.先序序列B.中序序列C.后序序列D.都不正確已知廣義表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)設(shè)無向圖的頂點個數(shù)為n，則該圖最多有()條邊。A.n-1B.n(n-1)/2C.n(n+1)/2D.0對關(guān)鍵碼序列28，16，32，12，60，2，5，72快速排序，從小到大一次劃分結(jié)

2、果為()。A.(2，5，12，16)26(60，32，72)B.(5，16，2，12)28(60，32，72)C.(2，16，12，5)28(60，32，72)D.(5，16，2，12)28(32，60，72)若要求排序是穩(wěn)定的，且關(guān)鍵字為實數(shù)，則在下列排序方法中應(yīng)選()排序為宜。A.直接插入B.直接選擇C.堆D.快速如果要求一個線性表既能較快的查找，又能適應(yīng)動態(tài)變化的要求，則可采用()查找法。A.分快查找B.順序查找C.折半查找D.基于屬性用二分(對半)查找表的元素的速度比用順序法()A.必然快B.必然慢C.相等D.不能確定廣義表A=(a，b，(c，d)，(e，(f，g)，則下面式子的值為(

3、)Head(Tail(Head(Tail(Tail(A)A.(a)B.AC.(d)D.d適用于折半查找的表的存儲方式及元素排列要求為()A.鏈接方式存儲，元素無序B.鏈接方式存儲，元素有序C.順序方式存儲，元素無序D.順序方式存儲，元素有序設(shè)森林F對應(yīng)的二叉樹為B，它有m個結(jié)點，B的根為p，p的右子樹結(jié)點個數(shù)為n，森林F中第一棵樹的結(jié)點個數(shù)是()A.m-nB.m-n-1C.n+1D.條件不足，無法確定一棵二叉樹的前序遍歷序列為ABCDEFG，它的中序遍歷序列可能是()A.CABDEFGB.ABCDEFGC.DACEFBGD.ADCFEG數(shù)據(jù)庫結(jié)構(gòu)設(shè)計分為四個階段，即需求分析、邏輯結(jié)構(gòu)設(shè)計、物理

4、設(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è)計下面給出的四種排序方法中，排序過程中的比較次數(shù)與排序方法無關(guān)的是()。A.選擇排序法B.插入排序法C.快速排序法D.堆積排序法在數(shù)據(jù)庫設(shè)計中用關(guān)系模型來表示實體和實體之間的聯(lián)系。關(guān)系模型的結(jié)構(gòu)是()A.層次結(jié)構(gòu)B.二維表結(jié)構(gòu)C.網(wǎng)狀結(jié)構(gòu)D.封裝結(jié)構(gòu)若長度為n的線性表采用順序存儲結(jié)構(gòu)，在其第i個位置插入一個新元素的算法的時間復(fù)雜度為() (1A.O(0)

5、B.O(1)C.O(n)D.O(n2)以下數(shù)據(jù)結(jié)構(gòu)中，()是非線性數(shù)據(jù)結(jié)構(gòu)A.樹B.字符串C.隊D.棧算術(shù)表達式a+b*(c+d/e)轉(zhuǎn)為后綴表達式后為()A.ab+cd+e/*B.abcde/+*+C.abcde/*+D.abcd/+e*-設(shè)廣義表L= (a， b，c)，則L的長度和深度分別為()A.1和1B.1和3C.1和2D.2和3在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖DFD作為描述工具的軟件開發(fā)階段是()A.可行性分析B.需求分析C.詳細設(shè)計D.程序編碼棧和隊列的共同點是()。A.都是先進先出B.都是先進后出C.只允許在端點處插入和刪除元素D.沒有共同點E.限制存取點的線性結(jié)構(gòu)F.限制存取點的非

6、線性結(jié)構(gòu)關(guān)鍵路徑是事件結(jié)點網(wǎng)絡(luò)中()A.從源點到匯點的最長路徑B.從源點到匯點的最短路徑C.最長回路D.最短回路下面的程序段中，對x的賦值語句的頻度為() FOR i:=1 TO n DOFOR j:=1 TO n DO x:=x+1;A.O(2n)B.O(n)C.O(n2)D.O(log2n)散列函數(shù)有一個共同的性質(zhì)，即函數(shù)值應(yīng)當以()取其值域的每個值。A.最大概率B.最小概率C.平均概率D.同等概率以下屬于非容器類控件的是?()A.FormB.LabelC.pageD.Container下列表達式中結(jié)果不是日期型的是()A.CTOD2000/10/01B.99/10/01365C.VAL2

7、000/10/01D.DATE數(shù)據(jù)的邏輯結(jié)構(gòu)說明數(shù)據(jù)元素之間的順序關(guān)系，它依賴于計算機的儲存結(jié)構(gòu)。()A.正確B.錯誤集合與線性表的區(qū)別在于是否按關(guān)鍵字排序。()A.正確B.錯誤直接選擇排序算法在最好情況下的時間復(fù)雜度為O(N)。()A.正確B.錯誤棧與隊列是一種特殊操作的線性表。()A.正確B.錯誤對任何數(shù)據(jù)結(jié)構(gòu)鏈式存儲結(jié)構(gòu)一定優(yōu)于順序存儲結(jié)構(gòu)。()A.正確B.錯誤隊列和棧都是運算受限的線性表，只允許在表的兩端進行運算。()A.正確B.錯誤二維以上的數(shù)組其實是一種特殊的廣義表。()A.正確B.錯誤數(shù)據(jù)結(jié)構(gòu)的抽象操作的定義與具體實現(xiàn)有關(guān)。()A.正確B.錯誤兩分法插入排序所需比較次數(shù)與待排序記

8、錄的初始排列狀態(tài)相關(guān)。()A.正確B.錯誤循環(huán)隊列通常用指針來實現(xiàn)隊列的頭尾相接。()A.正確B.錯誤對于有N個結(jié)點的二叉樹，其高度為log2n。()A.正確B.錯誤查找相同結(jié)點的效率折半查找總比順序查找高。()A.正確B.錯誤二叉樹以后序遍歷序列與前序遍歷序列反映的同樣的信息(他們反映的信息不獨立)。()A.正確B.錯誤就平均查找長度而言，分塊查找最小，折半查找次之，順序查找最大。()A.正確B.錯誤在待排數(shù)據(jù)基本有序的情況下，快速排序效果最好。()A.正確B.錯誤一棵一般樹的結(jié)點的前序遍歷和后序遍歷分別與它相應(yīng)二叉樹的結(jié)點前序遍歷和后序遍歷是一致的。()A.正確B.錯誤通常使用隊列來處理函

9、數(shù)或過程的調(diào)用。()A.正確B.錯誤內(nèi)排序要求數(shù)據(jù)一定要以順序方式存儲。()A.正確B.錯誤主鍵約束(primary key constraints)的含義是，要求表中在指定的列上沒有兩行具有相同的值，且不允許為空值。()A.正確B.錯誤數(shù)據(jù)元素是數(shù)據(jù)的最小單位。()A.正確B.錯誤關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運算項包括下面哪些項?()A.選擇B.連接C.分隔D.投影分布式數(shù)據(jù)庫系統(tǒng)的目標主要包括下面哪些?()A.適應(yīng)部門分布的組織結(jié)構(gòu)，降低費用B.提高系統(tǒng)的可靠性和可用性C.充分利用數(shù)據(jù)庫資源，提高現(xiàn)有集中式數(shù)據(jù)庫的利用率D.逐步擴展處理能力和系統(tǒng)規(guī)模下列說法正確的是()。A.圖的遍歷

10、是從給定的源點出發(fā)每一個頂點僅被訪問一次B.圖的深度遍歷不適用于有向圖C.遍歷的基本算法有兩種深度遍歷和廣度遍歷D.圖的深度遍歷是一個遞歸過程某堆棧的輸入序列為a， b，c，d，下面的四個序列中，可能是它的輸出序列的是()A.a，c，b，dB.b，c，d，aC.c，d，b，aD.d，c，a，b下面說法正確的是()。A.廣義表的表頭總是一個廣義表B.廣義表的表尾總是一個廣義表C.廣義表難以用順序存儲結(jié)構(gòu)D.廣義表可以是一個多層次的結(jié)構(gòu) 參考答案：B參考答案：D參考答案：B參考答案：B參考答案：A參考答案：A參考答案：D參考答案：D參考答案：D參考答案：A參考答案：B參考答案：D參考答案：A參考答案：B參考答案：C參考答案：A參考答案：B參考答案：C參考答案：B參考答案：C參考答案：A參考答案：C參考答案：D參考答案：B參考答案：C