可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請?zhí)砑観Q：3230981406 微信：aopopenfd777
福師《數(shù)據(jù)結(jié)構(gòu)概論》在線作業(yè)二
試卷總分:100 得分:100
第1題,下列排序算法中，在待排序數(shù)據(jù)已有序時，花費(fèi)時間反而最多的是( )排序
A、冒泡
B、希爾
C、快速
D、堆
正確答案:
第2題,表達(dá)式a*(b+c)-d的后綴表達(dá)式是( )
A、abcd*+-
B、abc+*d-
C、abc*+d-
D、-+*abcd
正確答案:
第3題,已知串S='aaab',其Next數(shù)組值為（ ）
A、0123
B、1123
C、1231
D、1211
正確答案:
第4題,一個算法應(yīng)該是（ ）。
A、程序
B、問題求解步驟的描述
C、要滿足五個基本特性
D、A和C.
正確答案:
答案來源：（www.）,下面給出的四種排序法中（ ）排序法是不穩(wěn)定性排序法。
A、插入
B、冒泡
C、二路歸并
D、堆
正確答案:
第6題,下列排序算法中，（ ）算法可能會出現(xiàn)下面情況：在最后一趟開始之前，所有元素都不在其最終的位置上。
A、堆排序
B、冒泡排序
C、快速排序
D、插入排序
正確答案:
第7題,若一棵二叉樹具有10個度為2的結(jié)點(diǎn)，5個度為1的結(jié)點(diǎn)，則度為0的結(jié)點(diǎn)個數(shù)是（ ）
A、9
B、11
C、15
D、不確定
正確答案:
第8題,算法的時間復(fù)雜度取決于（ ）
A、問題的規(guī)模
B、待處理數(shù)據(jù)的初態(tài)
C、A和B
D、變量個數(shù)
正確答案:
第9題,線索二叉樹是一種（ ）構(gòu)。
A、邏輯
B、邏輯和存儲
C、物理
D、線性
正確答案:
答案來源：（www.）,CLEAR MEMORY命令的功能是
A、清除整個屏幕
B、清除內(nèi)存中的所有信息
C、清除所有內(nèi)存變量
D、清除所有變量
正確答案:
第11題,在數(shù)據(jù)庫設(shè)計(jì)中用關(guān)系模型來表示實(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)
正確答案:
答案來源：（www.）,SELECT-SQL語句是
A、選擇工作區(qū)語句
B、數(shù)據(jù)查詢語句
C、選擇標(biāo)準(zhǔn)語句
D、數(shù)據(jù)修改語句
正確答案:
第13題,線性表（ a1,a2,...,an）以鏈接方式存儲時，訪問第i位置元素的時間復(fù)雜性為（ ）
A、O（i）
B、O（1）
C、O（n）
D、O（i-1）
正確答案:
第14題,對N個元素的表做順序查找時，若查找每個元素的概率相同，則平均查找長度為（ ）
A、（N+1）/2
B、N/2
C、N
D、[（1+N）*N ]/2
正確答案:
答案來源：（www.）,若串S='software',其子串的數(shù)目是（ ）
A、8
B、37
C、36
D、9
正確答案:
第16題,如果要創(chuàng)建一個數(shù)據(jù)組分組報表，第一個分組表達(dá)式是"部門"，第二個分組表達(dá)式是"性別"，第三個分組表達(dá)式是"基本工資"，當(dāng)前索引的索引表達(dá)式應(yīng)當(dāng)是?
A、部門+性別+基本工資
B、部門+性別+STR(基本工資)
C、STR(基本工資)+性別+部門
D、性別+部門+STR(基本工資)
正確答案:
第17題,在"選項(xiàng)"對話框的"文件位置"選項(xiàng)卡中可以設(shè)置下面哪一項(xiàng)?
A、表單的默認(rèn)大小
B、默認(rèn)目錄
C、日期和時間的顯示格式
D、程序代碼的顏色
正確答案:
第18題,若長度為n的線性表采用順序存儲結(jié)構(gòu)，在其第i個位置插入一個新元素的算法的時間復(fù)雜度為（ ）(1=i=n+1)。
A、O(0)
B、O(1)
C、O(n)
D、O(n2)
正確答案:
第19題,具有12個關(guān)鍵字的有序表，折半查找的平均查找長度（ ）
A、3.1
B、4
C、2.5
D、5
正確答案:
答案來源：（www.）,在完全二叉樹中，若一個結(jié)點(diǎn)是葉結(jié)點(diǎn)，則它沒（ ）
A、左子結(jié)點(diǎn)
B、右子結(jié)點(diǎn)
C、左子結(jié)點(diǎn)和右子結(jié)點(diǎn)
D、左子結(jié)點(diǎn)，右子結(jié)點(diǎn)和兄弟結(jié)點(diǎn)
正確答案:
第21題,動態(tài)存儲管理系統(tǒng)中，通常可有（ ）種不同的分配策略。
A、1
B、2
C、3
D、4
正確答案:
第22題,棧在（ ）中應(yīng)用。
A、遞歸調(diào)用
B、子程序調(diào)用
C、表達(dá)式求值
D、A，Ｂ，Ｃ
正確答案:
第23題,關(guān)鍵路徑是事件結(jié)點(diǎn)網(wǎng)絡(luò)中（ ）。
A、從源點(diǎn)到匯點(diǎn)的最長路徑
B、從源點(diǎn)到匯點(diǎn)的最短路徑
C、最長回路
D、最短回路
正確答案:
第24題,數(shù)組A[0..4,-1..-3,5..7]中含有元素的個數(shù)（ ）
A、55
B、45
C、36
D、16
正確答案:
答案來源：（www.）,對于順序存儲的線性表，訪問結(jié)點(diǎn)和增加、刪除結(jié)點(diǎn)的時間復(fù)雜度為（ ）。
A、O(n) O(n)
B、O(n) O(1)
C、O(1) O(n)
D、O(1) O(1)
正確答案:
第26題,循環(huán)隊(duì)列也存在空間溢出問題。
A、錯誤
B、正確
正確答案:
第27題,二叉樹是度為2的有序樹
A、錯誤
B、正確
正確答案:
第28題,SQL語言的事務(wù)管理主要通過'事務(wù)提交COMMIT'和'事務(wù)撤消ROLLBACK（回滾）'兩個命令來實(shí)現(xiàn)的。
A、錯誤
B、正確
正確答案:
第29題,在待排數(shù)據(jù)基本有序的情況下，快速排序效果最好（ ）
A、錯誤
B、正確
正確答案:
答案來源：（www.）,當(dāng)待排序的元素很多時，為了交換元素的位置，移動元素要占用較多的時間，這是影響時間復(fù)雜度的主要因素（ ）
A、錯誤
B、正確
正確答案:
第31題,在伙伴系統(tǒng)中的伙伴是指任意兩塊大小相同、位置相鄰的內(nèi)存塊。
A、錯誤
B、正確
正確答案:
第32題,主鍵約束（primary key constraints）的含義是，要求表中在指定的列上沒有兩行具有相同的值,且不允許為空值。
A、錯誤
B、正確
正確答案:
第33題,當(dāng)待排序的元素很大時，為了交換元素的位置，移動元素要占用較多的時間，這是影響時間復(fù)雜度的主要因素
A、錯誤
B、正確
正確答案:
第34題,鏈表中的頭結(jié)點(diǎn)僅起到標(biāo)識的作用（ ）
A、錯誤
B、正確
正確答案:
第35題,廣義表中的元素或者是一個不可分割的原子，或者是一個非空的廣義表（ ）
A、錯誤
B、正確
正確答案:
第36題,對一棵二叉樹進(jìn)行層次遍歷時，應(yīng)借助于一個棧
A、錯誤
B、正確
正確答案:
第37題,排序算法中的比較次數(shù)與初始元素序列的排列無關(guān)（ ）
A、錯誤
B、正確
正確答案:
第38題,如果一個工人可管理多個設(shè)施，而一個設(shè)施只被一個工人管理，則實(shí)體"工人"與實(shí)體"設(shè)備"之間存在一對多的聯(lián)系。
A、錯誤
B、正確
正確答案:
第39題,數(shù)據(jù)管理技術(shù)經(jīng)歷了 人工管理 - 文件系統(tǒng) - 數(shù)據(jù)庫系統(tǒng) 三個階段。
A、錯誤
B、正確
正確答案:
第40題,棧和隊(duì)列都是限制存取點(diǎn)的線性結(jié)構(gòu)（ ）
A、錯誤
B、正確
正確答案:
第41題,二叉樹的遍歷結(jié)果不是唯一的（ ）
A、錯誤
B、正確
正確答案:
第42題,缺省約束（default constraints）指的是：當(dāng)向數(shù)據(jù)庫中的表中插入數(shù)據(jù)時，如果用戶沒有明確給出某列的值，則系統(tǒng)自動為該字段輸入指定的值。
A、錯誤
B、正確
正確答案:
第43題,用樹的前序遍歷和中序遍歷可以導(dǎo)出樹的后序遍歷。
A、錯誤
B、正確
正確答案:
第44題,健壯的算法不會因非法的輸入數(shù)據(jù)而出現(xiàn)莫名其妙的狀態(tài)。
A、錯誤
B、正確
正確答案:
第45題,線性表采用鏈表存儲時，結(jié)點(diǎn)和結(jié)點(diǎn)內(nèi)部的存儲空間可以是不連續(xù)的（ ）
A、錯誤
B、正確
正確答案:
第46題,數(shù)據(jù)庫文件有哪幾種組織方式？
A、順序文件式
B、鏈表文件式
C、隨機(jī)存取文件式
D、索引組織文件式
正確答案:
第47題,以下數(shù)據(jù)結(jié)構(gòu)中屬于線性數(shù)據(jù)結(jié)構(gòu)的有哪些（ ）
A、隊(duì)列
B、線性表
C、二叉樹
D、棧
正確答案:
第48題,下列四項(xiàng)關(guān)于數(shù)據(jù)庫的說法，哪些項(xiàng)是正確的?
A、數(shù)據(jù)庫具有較高的數(shù)據(jù)獨(dú)立性
B、數(shù)據(jù)庫減少了數(shù)據(jù)冗余
C、數(shù)據(jù)庫中的數(shù)據(jù)可以共享
D、數(shù)據(jù)庫避免了一切數(shù)據(jù)的重復(fù)
正確答案:
第49題,下面關(guān)于線性表的敘述中，正確的是（ ）
A、線性表采用順序存儲，必須占用一片連續(xù)的存儲單元。
B、線性表采用順序存儲，便于進(jìn)行插入和刪除操作。
C、線性表采用鏈接存儲，不必占用一片連續(xù)的存儲單元。
D、線性表采用鏈接存儲，便于插入和刪除操作。
正確答案:,C,D
答案來源：（www.）,對于不同實(shí)體集之間的實(shí)體與實(shí)體的聯(lián)系可分為三類，它們是？
A、一對一聯(lián)系（1：1）
B、一對多聯(lián)系（l：N）
C、多對一聯(lián)系（N：N）
D、多對多聯(lián)系（M：N）
正確答案:,B,D
