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