齊魯師范學(xué)院數(shù)據(jù)結(jié)構(gòu)期末復(fù)習(xí)題

()。A、110B、108C002.排序方法中，從無序序列中選擇關(guān)鍵字最小的記錄，將其與無序區(qū)(初始為空)的第一個記錄交換的排序方法，稱為()。A、希爾排序B、歸并排序CA、只有一棵B、一棵或多棵4.在C(或C++)語言中，一個順序棧一旦被聲明，其占用空間的大小()。B、不固定mH(key)=key%11。表中已有4個結(jié)點：addr(15)=4addr(38)=5addr(61)=6addr(84)=7其余地址為空。如用二次探測再散列處理沖突，關(guān)鍵字為49的結(jié)點的地址是()。A、8B、3C、5D、96.對n個不同的排序碼進(jìn)行冒泡(遞增)排序，在下列()情況比較的次數(shù)最多。A、從小到大排列好的B、從大到小排列好的C序其后序遍歷結(jié)點訪問順序是()。A、bdgcefhaB、gdbecfhaC、bdgaechfD、gdbehfca8.深度優(yōu)先遍歷類似于二叉樹的()。A、先序遍歷A、存儲結(jié)構(gòu)B、邏輯結(jié)構(gòu)C二叉樹有()種。A、3B、4C、5D、611.快速排序在()情況下最易發(fā)揮其長處。A、待排序的數(shù)據(jù)中含有多個相同的關(guān)鍵字B、待排序的數(shù)據(jù)已基本有序C數(shù)據(jù)完全無序D與最小值相差懸殊A、iA、log2NB、log2N+1C、log2(2N)14.串是和種特殊的線性表，其特殊體現(xiàn)在()。A、可能順序存儲B、數(shù)據(jù)元素是一個字符CD符A、O(n2)B、O(nlog2n)C、O(n)D、O(log2n)16.判斷一個棧ST(最多元素為m)為空的條件是()。B、ST->top==NULLD、ST->top==m17.下列()不是利用查找表中數(shù)據(jù)元素的關(guān)系進(jìn)行查找的方法。A、平衡二叉樹B、有序表的查找的值，這種說法()。A、正確B、錯誤C定19.以下任何兩個結(jié)點之間都沒有邏輯關(guān)系的是()。A、圖形結(jié)構(gòu)B、線性結(jié)構(gòu)A、6A、1B、2D、2i+121.任何一棵二叉樹的葉結(jié)點在先序、中序和后序遍歷序列中的相對次序()。A、不發(fā)生改變B、發(fā)生改變C定22.直接插入排序的方法是()的排序方法。A、不穩(wěn)定B、穩(wěn)定C外部23.關(guān)鍵路徑是指()。A、從開始事件到終止事件路徑長度最短的路徑B、從開始事件到終止事件路徑長度最長的路徑C件到終止事件活動最少的路徑D活動最多的路徑()。A、只有右子樹上的所有結(jié)點B、只有右子樹上的部分結(jié)點C上的所有結(jié)點DA、AB、BC、CD、D26.具有4個頂點的無向完全圖有()條邊。B、1227.判斷一個循環(huán)隊列QU(最多元素為m)為滿隊列的條件是()。A、QU->front==QU->rearC、QU->front==(QU->rear+1)%mD、QU->front!=(QU->rear+1)%m28.一個數(shù)據(jù)序列的關(guān)鍵字為(46，79，56，38，40，84)，采用快速排序，并以第一個數(shù)為基準(zhǔn)得到第一次劃分的結(jié)果為()。A、以順序方式存儲C存儲30.以下論述正確的是()。A、空串與空格串是相同的Btel是”Teleptone”的子串C個字符的串A、10B、25C、6A、元素按值有序B、采用順序存儲結(jié)構(gòu)C有序，且采用順序存儲結(jié)構(gòu)D鏈?zhǔn)酱鎯Y(jié)構(gòu)A、正確B、錯誤A、正確B、錯誤A、正確B、錯誤A、正確B、錯誤A、正確B、錯誤A、正確B、錯誤A、正確B、錯誤A、正確B、錯誤A、正確B、錯誤A、正確B、錯誤A、正確B、錯誤A、正確B、錯誤A、正確B、錯誤14.已知廣義表A=((a,b,c),(d,e,f)),從A中取出原子e的運算是head(tail(hea