可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請?zhí)砑観Q：3230981406 微信：aopopenfd777
福師《數(shù)據(jù)結(jié)構(gòu)概論》在線作業(yè)一
試卷總分:100 得分:100
第1題,設(shè)給定權(quán)值總數(shù)有n 個，其哈夫曼樹的結(jié)點總數(shù)為( )
A、不確定
B、2n
C、2n+1
D、2n-1
正確答案:
第2題,下列排序算法中，（ ）算法可能會出現(xiàn)下面情況：在最后一趟開始之前，所有元素都不在其最終的位置上。
A、堆排序
B、冒泡排序
C、快速排序
D、插入排序
正確答案:
第3題,已知廣義表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）））)）
正確答案:
第4題,線性表（ a1,a2,…,an）以鏈接方式存儲時，訪問第i位置元素的時間復(fù)雜性為（ ）
A、O（i）
B、O（1）
C、O（n）
D、O（i-1）
正確答案:
第5題,動態(tài)存儲管理系統(tǒng)中，通?？捎校?nbsp; ）種不同的分配策略。
A、1
B、2
C、3
D、4
正確答案:
第6題,下面給出的四種排序方法中，排序過程中的比較次數(shù)與排序方法無關(guān)的是。( )
A、選擇排序法
B、插入排序法
C、快速排序法
D、堆積排序法
正確答案:
第7題,串的長度是指（ ）
A、串中所含不同字母的個數(shù)
B、串中所含字符的個數(shù)
C、串中所含不同字符的個數(shù)
D、串中所含非空格字符的個數(shù)
正確答案:
第8題,棧在（ ）中應(yīng)用。
A、遞歸調(diào)用
B、子程序調(diào)用
C、表達式求值
D、A，Ｂ，Ｃ
正確答案:
第9題,就平均性能而言，目前最好的內(nèi)部排序方法是（ ）排序法。
A、冒泡
B、希爾插入
C、交換
D、快速
正確答案:
第10題,下述文件中適合于磁帶存儲的是（ ）。
A、順序文件
B、索引文件
C、散列文件
D、多關(guān)鍵字文件
正確答案:
第11題,關(guān)系數(shù)據(jù)庫中，實現(xiàn)實體之間的聯(lián)系是通過表與表之間的？
A、公共索引
B、公共存儲
C、公共元組
D、公共屬性
正確答案:
第12題,下列表達式中結(jié)果 不是 日期型的是?
A、CTOD("2000/10/01")
B、{^99/10/01}+365
C、VAL("2000/10/01")
D、DATE()
正確答案:
第13題,一個算法應(yīng)該是（ ）。
A、程序
B、問題求解步驟的描述
C、要滿足五個基本特性
D、A和C.
正確答案:
第14題,下面的程序段中，對x的賦值語句的頻度為（ ）FOR i:=1 TO n DOFOR j:=1 TO n DO x:=x+1;
A、O(2n)
B、O(n)
C、O(n^2)
D、O(log2n)
正確答案:
第15題,n個結(jié)點的線索二叉樹上含有的線索數(shù)為（ ）
A、2n
B、n－l
C、n＋l
D、n
正確答案:
第16題,對關(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)
正確答案:
第17題,執(zhí)行SELECT 0選擇工作區(qū)的結(jié)果是?
A、選擇了0號工作區(qū)
B、選擇了空閑的最小號工作區(qū)
C、關(guān)閉選擇的工作區(qū)
D、選擇已打開的工作區(qū)
正確答案:
第18題,字符串‘a(chǎn)babaabab’ 的nextval 為（ ）
A、(0,1,0,1,04,1,0,1)
B、(0,1,0,1,0,2,1,0,1)
C、(0,1,0,1,0,0,0,1,1)
D、(0,1,0,1,0,1,0,1,1 )
正確答案:
第19題,一個遞歸算法必須包括（ ）
A、遞歸部分
B、終止條件和遞歸部分
C、迭代部分
D、終止條件和迭代部分
正確答案:
第20題,線性表是具有n個（ ）的有限序列（n0）。
A、表元素
B、字符
C、數(shù)據(jù)元素
D、數(shù)據(jù)項
正確答案:
第21題,設(shè)廣義表L=（（a,b,c）），則L的長度和深度分別為（ ）
A、1和1
B、1和3
C、1和2
D、2和3
正確答案:
第22題,設(shè)森林F對應(yīng)的二叉樹為B，它有m個結(jié)點，B的根為p,p的右子樹結(jié)點個數(shù)為n,森林F中第一棵樹的結(jié)點個數(shù)是（ ）
A、m-n
B、m-n-1
C、n+1
D、條件不足，無法確定
正確答案:
第23題,最大容量為n的循環(huán)隊列，隊尾指針是rear，隊頭是front，則隊空的條件是（ ）
A、(rear+1) MOD n=front
B、rear=front
C、rear+1=front
D、(rear-l) MOD n=front
正確答案:
第24題,設(shè)樹T的度為4，其中度為1，2，3和4的結(jié)點個數(shù)分別為4，2，1，1 則T中的葉子數(shù)為（ ）
A、5
B、6
C、7
D、8
正確答案:
第25題,把一個項目編譯成一個應(yīng)用程序時，下面的敘述哪項是正確的?
A、所有的項目文件將組合為一個單一的應(yīng)用程序文件
B、所有項目的包含文件將組合為一個單一的應(yīng)用程序文件
C、所有項目排除的文件將組合為一個單一的應(yīng)用程序文件
D、由用戶選定的項目文件將組合為一個單一的應(yīng)用程序文件
正確答案:
第26題,棧與隊列是一種特殊操作的線性表（ ）
A、錯誤
B、正確
正確答案:
第27題,循環(huán)隊列也存在空間溢出問題（ ）
A、錯誤
B、正確
正確答案:
第28題,所謂的面向?qū)ο蟪绦蛟O(shè)計方法，就是以對象作為程序的基本構(gòu)件來設(shè)計程序的方法。
A、錯誤
B、正確
正確答案:
第29題,SQL Server 2000的客戶/服務(wù)器體系結(jié)構(gòu)將多機共享數(shù)據(jù)庫集中保存在一個中央計算機中，用戶可在本地機中建立自己的客戶端軟件及客戶端數(shù)據(jù)庫系統(tǒng)。
A、錯誤
B、正確
正確答案:
第30題,順序存儲方式插入和刪除時效率太低，因此它不如鏈式存儲方式好。
A、錯誤
B、正確
正確答案:
第31題,線性表采用鏈表存儲時，結(jié)點和結(jié)點內(nèi)部的存儲空間可以是不連續(xù)的（ ）
A、錯誤
B、正確
正確答案:
第32題,排序的穩(wěn)定性是指排序算法中的比較次數(shù)保持不變，且算法能夠終止（ ）
A、錯誤
B、正確
正確答案:
第33題,查找相同結(jié)點的效率折半查找總比順序查找高。
A、錯誤
B、正確
正確答案:
第34題,SQL語言的事務(wù)管理主要通過‘事務(wù)提交COMMIT’和‘事務(wù)撤消ROLLBACK（回滾）’兩個命令來實現(xiàn)的。
A、錯誤
B、正確
正確答案:
第35題,DBMS（數(shù)據(jù)庫管理系統(tǒng)）的完整英文表示是 DataBase Management System。
A、錯誤
B、正確
正確答案:
第36題,集合與線性表的區(qū)別在于是否按關(guān)鍵字排序。
A、錯誤
B、正確
正確答案:
第37題,鏈表中的頭結(jié)點僅起到標識的作用（ ）
A、錯誤
B、正確
正確答案:
第38題,循環(huán)鏈表不是線性表（ ）
A、錯誤
B、正確
正確答案:
第39題,內(nèi)排序要求數(shù)據(jù)一定要以順序方式存儲。
A、錯誤
B、正確
正確答案:
第40題,循環(huán)隊列通常用指針來實現(xiàn)隊列的頭尾相接（ ）
A、錯誤
B、正確
正確答案:
第41題,折半查找法的查找速度一定比順序查找法快（ ）
A、錯誤
B、正確
正確答案:
第42題,SQL Server觸發(fā)器是與特定的SQL Server數(shù)據(jù)表相關(guān)聯(lián)的一組SQL語句，升遷向?qū)Р簧w觸發(fā)器，但可創(chuàng)建觸發(fā)器。
A、錯誤
B、正確
正確答案:
第43題,關(guān)系的兩個不變性是指靜態(tài)關(guān)系約束中的實體完整性約束和靜態(tài)關(guān)系約束中的參照完整性約束.
A、錯誤
B、正確
正確答案:
第44題,采用二叉鏈表作存儲結(jié)構(gòu)，樹的前序遍歷和其相應(yīng)的二叉樹的前序遍歷的結(jié)果是一樣的。
A、錯誤
B、正確
正確答案:
第45題,對于有N個結(jié)點的二叉樹，其高度為log2n。
A、錯誤
B、正確
正確答案:
第46題,某堆棧的輸入序列為a, b，c ，d,下面的四個序列中，可能是它的輸出序列的是（ ）
A、a，c，b，d
B、b, c，d，a
C、c, d，b, a
D、d, c，a，b
正確答案:
第47題,以下關(guān)于關(guān)系及關(guān)系模式的敘述中，正確的有哪些?
A、關(guān)系是關(guān)系模式在某一時刻的狀態(tài)或內(nèi)容
B、關(guān)系模式是靜態(tài)的、穩(wěn)定的
C、關(guān)系是動態(tài)的，不同主時刻關(guān)系模式中的關(guān)系可能會有所不同
D、它們都必須滿足關(guān)系模式中數(shù)據(jù)依賴關(guān)系集合F所指定的完整性約束條件
正確答案:
第48題,在有向圖G的拓撲序列中，若頂點Vi在頂點Vj之前，則下列情形可能出現(xiàn)的是（ ）
A、G中有弧Vi，Vj
B、G中有一條從Vi到Vj的路徑
C、G中沒有Vi,Vj
D、G中有一條從Vj到Vi的路徑
正確答案:
第49題,下面概念中，屬于面向?qū)ο蠓椒ǖ挠心男?
A、對象
B、繼承
C、類
D、過程調(diào)用
正確答案:
第50題,下述哪些不是順序存儲結(jié)構(gòu)的優(yōu)點（ ）
A、存儲密度大
B、插入運算方便
C、刪除運算方便
D、可方便地用于各種邏輯結(jié)構(gòu)的存儲表示
正確答案:
