西安電子科技綜合xiankeda

1、西安電子科技大學(xué)計(jì)算機(jī)應(yīng)用專業(yè) 2001一單選題。1以下屬于邏輯結(jié)構(gòu)的是。A 順序表 B 哈希表C 有序表D單鏈表。D 92若 S=software,其子串的數(shù)目是A8B 37C 363. 已知廣義 ls=(a,b,c),(d,e,f),運(yùn)用 head 和 tail 函數(shù)取出 ls 中原子e 的運(yùn)算是。A head(tail(ls)C head(tail(head(tail(ls) 4.關(guān)鍵路徑是事件結(jié)點(diǎn)網(wǎng)絡(luò)中A 從源點(diǎn)到匯點(diǎn)的最長路徑C 最長回路5以下序列不是堆的是B tail(head(ls)D head(tail(tail(head(ls)。B 從源點(diǎn)到匯點(diǎn)的最短路徑D 最短回路。A (

2、100,85,98,77,80,60,82,40,20,10,66)B (100,98,85,82,80,77,66,60,40,20,10,)C(10,20,40,60,66,77,80,82,85,98,100)D (100,85,40,77,80,60,66,98,82,10,20)下面幾個(gè)符號串編碼集合中，不是前綴編碼的是 A0,10,110,1111B11,10,101,0001 C00,010,0110,1000Db,c,aa,ac,aba,abb,abc散列函數(shù)有一個(gè)共同的性質(zhì)，即函數(shù)值應(yīng)當(dāng)以。取其治愈的每個(gè)值。A 最大概率C 平均概率B 最小概率D 同等概率8如果要求一個(gè)線性表

3、既能較快的查找，又能適應(yīng)動(dòng)態(tài)變化的要求，則可采用找法。查A 分快查找C 折半查找B 順序查找D 基于查找9在文件“局部有序”或文件長度較小的情況下，最佳內(nèi)排序方法是。A 直接B 冒泡排序D 歸并排序排序C 簡單選擇排序10。在對 n 個(gè)元素的序列進(jìn)行排序時(shí)，堆排序所需的附加空間是。A O(lbn) C O(n)二簡答題B O(l)D O(n lbn)描述以下三個(gè)概念的區(qū)別：頭指針，頭結(jié)點(diǎn)，首結(jié)點(diǎn)（第一個(gè)元素結(jié)點(diǎn)）何謂隊(duì)列的上溢現(xiàn)象和假溢出現(xiàn)現(xiàn)象，解決他們有哪些方法？任意一個(gè)有N 各結(jié)點(diǎn)的二叉樹，已知它有M 個(gè)葉子結(jié)點(diǎn)，試證明非葉子結(jié)點(diǎn)有（M-1）個(gè)度為 2，其余度為 1由二叉樹的前序遍歷和后序

4、遍歷結(jié)果能否唯一確定一棵二叉樹？解釋你的論斷。5 已知世界六大城市為：(B)，紐約(N)，巴黎(P)，倫敦(L)，東京（T），墨西哥城(M)。試在由下表給出的交通網(wǎng)中確定最小生成樹，并說明所使用的方法及其時(shí)間復(fù)雜度。6.試敘述查找法，折半查找法和分塊查找法的對被查表中元素的要求，對長度為 n 的表來說，三種查找法在查找成功時(shí)的查找長度各是多少？7 哈希表長 m=14，哈希函數(shù) H(k)= k mod 11，表中已有四個(gè)，如果用二次探測再散列處理，是求關(guān)鍵字為 49 的的地址。三某百貨公司倉庫中有一批電視機(jī)，按其價(jià)格從低到高的次序構(gòu)造了一個(gè)單鏈表并存算機(jī)中，鏈表的每一個(gè)結(jié)點(diǎn)同樣價(jià)格的若干臺?，F(xiàn)在

5、又新到 m 臺價(jià)格為 h 元的電視機(jī)入庫。試編寫倉庫電視機(jī)鏈表增加電視機(jī)的算法。四對于圖 A-1 所示的有向圖，試給出：（1）（2）（3）（4）（5）（6）鄰接矩陣鄰接表 逆鄰接表強(qiáng)連通分量從出發(fā)的深度優(yōu)先遍歷序列；從出發(fā)的廣度優(yōu)先遍歷序列；五知道，對于 n 個(gè)元素組成的線性表進(jìn)行快速排序時(shí)，所需進(jìn)行的比較次數(shù)與這n元素的初始排序有關(guān)。問：（1）（2）（3）（4）當(dāng) n=7 時(shí)，在最好情況下需進(jìn)行多少次比較？請說明理由。當(dāng) n=7 時(shí)，給出一個(gè)最好情況下的初始排序的實(shí)例。當(dāng) n=7 時(shí)，在情況下需進(jìn)行多少次比較？請說明理由。當(dāng) n=7 時(shí)，給出一個(gè)情況下的初始排序的實(shí)例。六仔細(xì)閱讀下面的過程，并回答有關(guān)PROCEDUREunknownname(var A:arrau1.500 of VAR i,j,x:eger;eger;n:eger);b:BEGIN;b:=true; i:=1;while (in) and b do BEGINb:=false;for j:=1 toifdothen BEGINx:=Aj; Aj:=Aj+1;END; i:=i+1;ENDEND;(1)在中填上正確的語句，使該過程能完成預(yù)期的功能。該過程使用的是什么排序方法？當(dāng)數(shù)組A 的元素