在線網(wǎng)課知慧《數(shù)據(jù)結(jié)構(gòu)(大慶師范學(xué)院)》單元測試考核答案

第一章單元測試1【單選題】(20分)在數(shù)據(jù)結(jié)構(gòu)中,從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成()。A.內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)B.緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)C.動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)D.線性結(jié)構(gòu)和非線性結(jié)構(gòu)2【單選題】(20分)在數(shù)據(jù)結(jié)構(gòu)中,從存儲結(jié)構(gòu)上可以將之分為()。A.動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B.線性結(jié)構(gòu)和非線性結(jié)構(gòu)C.緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)D.順序存儲和非順序存儲3【單選題】(20分)某算法的時間復(fù)雜度是O(n^2),表明該算法的()。A.問題規(guī)模是n^2B.執(zhí)行時間等于n^2C.問題規(guī)模與n^2成正比D.執(zhí)行時間與n^2成正比4【單選題】(20分)在下面的程序段中,x=x+1;的語句頻度為()。for(i=1;i＜=n;i++)for(j=1;j＜=n;j++)x=x+1;A.O(n)B.O(2n)C.O(log2n)D.O(n^2)5【判斷題】(20分?jǐn)?shù)據(jù)結(jié)構(gòu)中評價算法的兩個重要指標(biāo)是算法的時間復(fù)雜度和空間復(fù)雜度。（）A.錯B.對第二章單元測試1【單選題】(20分)若某線性表最常用的操作是存取任一指定序號的元素和在最后進(jìn)行插入和刪除運算,則利用()存儲方式最節(jié)省時間。A.雙鏈表B.順序表C.單循環(huán)鏈表D.帶頭結(jié)點的雙循環(huán)鏈表2【單選題】(20分)設(shè)某順序表中第一個元素的地址是se(下標(biāo)從1開始),每個結(jié)點占m個單元,則第i個結(jié)點的地址為()。A.se+(i-1)×mB.se+i×mC.se-i×mD.se+(i+1)×m3【單選題】(20分)在單鏈表指針為p的結(jié)點之后插入指針為s的結(jié)點,正確的操作是()。A.p-next=s;s-next=p-next;B.s-next=p-next;p-next=s;C.p-next=s;p-next=s-next;D.p-next=s-next;p-next=s;4【判斷題】(20分線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中,邏輯上相鄰的兩個元素在物理位置上并不一定相鄰。（）A.錯B.對5【判斷題】(20分線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中,邏輯上相鄰的兩個元素在物理位置上并不一定相鄰。A.對B.錯第三章單元測試1【單選題】(20分)若串S='software',其前綴真子串的數(shù)目是()。A.7B.9C.8D.102【單選題】(20分)設(shè)有兩個串p和q,其中q是p的子串,求q在p中首次出現(xiàn)的位置的算法稱為()。A.串聯(lián)接B.求串長C.串的模式匹配D.求子串3【單選題】(20分)若已知一個棧的入棧序列是1，2，3，…，n，其輸出序列為p1，p2，p3，…，pn，若p1=n，則pi為（）A.其余選項都不對B.iC.n=iD.n-i+14【判斷題】(20分棧和隊列的存儲方式既可是順序方式，也可是鏈接方式。（）A.錯B.對5【單選題】(20分)若某線性表最常用的操作是存取任一指定序號的元素和在最后進(jìn)行插入和刪除運算，則利用（）存儲方式最節(jié)省時間。A.單循環(huán)鏈表B.帶頭結(jié)點的雙循環(huán)鏈表C.順序表D.雙鏈表第四章單元測試1【單選題】(20分)棧和隊列都是()。A.順序存儲的線性結(jié)構(gòu)B.鏈?zhǔn)酱鎯Φ姆蔷€性結(jié)構(gòu)C.限制存取點的線性結(jié)構(gòu)D.限制存取點的非線性結(jié)構(gòu)2【單選題】(20分)設(shè)棧S和隊列Q的初始狀態(tài)為空,元素e1,e2,e3,e4,e5和e6依次通過棧S,一個元素出棧后隨即進(jìn)入隊列Q,若6個元素出隊的序列是e2,e4,e3,e6,e5,e1,則棧S的容量至少應(yīng)該是()。A.6B.2C.3D.43【單選題】(20分)表達(dá)式a*(b+c)-d的后綴表達(dá)式是()。A.abc*+d-B.cb+a*d-C.abcd+*-D.abc+*d-4【單選題】(20分)對于一個具有n個結(jié)點的單鏈表,在已知的結(jié)點*p后插入一個新結(jié)點的時間復(fù)雜度和在給定值為x的結(jié)點后插入一個新結(jié)點的時間復(fù)雜度分別為()。A.O(1),O(1)B.O(n),O(n)C.O(1),O(n)D.O(n),O(1)5【判斷題】(20分在對不帶頭結(jié)點的鏈隊列作出隊操作時,不會改變頭指針的值。（）A.錯B.對第五章單元測試1【單選題】(20分)假設(shè)以行序為主序存儲二維數(shù)組A=array[1...100,1...100],設(shè)每個數(shù)組元素占2個存儲單元,基地址為10,則LOC[5,5]=()。A.818B.808C.1010D.10202【單選題】(20分)某二叉樹的后序遍歷序列于先序遍歷序列正好相反，則該二叉樹一是（）A.空或只有一個結(jié)點B.高度等于其結(jié)點數(shù)C.完全二叉樹D.二叉排序樹3【單選題】(20分)設(shè)廣義表L=((a,b,c)),則L的長度和深度分別為()。A.1和1B.1和4C.1和3D.1和24【單選題】(20分)下列陳述中正確的是（）A.二叉樹中必有度為2的結(jié)點B.二叉樹是度為2的有序樹C.二叉樹中最多只有兩棵子樹，且有左右之分D.二叉樹中結(jié)點只有一個孩子時無左右之分5【判斷題】(20分二叉樹的左右子樹可以任意交換。（）A.錯B.對第六章單元測試1【單選題】(20分)樹最適合用來表示的結(jié)構(gòu)是()。A.元素間的無序結(jié)構(gòu)B.元素間的有序結(jié)構(gòu)C.元素間無聯(lián)系的結(jié)構(gòu)D.元素間具有分支及層次關(guān)系的結(jié)構(gòu)2【單選題】(20分)任意一棵二叉樹的葉子結(jié)點在其先序、中序、后序序列中的相對位置()。A.無法確定B.肯定不發(fā)生變化C.肯定發(fā)生變化D.有時發(fā)生變化3【單選題】(20分)以數(shù)據(jù)集{4,5,6,7,10,12,18}為葉結(jié)點權(quán)值所構(gòu)造的哈夫曼樹,其帶權(quán)路徑長度為()。A.155B.160C.165D.1704【單選題】(20分)已知一棵度為3的樹有2個度為1的結(jié)點,3個度為2的結(jié)點,4個度為3的結(jié)點,則該樹中有()個葉子結(jié)點。A.13B.10C.11D.125【判斷題】(20分滿二叉樹一定完全是二叉樹。（）A.對B.錯第七章單元測試1【單選題】(20分)一個具有n個頂點的無向圖最多有()邊。A.2nB.n(n-1)/2C.nD.n(n-1)2【單選題】(20分)對于一個具有n個頂點和e條邊的無向圖,若采用鄰接表表示,則占用的存儲空間為()。A.n+2eB.eC.n+eD.2e3【單選題】(20分)一個n個頂點的連通無向圖，其邊的個數(shù)至少為（）A.n-1B.n+1C.nD.nlogn4【單選題】(20分)在一個無向圖中，所有頂點的度數(shù)之和等于所有邊數(shù)（）倍，在一個有向圖中，所有頂點的入度之和等于所有頂點出度之和的（）倍.（）A.4、2B.1/2、1C.1、2D.2、15【判斷題】(20分圖的深度優(yōu)先遍歷序列不是唯一的。（）A.錯B.對第八章單元測試1【單選題】(20分)如果要求用線性表既能較快地查找,又能適應(yīng)動態(tài)變化的要求,則可采用()查找方法。A.分塊查找B.基于屬性C.折半查找D.順序查找2【單選題】(20分)已知一如下10個記錄的表,其關(guān)鍵字序列為(2,15,19,25,30,34,44,55,58,80),用折半查找法查找關(guān)鍵字為55的記錄,比較次數(shù)是()。A.4次B.2次C.1次D.3次3【單選題】(20分)如果按關(guān)鍵碼值遞增的順序依次將99個關(guān)鍵碼值插入到二叉排序樹中,則對這樣的二叉排序樹檢索時,在等概率情況下查找成功時的平均查找長度ASL為()。A.48B.45C.47D.504【單選題】(20分)對包含n個元素的散列表進(jìn)行查找,平均查找長度為()。A.O(n2)B.O(n)C.O(log2n)D.不直接依賴于n5【判斷題】(20分Hash表的平均查找長度與處理沖突的方法無關(guān)。（）A.對B.錯第九章單元測試1【單選題】(20分)有一組數(shù)據(jù)(15,9,7,8,20,-1,7,4),用堆排序的篩選方法建立的初始小根堆為()。A.-1,7,15,7,4,8,20,9B.A,B,C均不對。C.-1,4,8,9,20,7,15,7D.-1,4,7,8,20,15,7,92【單選題】(20分)一組記錄的關(guān)鍵字為(46,79,56,38,40,84),則利用快速排序的方法,以第一個記錄為基準(zhǔn)得到的一次劃分結(jié)果為()。A.(38,40,46,56,79,84)B.(40,38,46,79,56,84)C.(40,38,46,56,79,84)D.(40,38,46,84,56,79)3【單選題】(20分)對序列{15,9,7,8,20,-1,4}進(jìn)行排序,進(jìn)行一趟后數(shù)據(jù)的排列變?yōu)閧9,1