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