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

1、1.樹(shù)的后根遍歷序列等同于該樹(shù)對(duì)應(yīng)的二叉樹(shù)的().A.先序序列 B.中序序列 C.后序序列D.都不正確【參【參考答案】：B2.已知廣義表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)【參【參考答案】：D3.設(shè)無(wú)向圖的頂點(diǎn)個(gè)數(shù)為n,則該圖最多有()條邊。A.n-1B.n(n-1)/2C.n(n

2、1)/2D.0【參【參考答案】：B4.對(duì)關(guān)鍵碼序列28, 16, 32, 12, 60, 2, 5, 72快速排序，從小到大 一次劃分結(jié)果為()。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)【參【參考答案】：B5.若要求排序是穩(wěn)定的，且關(guān)鍵字為實(shí)數(shù)，則在下列排序方法中應(yīng)選() 排序?yàn)橐恕.直接插入 B.直接選擇 C.堆D.快速【參【參考答案】：A6.如果要求一個(gè)線性表既能較快的查找， 又能適應(yīng)動(dòng)態(tài)變化的要求，則 可采用()查找法。A.分快

3、查找 B.順序查找 C.折半查找D.基于屆性【參【參考答案】：A7.用二分(對(duì)半)查找表的元素的速度比用順序法()A.必然快 B.必然慢C.相等D.不能確定【參【參考答案】：D8.廣義表A=(a,b,(c,d),(e,(f,g),則下面式子的值為()Head(Tail(Head(Tail(Tail(A)A. (a)B.A C.a D.d【參【參考答案】：D9.適用于折半查找的表的存儲(chǔ)方式及元素排列要求為()A.鏈接方式存儲(chǔ)，元素?zé)o序 B.鏈接方式存儲(chǔ)，元素有序C.順序方式存儲(chǔ),元素?zé)o序D.順序方式存儲(chǔ)，元素有序【參【參考答案】：D10.設(shè)森林F對(duì)應(yīng)的二叉樹(shù)為B,它有m個(gè)結(jié)點(diǎn)，B的根為p,p的右

4、子樹(shù)結(jié)點(diǎn)個(gè)數(shù)為n,森林F中第一棵樹(shù)的結(jié)點(diǎn)個(gè)數(shù)是()A.m-n B.m-n-1 C.n1D.條件不足，無(wú)法確定【參【參考答案】：A11.一棵二叉樹(shù)的前序遍歷序列為ABCDEFG它的中序遍歷序列可能是()A.CABDEFG B.ABCDEFG C.DACEFBG D.ADCFEG【參【參考答案】：B12.數(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.概念結(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ì)、物理

5、設(shè)計(jì)【參【參考答案】：D13.下面給出的四種排序方法中，排序過(guò)程中的比較次數(shù)與排序方法無(wú)關(guān)的是。()A.選擇排序法B.插入排序法C.快速排序法D.堆積排序法【參【參考答案】：A14.在數(shù)據(jù)庫(kù)設(shè)計(jì)中用關(guān)系模型來(lái)表示實(shí)體和實(shí)體之間的聯(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)【參【參考答案】：B15.若長(zhǎng)度為n的線性表采用順序存儲(chǔ)結(jié)構(gòu)，在其第i個(gè)位置插入一個(gè)新元素的算法的時(shí)間復(fù)雜度為()(1=i=n+1)。A.O(0)B.O(1) C.O(n) D.O(n2)【參【參考答案】：C16.以下數(shù)據(jù)結(jié)構(gòu)中，()是非線性數(shù)據(jù)結(jié)構(gòu)A.樹(shù)B.字符申C.隊(duì) D.?！緟⒖即鸢浮浚篈1

6、7.算術(shù)表達(dá)式a+b* （c+d/e ）轉(zhuǎn)為后綴表達(dá)式后為（）A.abcde/* B.abcde/* C.abcde/* D.abcde*/【參考答案】：A18.設(shè)廣義表L= （ （a,b,c ）,則L的長(zhǎng)度和深度分別為（）A.1 和 1B.1 和 3C.1 和 2D.2 和 3【參考答案】：C19.在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖（DFD）作為描述工具的軟件開(kāi)發(fā)階段是？A.可行性分析B.需求分析C.詳細(xì)設(shè)計(jì)D.程序編碼【參考答案】：B20.棧和隊(duì)列的共同點(diǎn)是（）。A.都是先進(jìn)先出B.都是先進(jìn)后出C.只允許在端點(diǎn)處插入和刪除元素D.沒(méi)有共同點(diǎn)E.限制存取點(diǎn)的線性結(jié)構(gòu)F.限制存取點(diǎn)的非線性結(jié)構(gòu)【參考

7、答案】：C21.關(guān)鍵路徑是事件結(jié)點(diǎn)網(wǎng)絡(luò)中（）A.從源點(diǎn)到匯點(diǎn)的最長(zhǎng)路徑B.從源點(diǎn)到匯點(diǎn)的最短路徑C.最長(zhǎng)回路 D.最短回路【參考答案】：A22.下面的程序段中，對(duì)x的賦值語(yǔ)句的頻度為（）FOR:=1 TOn DOFORj:=1 TO n DO x:=x+1;A.O(2n) B.O(n) C.O(nA2) D.O(log2n)【參【參考答案】：C23.散列函數(shù)有一個(gè)共同的性質(zhì)，即函數(shù)值應(yīng)當(dāng)以()取其值域的每個(gè)值。A.最大概率B.最小概率 C.平均概率D.同等概率【參【參考答案】：D24.以下屬于 非容器類控件 的是？A.Form B.Label C.page D.Container【參【參考答案

8、】：B25.下列表達(dá)式中結(jié)果不是日期型的是？A.CTOD(2000/10/01)B.A99/10/01365C.VAL(2000/10/01) D.DATE()【參【參考答案】：C26.數(shù)據(jù)的邏輯結(jié)構(gòu)說(shuō)明數(shù)據(jù)元素之間的順序關(guān)系，它依賴于計(jì)算機(jī)的儲(chǔ)存結(jié)構(gòu).A.錯(cuò)誤 B.正確【參【參考答案】：A27.集合與線性表的區(qū)別在于是否按關(guān)鍵字排序。A.錯(cuò)誤 B.正確【參【參考答案】：A28.直接選擇排序算法在最好情況下的時(shí)間復(fù)雜度為O (N)()A.錯(cuò)誤 B.正確【參【參考答案】：A29.棧與隊(duì)列是一種特殊操作的線性表（）A.錯(cuò)誤 B.正確【參【參考答案】：B30.對(duì)任何數(shù)據(jù)結(jié)構(gòu)鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)一定優(yōu)于順序存

9、儲(chǔ)結(jié)構(gòu)。A.錯(cuò)誤 B.正確【參【參考答案】：A31.隊(duì)列和棧都是運(yùn)算受限的線性表，只允許在表的兩端進(jìn)行運(yùn)算（）A.錯(cuò)誤 B.正確【參【參考答案】：A32.二維以上的數(shù)組其實(shí)是一種特殊的廣義表（）A.錯(cuò)誤 B.正確【參【參考答案】：B33.數(shù)據(jù)結(jié)構(gòu)的抽象操作的定義與具體實(shí)現(xiàn)有關(guān)。A.錯(cuò)誤 B.正確【參【參考答案】：A34.兩分法插入排序所需比較次數(shù)與待排序記錄的初始排列狀態(tài)相關(guān)。A.錯(cuò)誤 B.正確【參【參考答案】：A： A35.循環(huán)隊(duì)列通常用指針來(lái)實(shí)現(xiàn)隊(duì)列的頭尾相接（）A.錯(cuò)誤 B.正確【參【參考答案】：A36.對(duì)于有N個(gè)結(jié)點(diǎn)的二叉樹(shù)，其高度為log2n。A.錯(cuò)誤 B.正確【參【參考答案】：A3

10、7.查找相同結(jié)點(diǎn)的效率折半查找總比順序查找高。A.錯(cuò)誤 B.正確【參【參考答案】：A38.二叉樹(shù)以后序遍歷序列與前序遍歷序列反映的同樣的信息（他們反映的信息不獨(dú)立）（）A.錯(cuò)誤 B.正確【參【參考答案】：B39.就平均查找長(zhǎng)度而言，分塊查找最小，折半查找次之，順序查找最大A.錯(cuò)誤 B.正確【參【參考答案】：A40.在待排數(shù)據(jù)基本有序的情況下，快速排序效果最好（）： ABDA.錯(cuò)誤 B.正確41.一棵一般樹(shù)的結(jié)點(diǎn)的前序遍歷和后序遍歷分別與它相應(yīng)二叉樹(shù)的結(jié) 點(diǎn)前序遍歷和后序遍歷是一致的。A.錯(cuò)誤 B.正確【參【參考答案】：A42.通常使用隊(duì)列來(lái)處理函數(shù)或過(guò)程的調(diào)用()A.錯(cuò)誤 B.正確【參【參考答

11、案】：A43.內(nèi)排序要求數(shù)據(jù)一定要以順序方式存儲(chǔ)。A.錯(cuò)誤 B.正確【參【參考答案】：A44.主鍵約束(primary key constraints)的含義是，要求表中在指定 的列上沒(méi)有兩行具有相同的值，且不允許為空值。A.錯(cuò)誤 B.正確【參【參考答案】：B45.數(shù)據(jù)元素是數(shù)據(jù)的最小單位。A.錯(cuò)誤 B.正確【參【參考答案】：A46.關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專門(mén)關(guān)系運(yùn)算項(xiàng)包括下面哪些項(xiàng)？A.選擇 B.連接 C.分隔 D.投影47.分布式數(shù)據(jù)庫(kù)系統(tǒng)的目標(biāo)主要包括下面哪些？A.適應(yīng)部門(mén)分布的組織結(jié)構(gòu)，降低費(fèi)用B.提高系統(tǒng)的可靠性和可用性C.充分利用數(shù)據(jù)庫(kù)資源，提高現(xiàn)有集中式數(shù)據(jù)庫(kù)的利用率D.逐步擴(kuò)展處理能力和系統(tǒng)規(guī)?！緟ⅰ緟⒖即鸢浮浚篈BCD48.下列說(shuō)法正確的是（）。A.圖的遍歷是從給定的源點(diǎn)出發(fā)每一個(gè)頂點(diǎn)僅被訪問(wèn)一次B.圖的深度遍歷不適用于有向圖C.遍歷的基本算法有兩種：深度遍歷和廣度遍歷D.圖的深度遍歷是一個(gè)遞歸過(guò)程【參【參考答案】：ACD49.某堆棧的輸入序列