奧鵬2020年6月福師數(shù)據(jù)結(jié)構(gòu)概論在線作業(yè)二_

1、1 .以下排序算法中,在待排序數(shù)據(jù)已有序時(shí),花費(fèi)時(shí)間反而最多的是 排序A.冒泡 B.希爾 C.快速D.堆【參考答案】：C2 .表達(dá)式a*b+c-d的后綴表達(dá)式是A.abcd*- B.abc*d- C.abc*d- D.-*abcd【參考答案】：B3 .串S= 'aaab',其Next數(shù)組值為A.0123B.1123C.1231D.1211【參考答案】：A4 . 一個(gè)算法應(yīng)該是.A.程序 B.問(wèn)題求解步驟的描述C.要滿足五個(gè)根本特性D.A和C.【參考答案】：B5 .下面給出的四種排序法中排序法是不穩(wěn)定性排序法.A.插入 B.冒泡C.二路歸并D.堆【參考答案】：D6 .以下排序算法

2、中,算法可能會(huì)出現(xiàn)下面情況：在最后一趟開(kāi)始 之前,所有元素都不在其最終的位置上.A.堆排序 B.冒泡排序C.快速排序D.插入排序7 .假設(shè)一棵二叉樹(shù)具有10個(gè)度為2的結(jié)點(diǎn),5個(gè)度為1的結(jié)點(diǎn),那么度為0的結(jié)點(diǎn)個(gè)數(shù)是A.9B.11C.15D.不確定【參考答案】：B8 .算法的時(shí)間復(fù)雜度取決于A.問(wèn)題的規(guī)模B.待處理數(shù)據(jù)的初態(tài)C.A和BD.變量個(gè)數(shù)【參考答案】：C9 .線索二叉樹(shù)是一種構(gòu).A.邏輯B.邏輯和存儲(chǔ)C.物理D.線性【參考答案】：C10 .CLEAR MEMORY令的功能是A.去除整個(gè)屏幕B.去除內(nèi)存中的所有信息C.消除所有內(nèi)存變量D.消除所有變量【參考答案】：C11 .在數(shù)據(jù)庫(kù)設(shè)計(jì)中用關(guān)

3、系模型來(lái)表示實(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)【參考答案】：BA.選擇工作區(qū)語(yǔ)句 旬12 .SELECT-SQ跟句是B.數(shù)據(jù)查詢語(yǔ)句C.選擇標(biāo)準(zhǔn)語(yǔ)句D.數(shù)據(jù)修改語(yǔ)【參考答案】：B13 .線性表(a1,a2,an)以鏈接方式存儲(chǔ)時(shí),訪問(wèn)第i位置元素的 時(shí)間復(fù)雜性為()A.O (i ) B.O (1)C.O (n)D.O (i-1 )【參考答案】：C14 .對(duì)N個(gè)元素的表做順序查找時(shí),假設(shè)查找每個(gè)元素的概率相同,那么平 均查找長(zhǎng)度為()A. (N1) /2B.N/2 C.N D. (1N) *N /2【參考答案】：A15 .假設(shè)串S=

4、9; software ',其子串的數(shù)目是()A.8B.37C.36D.9【參考答案】：B16 .如果要?jiǎng)?chuàng)立一個(gè)數(shù)據(jù)組分組報(bào)表,第一個(gè)分組表達(dá)式是 “部門",第 二個(gè)分組表達(dá)式是“性別",第三個(gè)分組表達(dá)式是“根本工資,當(dāng)前索引 的索引表達(dá)式應(yīng)當(dāng)是？A.部門性別根本工資B.部門性別STR單本工資)C.STR陛本工資)性別部門D.性別部門STR儂本工資)【參考答案】：B17 .在"選項(xiàng)"對(duì)話框的“文件位置選項(xiàng)卡中可以設(shè)置下面哪一項(xiàng) ？A.表單的默認(rèn)大小B.默認(rèn)目錄C.日期和時(shí)間的顯示格式D.程序代碼的顏色18 .假設(shè)長(zhǎng)度為n的線性表采用順序存儲(chǔ)結(jié)構(gòu),

5、在其第 i個(gè)位置插入一個(gè) 新元素的算法的時(shí)間復(fù)雜度為l<=i<=n+1.A.O0B.O1 C.On D.On2【參考答案】：C19 .具有12個(gè)關(guān)鍵字的有序表,折半查找的平均查找長(zhǎng)度A.3.1B.4C.2.5D.5【參考答案】：A20 .在完全二叉樹(shù)中,假設(shè)一個(gè)結(jié)點(diǎn)是葉結(jié)點(diǎn),那么它沒(méi)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)【參考答案】：C21 .動(dòng)態(tài)存儲(chǔ)治理系統(tǒng)中,通?？捎蟹N不同的分配策略.A.1B.2C.3D.4【參考答案】：C22 .棧在中應(yīng)用.A.遞歸調(diào)用B.子程序調(diào)用C.表達(dá)式求值 D.A, B, C【參考答案】：D23 .關(guān)鍵路徑是事

