2015福師《數(shù)據(jù)結(jié)構(gòu)概論》在線作業(yè)二92分解析

一、單項(xiàng)選擇題（共25道試題，共50分。）V字符串‘a(chǎn)babaabab’的nextval為（）(0,1,0,1,04,1,0,1)(0,1,0,1,0,2,1,0,1)(0,1,0,1,0,0,0,1,1)(0,1,0,1,0,1,0,1,1)滿分：2分以下排序算法中（）算法可能會(huì)出現(xiàn)下邊狀況：在最后一趟開始以前，全部元素都不在其最后的地點(diǎn)上。堆排序冒泡排序迅速排序插入排序滿分：2分3.連續(xù)儲(chǔ)存設(shè)計(jì)時(shí)，儲(chǔ)存單元的地點(diǎn)（）。必定連續(xù)必定不連續(xù)不必定連續(xù)部分連續(xù)，部分不連續(xù)滿分：2分動(dòng)向儲(chǔ)存管理系統(tǒng)中，往?？捎校ǎ┓N不一樣的分派策略。1234滿分：2分5.若一棵二叉樹擁有10個(gè)度為2的結(jié)點(diǎn)，5個(gè)度為1的結(jié)點(diǎn)，則度為0的結(jié)點(diǎn)個(gè)數(shù)是（）A.91115不確立滿分：2分6.線性表（a1,a2,,an）以鏈接方式儲(chǔ)存時(shí)，接見(jiàn)第i地點(diǎn)元素的時(shí)間復(fù)雜性為（）O（i）O（1）O（n）O（i-1）滿分：2分下邊給出的四種排序法中（）排序法是不穩(wěn)固性排序法。插入冒泡二路合并堆滿分：2分求解最短路徑的Floyd算法的時(shí)間復(fù)雜度為()。O（n）O（n+c）O（n*n）O（n*n*n）滿分：2分廣義表A=(a,b,(c,d),(e,(f,g))),則下邊式子的值為（）。Head(Tail(Head(Tail(Tail(A)))))（a）AaD.d滿分：2分廣義表（（a,b,c,d））的表頭是（），表尾是（）。a（）（a,b,c,d）（b,c,d）滿分：2分11.設(shè)有兩個(gè)串p和q，此中q是p的子串，求q在p中初次出現(xiàn)的地點(diǎn)的算法稱為（）求子串聯(lián)接般配求串長(zhǎng)滿分：2分一個(gè)算法應(yīng)當(dāng)是（）。程序問(wèn)題求解步驟的描繪要知足五個(gè)基本特征A和C.滿分：2分棧和行列的共同點(diǎn)是（）。都是先進(jìn)先出都是先進(jìn)后出只同意在端點(diǎn)處插入和刪除元素沒(méi)有共同點(diǎn)限制存取點(diǎn)的線性構(gòu)造限制存取點(diǎn)的非線性構(gòu)造滿分：2分14.圖中相關(guān)路徑的定義是（）由極點(diǎn)和相鄰極點(diǎn)序偶組成的邊所形成的序列由不一樣極點(diǎn)所形成的序列由不一樣邊所形成的序列上述定義都不是滿分：2分15.下邊的程序段中，對(duì)x的賦值語(yǔ)句的頻度為（）FORi:=1TOnDOFORj:=1TOnDOx:=x+1;O(2n)O(n)O(n2)O(log2n)滿分：2分串的長(zhǎng)度是指（）串中所含不一樣字母的個(gè)數(shù)串中所含字符的個(gè)數(shù)串中所含不一樣字符的個(gè)數(shù)串中所含非空格字符的個(gè)數(shù)滿分：2分17.設(shè)樹T的度為4，此中度為1，2，3和4的結(jié)點(diǎn)個(gè)數(shù)分別為4，2，1，1則T中的葉子數(shù)為（）5678滿分：2分18.就均勻性能而言，當(dāng)前最好的內(nèi)部排序方法是（）排序法。冒泡希爾插入互換迅速滿分：2分在一棵二叉樹上第5層的結(jié)點(diǎn)數(shù)最多是（）8163215滿分：2分散列函數(shù)有一個(gè)共同的性質(zhì)，即函數(shù)值應(yīng)當(dāng)以()取其值域的每個(gè)值。最大體率最小概率均勻概率同樣概率滿分：2分樹的后根遍歷序列等同于該樹對(duì)應(yīng)的二叉樹的().先序序列中序序列后序序列都不正確滿分：2分22.下邊給出的四種排序方法中，排序過(guò)程中的比較次數(shù)與排序方法沒(méi)關(guān)的是。()選擇排序法插入排序法迅速排序法聚積排序法滿分：2分線索二叉樹是一種（）構(gòu)造。邏輯邏輯和儲(chǔ)存物理線性滿分：2分下邊對(duì)于算法說(shuō)法錯(cuò)誤的選項(xiàng)是（）算法最后一定由計(jì)算機(jī)程序?qū)崿F(xiàn)為解決某問(wèn)題的算法同為該問(wèn)題編寫的程序含義是同樣的算法的可行性是指指令不可以有二義性以上幾個(gè)都是錯(cuò)誤的滿分：2分25.從未排序序列中挨次拿出一個(gè)元素與已排序序列中的元素挨次進(jìn)行比較，而后將其放在已排序序列的適合地點(diǎn)，該排序方法稱為()排序法。插入選擇希爾二路合并滿分：2分二、判斷題（共20道試題，共40分。）V1.在次序儲(chǔ)存構(gòu)造中，有時(shí)也儲(chǔ)存數(shù)據(jù)構(gòu)造中元素之間的關(guān)系（）錯(cuò)誤正確滿分：2分直接選擇排序算法在最好狀況下的時(shí)間復(fù)雜度為O（N）。錯(cuò)誤正確滿分：2分行列邏輯上是一個(gè)下端和上端既能增添又能減少的線性表。錯(cuò)誤正確滿分：2分循環(huán)行列也存在空間溢出問(wèn)題。錯(cuò)誤正確滿分：2分在次序儲(chǔ)存構(gòu)造中，有時(shí)也儲(chǔ)存數(shù)據(jù)構(gòu)造中元素之間的關(guān)系。錯(cuò)誤正確滿分：2分次序儲(chǔ)存方式插入和刪除時(shí)效率太低，所以它不如鏈?zhǔn)絻?chǔ)存方式好。錯(cuò)誤正確滿分：2分7.若一個(gè)廣義表的表頭為空表，則此廣義表亦為空表（）錯(cuò)誤正確滿分：2分對(duì)無(wú)序表用二分法查找比次序查找快（）錯(cuò)誤正確滿分：2分直接選擇排序算法在最好狀況下的時(shí)間復(fù)雜度為O（N）（）錯(cuò)誤正確滿分：2分10.棧是實(shí)現(xiàn)過(guò)程和函數(shù)等子程序所必要的構(gòu)造（）錯(cuò)誤正確滿分：2分對(duì)任何數(shù)據(jù)構(gòu)造鏈?zhǔn)絻?chǔ)存構(gòu)造必定優(yōu)于次序儲(chǔ)存構(gòu)造。錯(cuò)誤正確滿分：2分查找同樣結(jié)點(diǎn)的效率折半查找總比次序查找高。錯(cuò)誤正確滿分：2分廣義表的取表尾運(yùn)算，其結(jié)果往常是個(gè)表，但有時(shí)也但是個(gè)單元素值。錯(cuò)誤正確滿分：2分14.線性表采納鏈表儲(chǔ)存時(shí)，結(jié)點(diǎn)和結(jié)點(diǎn)內(nèi)部的儲(chǔ)存空間能夠是不連續(xù)的（）錯(cuò)誤正確滿分：2分循環(huán)行列往常用指針來(lái)實(shí)現(xiàn)行列的頭尾相接（）錯(cuò)誤正確滿分：2分線性表采納鏈表儲(chǔ)存時(shí)，結(jié)點(diǎn)和結(jié)點(diǎn)內(nèi)部的儲(chǔ)存空間能夠是不連續(xù)的。錯(cuò)誤正確滿分：2分循環(huán)鏈表不是線性表.錯(cuò)誤正確滿分：2分?jǐn)?shù)據(jù)構(gòu)造的抽象操作的定義與詳細(xì)實(shí)現(xiàn)相關(guān)。錯(cuò)誤正確滿分：2分19.往常使用行列來(lái)辦理函數(shù)或過(guò)程的調(diào)用（）錯(cuò)誤正確滿分：2分次序查找法合用于儲(chǔ)存構(gòu)造為次序或鏈接儲(chǔ)存的線性表。錯(cuò)誤正確滿分：2分三、多項(xiàng)選擇題（共5道試題，共10分。）V1.下邊對(duì)于線性表的表達(dá)中，正確的選項(xiàng)是？（）線性表采納次序儲(chǔ)存，一定占用一片連續(xù)的儲(chǔ)存單元。線性表采納次序儲(chǔ)存，便于進(jìn)行插入和刪除操作。線性表采納鏈接儲(chǔ)存，不用占用一片連續(xù)的儲(chǔ)存單元。線性表采納鏈接儲(chǔ)存，便于插入和刪除操作。滿分：2分以下對(duì)于m階B-樹的說(shuō)法正確的選項(xiàng)是()根結(jié)點(diǎn)至多有m棵子樹全部葉子都在同一層次上非葉結(jié)點(diǎn)起碼有m/2(m為偶數(shù))或m/2+1（m為奇數(shù)）棵子樹根結(jié)點(diǎn)中的數(shù)據(jù)是有序的滿分：2分3.下邊對(duì)于二分查找的表達(dá)不正確的選項(xiàng)是（）表一定有序，表能夠次序方式儲(chǔ)存，也能夠鏈表方式儲(chǔ)存表一定有序，并且只好從小到大擺列表一定有序且表中數(shù)據(jù)一定是整型，實(shí)型或字符型表一定有序，且表只好以次序方式儲(chǔ)存滿分：2分4.相關(guān)二叉樹以下說(shuō)法不正確的選項(xiàng)是（）A.二叉樹的度為2B.一棵二叉樹的度能夠小于2C.二叉樹中起碼有一