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