6、件結(jié)點(diǎn)網(wǎng)絡(luò)中.A.從源點(diǎn)到匯點(diǎn)的最長(zhǎng)路徑B.從源點(diǎn)到匯點(diǎn)的最短路徑C.最長(zhǎng)回路 D.最短回路【參考答案】：A24.數(shù)組 A0.4,-1.-3,5.7中含有元素的個(gè)數(shù)()A.55B.45C.36D.16【參考答案】：B25 .對(duì)于順序存儲(chǔ)的線性表,訪問(wèn)結(jié)點(diǎn)和增加、刪除結(jié)點(diǎn)的時(shí)間復(fù)雜度為().A.O(n) O(n) B.O(n) O(1)C.O(1) O(n) D.O(1) O(1)【參考答案】：C26 .循環(huán)隊(duì)列也存在空間溢出問(wèn)題.A.錯(cuò)誤 B.正確【參考答案】：B27 .二叉樹(shù)是度為2的有序樹(shù)A.錯(cuò)誤 B.正確【參考答案】：A28.SQL語(yǔ)言的事務(wù)治理主要通過(guò)事務(wù)提交 COMMIT和事務(wù)撤消

7、ROLLBACK回滾)兩個(gè)命令來(lái)實(shí)現(xiàn)的.A.錯(cuò)誤 B.正確【參考答案】：B29 .在待排數(shù)據(jù)根本有序的情況下,快速排序效果最好()A.錯(cuò)誤 B.正確30 .當(dāng)待排序的元素很多時(shí),為了交換元素的位置,移動(dòng)元素要占用較多的時(shí)間,這是影響時(shí)間復(fù)雜度的主要因素A.錯(cuò)誤 B.正確【參考答案】：B31 .在伙伴系統(tǒng)中的伙伴是指任意兩塊大小相同、位置相鄰的內(nèi)存塊.A.錯(cuò)誤 B.正確【參考答案】：A32 .主鍵約束primary key constraints 的含義是,要求表中在指定的列上沒(méi)有兩行具有相同的值,且不允許為空值.A.錯(cuò)誤 B.正確【參考答案】：B33 .當(dāng)待排序的元素很大時(shí),為了交換元素的位置

8、,移動(dòng)元素要占用較多的時(shí)間,這是影響時(shí)間復(fù)雜度的主要因素A.錯(cuò)誤 B.正確【參考答案】：B34 .鏈表中的頭結(jié)點(diǎn)僅起到標(biāo)識(shí)的作用A.錯(cuò)誤 B.正確【參考答案】：A35 .廣義表中的元素或者是一個(gè)不可分割的原子,或者是一個(gè)非空的廣義表A.錯(cuò)誤B.正確【參考答案】：A36 .對(duì)一棵二叉樹(shù)進(jìn)行層次遍歷時(shí),應(yīng)借助于一個(gè)棧A.錯(cuò)誤B.正確【參考答案】：A37 .排序算法中的比擬次數(shù)與初始元素序列的排列無(wú)關(guān)A.錯(cuò)誤B.正確【參考答案】：A38 .如果一個(gè)工人可治理多個(gè)設(shè)施,而一個(gè)設(shè)施只被一個(gè)工人治理,那么 實(shí)體“工人"與實(shí)體"設(shè)備之間存在一對(duì)多的聯(lián)系.A.錯(cuò)誤 B.正確【參考答案】：B

9、39 .數(shù)據(jù)治理技術(shù)經(jīng)歷了 人工治理一文件系統(tǒng)一數(shù)據(jù)庫(kù)系統(tǒng)三個(gè) 階段.A.錯(cuò)誤 B.正確【參考答案】：B40 .棧和隊(duì)列都是限制存取點(diǎn)的線性結(jié)構(gòu)A.錯(cuò)誤 B.正確【參考答案】：B41 .二叉樹(shù)的遍歷結(jié)果不是唯一的A.錯(cuò)誤 B.正確【參考答案】：B42 .缺省約束(default constraints )指的是：當(dāng)向數(shù)據(jù)庫(kù)中的表中插 入數(shù)據(jù)時(shí),如果用戶沒(méi)有明確給出某列的值, 那么系統(tǒng)自動(dòng)為該字段輸入 指定的值.A.錯(cuò)誤 B.正確【參考答案】：B43 .用樹(shù)的前序遍歷和中序遍歷可以導(dǎo)出樹(shù)的后序遍歷.A.錯(cuò)誤 B.正確【參考答案】：A44 .健壯的算法不會(huì)因非法的輸入數(shù)據(jù)而出現(xiàn)莫名其妙的狀態(tài).A.

10、錯(cuò)誤 B.正確【參考答案】：B45 .線性表采用鏈表存儲(chǔ)時(shí),結(jié)點(diǎn)和結(jié)點(diǎn)內(nèi)部的存儲(chǔ)空間可以是不連續(xù) 的()A.錯(cuò)誤 B.正確【參考答案】：B46 .數(shù)據(jù)庫(kù)文件有哪幾種組織方式？A.順序文件式B.鏈表文件式C.隨機(jī)存取文件式D.索引組織文件式47 .以下數(shù)據(jù)結(jié)構(gòu)中屬于線性數(shù)據(jù)結(jié)構(gòu)的有哪些A.隊(duì)列 B.線性表C.二叉樹(shù)D.?！緟⒖即鸢浮浚篈BD48 .以下四項(xiàng)關(guān)于數(shù)據(jù)庫(kù)的說(shuō)法,哪些項(xiàng)是正確的 ？A.數(shù)據(jù)庫(kù)具有較高的數(shù)據(jù)獨(dú)立性B.數(shù)據(jù)庫(kù)減少了數(shù)據(jù)冗余C.數(shù)據(jù)庫(kù)中的數(shù)據(jù)可以共享D.數(shù)據(jù)庫(kù)防止了一切數(shù)據(jù)的重復(fù)【參考答案】：ABC49 .下面關(guān)于線性表的表達(dá)中,正確的選項(xiàng)是A.線性表采用順序存儲(chǔ),必須占用一片連續(xù)的存儲(chǔ)單元.B.線性