福建師范大學(xué)《數(shù)據(jù)結(jié)構(gòu)概論》在線作業(yè)二答卷

1、福師數(shù)據(jù)結(jié)構(gòu)概論在線作業(yè)二-0005試卷總分:100 得分:100一、單選題 (共 25 道試題,共 50 分)下列排序算法中，在待排序數(shù)據(jù)已有序時，花費時間反而最多的是( )排序冒泡希爾快速堆答案:C2.表達式a*(b+c)-d的后綴表達式是( )abcd*+-abc+*d-abc*+d-+*abcd答案:B3.已知串S=aaab,其Next數(shù)組值為（ ）0123112312311211答案:A4.一個算法應(yīng)該是（ ）。程序問題求解步驟的描述要滿足五個基本特性A和C.答案:B5.下面給出的四種排序法中（ ）排序法是不穩(wěn)定性排序法。插入冒泡二路歸并堆答案:D6.下列排序算法中，（ ）算法可能會

2、出現(xiàn)下面情況：在最后一趟開始之前，所有元素都不在其最終的位置上。堆排序冒泡排序快速排序插入排序答案:D7.若一棵二叉樹具有10個度為2的結(jié)點，5個度為1的結(jié)點，則度為0的結(jié)點個數(shù)是（ ）91115不確定答案:B8.算法的時間復(fù)雜度取決于（ ）問題的規(guī)模待處理數(shù)據(jù)的初態(tài)A和B變量個數(shù)答案:C9.線索二叉樹是一種（ ）構(gòu)。邏輯邏輯和存儲物理線性答案:C10.CLEAR MEMORY命令的功能是清除整個屏幕清除內(nèi)存中的所有信息清除所有內(nèi)存變量清除所有變量答案:C11.在數(shù)據(jù)庫設(shè)計中用關(guān)系模型來表示實體和實體之間的聯(lián)系。關(guān)系模型的結(jié)構(gòu)是？層次結(jié)構(gòu)二維表結(jié)構(gòu)網(wǎng)狀結(jié)構(gòu)封裝結(jié)構(gòu)答案:B12.SELECT-S

3、QL語句是選擇工作區(qū)語句數(shù)據(jù)查詢語句選擇標準語句數(shù)據(jù)修改語句答案:B13.線性表（ a1,a2,an）以鏈接方式存儲時，訪問第i位置元素的時間復(fù)雜性為（ ）O（i）O（1）O（n）O（i-1）答案:C14.對N個元素的表做順序查找時，若查找每個元素的概率相同，則平均查找長度為（ ）（N+1）/2N/2N（1+N）*N /2答案:A15.若串S=software,其子串的數(shù)目是（ ）837369答案:B16.如果要創(chuàng)建一個數(shù)據(jù)組分組報表，第一個分組表達式是部門，第二個分組表達式是性別，第三個分組表達式是基本工資，當(dāng)前索引的索引表達式應(yīng)當(dāng)是?部門+性別+基本工資部門+性別+STR(基本工資)STR

4、(基本工資)+性別+部門性別+部門+STR(基本工資)答案:B17.在選項對話框的文件位置選項卡中可以設(shè)置下面哪一項?表單的默認大小默認目錄日期和時間的顯示格式程序代碼的顏色答案:B18.若長度為n的線性表采用順序存儲結(jié)構(gòu)，在其第i個位置插入一個新元素的算法的時間復(fù)雜度為（ ）(1=i=n+1)。O(0)O(1)O(n)O(n2)答案:C19.具有12個關(guān)鍵字的有序表，折半查找的平均查找長度（ ）3.142.55答案:A20.在完全二叉樹中，若一個結(jié)點是葉結(jié)點，則它沒（ ）左子結(jié)點右子結(jié)點左子結(jié)點和右子結(jié)點左子結(jié)點，右子結(jié)點和兄弟結(jié)點答案:C21.動態(tài)存儲管理系統(tǒng)中，通常可有（ ）種不同的分配

5、策略。1234答案:C22.棧在（ ）中應(yīng)用。遞歸調(diào)用子程序調(diào)用表達式求值A(chǔ)，答案:D23.關(guān)鍵路徑是事件結(jié)點網(wǎng)絡(luò)中（ ）。從源點到匯點的最長路徑從源點到匯點的最短路徑最長回路最短回路答案:A24.數(shù)組A0.4,-1.-3,5.7中含有元素的個數(shù)（ ）55453616答案:B25.對于順序存儲的線性表，訪問結(jié)點和增加、刪除結(jié)點的時間復(fù)雜度為（ ）。O(n) O(n)O(n) O(1)O(1) O(n)O(1) O(1)答案:C二、判斷題 (共 20 道試題,共 40 分)26.循環(huán)隊列也存在空間溢出問題。答案:正確27.二叉樹是度為2的有序樹答案:錯誤28.SQL語言的事務(wù)管理主要通過事務(wù)提交

6、COMMIT和事務(wù)撤消ROLLBACK（回滾）兩個命令來實現(xiàn)的。答案:正確29.在待排數(shù)據(jù)基本有序的情況下，快速排序效果最好（ ）答案:錯誤30.當(dāng)待排序的元素很多時，為了交換元素的位置，移動元素要占用較多的時間，這是影響時間復(fù)雜度的主要因素（ ）答案:正確31.在伙伴系統(tǒng)中的伙伴是指任意兩塊大小相同、位置相鄰的內(nèi)存塊。答案:錯誤32.主鍵約束（primary key constraints）的含義是，要求表中在指定的列上沒有兩行具有相同的值,且不允許為空值。答案:正確33.當(dāng)待排序的元素很大時，為了交換元素的位置，移動元素要占用較多的時間，這是影響時間復(fù)雜度的主要因素答案:正確34.鏈表中的

7、頭結(jié)點僅起到標識的作用（ ）答案:錯誤35.廣義表中的元素或者是一個不可分割的原子，或者是一個非空的廣義表（ ）答案:錯誤36.對一棵二叉樹進行層次遍歷時，應(yīng)借助于一個棧答案:錯誤37.排序算法中的比較次數(shù)與初始元素序列的排列無關(guān)（ ）答案:錯誤38.如果一個工人可管理多個設(shè)施，而一個設(shè)施只被一個工人管理，則實體工人與實體設(shè)備之間存在一對多的聯(lián)系。答案:正確39.數(shù)據(jù)管理技術(shù)經(jīng)歷了 人工管理 文件系統(tǒng) 數(shù)據(jù)庫系統(tǒng) 三個階段。答案:正確40.棧和隊列都是限制存取點的線性結(jié)構(gòu)（ ）答案:正確41.二叉樹的遍歷結(jié)果不是唯一的（ ）答案:正確42.缺省約束（default constraints）指的

8、是：當(dāng)向數(shù)據(jù)庫中的表中插入數(shù)據(jù)時，如果用戶沒有明確給出某列的值，則系統(tǒng)自動為該字段輸入指定的值。答案:正確43.用樹的前序遍歷和中序遍歷可以導(dǎo)出樹的后序遍歷。答案:錯誤44.健壯的算法不會因非法的輸入數(shù)據(jù)而出現(xiàn)莫名其妙的狀態(tài)。答案:正確45.線性表采用鏈表存儲時，結(jié)點和結(jié)點內(nèi)部的存儲空間可以是不連續(xù)的（ ）答案:正確三、多選題 (共 5 道試題,共 10 分)46.數(shù)據(jù)庫文件有哪幾種組織方式？順序文件式鏈表文件式隨機存取文件式索引組織文件式答案:ABCD47.以下數(shù)據(jù)結(jié)構(gòu)中屬于線性數(shù)據(jù)結(jié)構(gòu)的有哪些（ ）隊列線性表二叉樹棧答案:ABD48.下列四項關(guān)于數(shù)據(jù)庫的說法，哪些項是正確的?數(shù)據(jù)庫具有較高的數(shù)據(jù)獨立性數(shù)據(jù)庫減少了數(shù)據(jù)冗余數(shù)據(jù)庫中的數(shù)據(jù)可以共享數(shù)據(jù)庫避免了一切數(shù)據(jù)的重復(fù)答案:ABC49.下面關(guān)于線性表的敘述中，正確的是（ ）線性表采用順序存儲，必須占用一片連續(xù)的存儲單元。線性表采用順序存儲，便于進行插入和