數(shù)據(jù)結(jié)構(gòu)(本)形考作業(yè)及答案(共92頁)

1、1.數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關的是數(shù)據(jù)的（B）。選擇一項：A. 物理和存儲結(jié)構(gòu)B. 邏輯結(jié)構(gòu)C. 物理結(jié)構(gòu)D. 存儲結(jié)構(gòu)2.組成數(shù)據(jù)的基本單位是（B）。選擇一項：A. 數(shù)據(jù)類型B. 數(shù)據(jù)變量C. 數(shù)據(jù)元素D. 數(shù)據(jù)項3.研究數(shù)據(jù)結(jié)構(gòu)就是研究（D）。選擇一項：A. 數(shù)據(jù)的邏輯結(jié)構(gòu)B. 數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)C. 數(shù)據(jù)的存儲結(jié)構(gòu)D. 數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)以及其數(shù)據(jù)在運算上的實現(xiàn)4.在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成（A）。選擇一項：A. 線性結(jié)構(gòu)和非線

2、性結(jié)構(gòu)B. 動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)C. 內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)D. 緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)5.數(shù)據(jù)結(jié)構(gòu)是一門研究計算機中（B）對象及其關系的科學。選擇一項：A. 數(shù)值運算B. 非數(shù)值運算C. 非集合D. 集合6.下列說法不正確的是（C ）。選擇一項：A. 數(shù)據(jù)元素是數(shù)據(jù)的基本單位B. 數(shù)據(jù)項是數(shù)據(jù)中不可分割的最小可標識單位C. 數(shù)據(jù)項可由若干個數(shù)據(jù)元素構(gòu)成D. 數(shù)據(jù)可由若干個數(shù)據(jù)元素構(gòu)成7.設有如下遺產(chǎn)繼承規(guī)則：丈夫和妻子可以互相繼承遺產(chǎn)，子女可以繼承父親和母親的遺產(chǎn)，子女間不能相互繼承，則表示該遺產(chǎn)繼承關系最合適的數(shù)據(jù)結(jié)構(gòu)應該是（D

3、）結(jié)構(gòu)。選擇一項：A. 線性B. 集合C. 樹形D. 圖狀8.算法的時間復雜度與（B）有關。選擇一項：A. 所使用的計算機B. 算法本身C. 算法的程序設計D. 數(shù)據(jù)結(jié)構(gòu)9.算法分析的兩個主要方面是（C）。選擇一項：A. 數(shù)據(jù)復雜性和程序復雜性B. 正確性和簡明性C. 時間復雜性和空間復雜性D. 可讀性和文檔性10.數(shù)據(jù)的存儲結(jié)構(gòu)包括數(shù)據(jù)元素的表示和（B）。選擇一項：A. 相關算法B. 數(shù)據(jù)元素間關系的表示C. 數(shù)據(jù)處理的方法D. 數(shù)據(jù)元素的類型11.數(shù)據(jù)元素是數(shù)據(jù)的最小單位（錯）。選擇一項：對錯12.數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)的各數(shù)據(jù)項之間的邏輯關系（錯）。選擇一項：對錯13.算法的優(yōu)劣與算法描

4、述語言無關，但與所用計算機有關（錯）。選擇一項：對錯14.算法是在數(shù)據(jù)結(jié)構(gòu)的基礎上對特定問題求解步驟的一種描述，也是若干條指令組成的優(yōu)先序列（對）。選擇一項：對錯15.算法可以用不同的語言描述，如果用C語言等高級語言來描述，則算法實際上就是程序了（錯）。選擇一項：對錯16.程序一定是算法（錯 ）。選擇一項：對錯17.數(shù)據(jù)的物理結(jié)構(gòu)是指數(shù)據(jù)在計算機內(nèi)的實際存儲形式（對）。選擇一項：對錯18.數(shù)據(jù)結(jié)構(gòu)中評價算法的兩個重要指標是時間復雜度和空間復雜度（對）。選擇一項：對錯19.在順序存儲結(jié)構(gòu)中，有時也存儲數(shù)據(jù)結(jié)構(gòu)中元素之間的關系（錯）。選擇一項：對錯20.線性表的順序存儲比鏈式存儲最與利于進行（B）

5、操作。選擇一項：A. 表頭插入或刪除B. 表尾插入或刪除C. 查找D. 按值插入或刪除21.鏈表不具備的特點是（C）。選擇一項：A. 不必事先估計存儲空間B. 所需空間與其長度成正比C. 可隨機訪問任一結(jié)點D. 插入、刪除不需要移動元素22.向一個有127個元素的順序表中插入一個新元素，并保持原來的順序不變，平均要移動（A）個元素。選擇一項：A. 63.5B. 8C. 63D. 723.在一個長度為n的順序存儲線性表中，向第i個元素（1in）之前插入一個新元素時，需要依次后移（C）個元素。選擇一項：A. n-i-1B. n-iC. n-i+1D. i24.在一個長度為n的順序存儲線性表中，刪除

6、第i個元素（1in），需要前移（A）個元素。選擇一項：A. n-iB. n-i-1C. n-i+1D. i25.一個順序存儲線性表的第一個元素的存儲地址是90，每個元素的長度是2，則第6個元素的存儲地址是（A）。選擇一項：A. 100B. 106C. 98D. 10226.用鏈表表示線性表的優(yōu)點是（B）。選擇一項：A. 花費的存儲空間較順序存儲少B. 便于插入和刪除C. 便于隨機存取D. 數(shù)據(jù)元素的物理順序和邏輯順序相同27.帶頭結(jié)點的鏈表為空的判斷條件是（A）（設頭指針為head）。選擇一項：A. head->next=NULLB. head!=NULLC. head->next

7、=headD. head=NULL28.非空的單向循環(huán)鏈表的尾結(jié)點滿足（A）（設頭指針為head，指針p指向尾結(jié)點）。選擇一項：A. p->next=headB. p=headC. p->next=NULLD. p=NULL29.在一個單鏈表中，p、q分別指向表中兩個相鄰的結(jié)點，且q所指結(jié)點是p所指結(jié)點的直接后繼，現(xiàn)要刪除q所指結(jié)點，可用語句（D）。選擇一項：A. q->next=NULLB. p=q->nextC. p->next=qD. p->next=q->next30.線性表在鏈式存儲中各結(jié)點之間的地址（D）。選擇一項：A. 必須連續(xù)B. 部分

8、地址必須連續(xù)C. 不能連續(xù)D. 連續(xù)與否無所謂31.有關線性表的正確說法是（A）。選擇一項：A. 除了一個和最后一個元素外，其余元素都有一個且僅有一個直接前驅(qū)和一個直接后繼B. 線性表至少要求一個元素C. 表中的元素必須按由小到大或由大到下排序D. 每個元素都有一個直接前驅(qū)和一個直接后繼32.若某線性表最常用的操作是存取任一指定序號的元素和在最后進行插入和刪除運算，則利用（B）存儲方式最省時間。選擇一項：A. 單向循環(huán)鏈表B. 順序表C. 雙向循環(huán)鏈表D. 帶頭結(jié)點的雙向循環(huán)鏈表33.在單鏈表中，若*p不是尾結(jié)點，在其后插入*s結(jié)點的操作是（D）。選擇一項：A. p->next=s;s-

9、>next=p;B. s->next=p;p->next=s;C. s->next=p->next;p=s;D. s->next=p->next;p->next=s;34.在一個長度為n的順序表中為了刪除第5個元素，由第6個元素開始從后到前依次移動了15個元素。則原順序表的長度為（A）。選擇一項：A. 20B. 21C. 19D. 2535.對于一個具有n個結(jié)點的單向鏈表，在給定值為x的結(jié)點之后插入一個新結(jié)點的時間復雜度為（B）。選擇一項：A. O(n2)B. O(n)C. O(1)D. O(n3)36.設順序存儲的線性表長度為n，對于插入操作，

10、設插入位置是等概率的，則插入一個元素平均移動元素的次數(shù)為（B）。選擇一項：A. nB. n/2C. n-i+1D. n-137.線性表的順序結(jié)構(gòu)中，（A）。選擇一項：A. 邏輯上相鄰的元素在物理位置上也相鄰B. 數(shù)據(jù)元素是不能隨機訪問的C. 進行數(shù)據(jù)元素的插入、刪除效率較高D. 邏輯上相鄰的元素在物理位置上不一定相鄰38.以下說法中不正確的是（A）。選擇一項：A. 已知單向鏈表中任一結(jié)點的指針就能訪問到鏈表中每個結(jié)點B. 單向循環(huán)鏈表中尾結(jié)點的指針域中存放的是頭指針C. 雙向循環(huán)鏈表中每個結(jié)點需要包含兩個指針域D. 順序存儲的線性鏈表是可以隨機訪問的39.以下表中可以隨機訪問的是（C）。選擇一

11、項：A. 雙向鏈表B. 單向循環(huán)鏈表C. 順序表D. 單向鏈表40.設鏈表中的結(jié)點是NODE類型的結(jié)構(gòu)體變量，且有NODE *p；為了申請一個新結(jié)點，并由p指向該結(jié)點，可用以下語句（C）。選擇一項：A. p=(NODE)malloc(sizeof(p);B. p=(NODE*)malloc(sizeof(p);C. p=(NODE*)malloc(sizeof(NODE);D. p=(*NODE)malloc(sizeof(NODE);41.設head為非空的單向循環(huán)鏈表頭指針，p指向鏈表的尾結(jié)點，則滿足邏輯表達式（C）的值為真。選擇一項：A. p-=headB. p->next=NUL

12、LC. p->next=headD. p=NULL42.順序存取的線性表樂意隨機存?。▽Γ＿x擇一項：對錯43.由于順序存儲要求連續(xù)的存儲區(qū)域，所以在存儲管理上不夠靈活（對）。選擇一項：對錯44.線性表中的元素可以是各種各樣的，但同一線性表中的數(shù)據(jù)元具有相同的特性，因此是屬于同一數(shù)據(jù)對象（對）。選擇一項：對錯45.在線性表的順序存儲結(jié)構(gòu)中，邏輯上相鄰的兩個元素但是在物理上位置并不一定是相鄰的（錯）。選擇一項：對錯46.在單鏈表中，任何兩個元素的存儲位置之間都有固定的聯(lián)系，因為可以從頭結(jié)點進行查找任何一個元素（錯）。選擇一項：對錯47.線性表的鏈式存儲結(jié)構(gòu)優(yōu)于順序存儲結(jié)構(gòu)（錯）。選擇一項：

13、對錯48.在線性表的順序存儲結(jié)構(gòu)中，插入和刪除元素時，移動元素的個數(shù)與該袁術的位置有關（對）。選擇一項：對錯49.在單鏈表中，要取得某個元素，只要知道該元素的指針機可，因此單鏈表是隨機存取的存儲結(jié)構(gòu)。 （錯）選擇一項：對錯50.順序存儲方式只能用于存儲線性結(jié)構(gòu)。（錯）選擇一項：對錯51.順序存儲方式的有點是存儲密度大，且插入、刪除運算效率高。（錯）選擇一項：對錯52.一個順序棧一旦被聲明，其占用空間的大?。―）。選擇一項：A. 不能固定B. 可以改變C. 動態(tài)變化D. 已固定53.鏈棧和順序棧相比，有一個比較明顯的缺點，即（A）。選擇一項：A. 通常不會出現(xiàn)棧滿的情況B. 不會出現(xiàn)?？盏那闆rC

14、. 插入操作更加方便D. 刪除操作更加方便54.用單鏈表表示的鏈式隊列的隊頭在鏈表的（B）位置。選擇一項：A. 任意位置B. 鏈頭C. 鏈尾D. 鏈中55.在解決計算機主機與打印機之間速度不匹配問題時通常設置一個打印數(shù)據(jù)緩沖區(qū)，主機將要輸出的數(shù)據(jù)依次寫入緩沖區(qū)中，而打印機則從緩沖區(qū)中取出數(shù)據(jù)打印，該緩沖區(qū)應該是一個（D）結(jié)構(gòu)。選擇一項：A. 線性表B. 數(shù)組C. 堆棧D. 隊列56.在解決計算機主機與打印機之間速度不匹配問題時通常設置一個打印數(shù)據(jù)緩沖區(qū)，主機將要輸出的數(shù)據(jù)依次寫入緩沖區(qū)中，而打印機則從緩沖區(qū)中取出數(shù)據(jù)打印，該緩沖區(qū)應該是一個（ ）結(jié)構(gòu)。選擇一項：A. 線性表B. 數(shù)組C. 堆棧

15、D. 隊列57.循環(huán)隊列Am 存放其元素，用front和rear分別表示隊頭及隊尾，則循環(huán)隊列滿的條件是（B）。選擇一項：A. （rear+1)%m-1=frontB. （rear+1)%m=frontC. （rear=frontD. （rear =front+158.在一個棧頂指針為top的鏈棧中，將一個p指針所指的結(jié)點入棧，應執(zhí)行（A）。選擇一項：A. p->next=top; top=p;B. p->next=top->next; top=top->next;C. p->next=top->next; top->next=p;D. top->

16、;next=p;59.在一個棧頂指針為top的鏈棧中刪除一個結(jié)點時，用 x保存被刪結(jié)點的值，則執(zhí)行（A）。選擇一項：A. x=top->data; top=top->next;B. x=top->data;C. x=top;top=top->next;D. top=top->next; x=top->data;60.在鏈隊列中，f和r分別為隊頭和隊尾指針，要把s所指結(jié)點入隊，應執(zhí)行（B）。選擇一項：A. r->next=s;B. r->next=s;r=s;C. r->next=s-> next;D. r->next=s->

17、; next; r=s;61.設top是一個鏈棧的棧頂指針，棧中每個結(jié)點由一個數(shù)據(jù)域data和指針域next組成，設用x接收棧頂元素，則取棧頂元素的操作為（C）。選擇一項：A. top->data=x;B. x=top->data;top= top->next;C. x=top->data;D. top=top->next;62.一個隊列的入隊序列是2，4，6，8，則隊列的輸出序列是（C）。選擇一項：A. 6，4，2，8B. 4，2，8，6C. 2，4，6，8D. 8，6，4，263.一個棧的進棧序列是5，6，7，8，則棧的不可能的出棧序列是（A）。（進出棧操作可

18、以交替進行）選擇一項：A. 5，8，6，7B. 7，6，5，8C. 8，7，6，5D. 7，6，8，564.棧的插入刪除操作在（A）進行。選擇一項：A. 棧頂B. 任意位置C. 指定位置D. 棧底65.棧和隊列的相同點是（A）。選擇一項：A. 邏輯結(jié)構(gòu)與線性表相同，都是操作規(guī)則受到限制的線性表B. 都是后進先出C. 都是后進后出D. 邏輯結(jié)構(gòu)與線性表不同66.以下說法正確的是（C）。選擇一項：A. 棧和隊列的特點都是先進先出B. 棧和隊列的特點都是先進后出C. 棧的特點是先進后出，隊列的特點是先進先出D. 棧的特點是先進先出，隊列的特點是先進后出67.設有一個帶頭結(jié)點的鏈隊列，隊列中每個結(jié)點由

19、一個數(shù)據(jù)域data和指針域next組成，front和rear分別為鏈隊列的頭指針和尾指針。設p指向要入隊的新結(jié)點(該結(jié)點已被賦值)，則入隊操作為（D）。選擇一項：A. p =rear->next;rear=p;B. rear->next=p;p = rear;C. rear=p;rear->next=p;D. rear->next=p;rear=p;68.設有一個帶頭結(jié)點的鏈隊列，隊列中每個結(jié)點由一個數(shù)據(jù)域data和指針域next組成，front和rear分別為鏈隊列的頭指針和尾指針，要執(zhí)行出隊操作，用x保存出隊元素的值，p為指向結(jié)點類型的指針，可執(zhí)行如下操作：p=fr

20、ont->next;x=p->data;然后指行（D）。選擇一項：A. front=p->next;B. front->next =p;C. front=p;D. front->next=p->next;69.以下說法不正確的是（A）。選擇一項：A. 順序隊列中，當尾指針已經(jīng)超越隊列存儲空間的上界，則一定是隊列已滿B. 順序棧中，棧空時再作出棧棧操作稱為“下溢”C. 順序隊列中，隊列的頭指針和尾指針均超越隊列存儲空間的上界，則隊列已空D. 順序棧中，棧滿時再進行進棧操作稱為“上溢”70.一個遞歸算法必須包括（D）。選擇一項：A. 終止條件和迭代部分B. 迭代

21、部分C. 遞歸部分D. 終止條件和遞歸部分71.假定一個鏈式隊列的隊頭和隊尾指針分別為front和rear，則判斷隊空的條件為（D）。選擇一項：A. front=NULLB. rear!=NULLC. front!=NULLD. front=rear72.向順序棧中壓入新元素時，應當（C）。選擇一項：A. 同時進行B. 先后次序無關緊要C. 先存入元素，再移動棧頂指針D. 應當先移動棧頂指針，再存入元素73.判斷一個循環(huán)隊列Q（最多元素為m）為滿的條件是（A）。選擇一項：A. Q->front=(Q->rear+1)%mB. Q->front=Q->rearC. Q-&

22、gt;rear!=(Q->front+1)%mD. Q->front=Q->rear+174.判斷棧滿（元素個數(shù)最多n個）的條件是（D）。選擇一項：A. top!=0B. top=n-1C. top=0D. top=-175.隊列的刪除操作是在（C）。選擇一項：A. 隊后B. 隊尾C. 隊前D. 隊頭76.一個隊列的入隊序列是a,b,c,d,按該隊列的可能輸出序列使各元素依次入棧，該棧的可能輸出序列是 （C）。（進棧出?？梢越惶孢M行）。選擇一項：A. d,b,a,cB. c,a,b,dC. d,c,b,aD. d,a,b,c77.以下陳述中正確的是（D）。選擇一項：A. 串的

23、長度必須大于零B. 空串就是空格串C. 串中元素只能是字母D. 串是一種特殊的線性表78.設有兩個串p和q，其中q是p的子串，q在p中首次出現(xiàn)的位置的算法稱為（D）。選擇一項：A. 連接B. 求串長C. 求子串D. 匹配79.串是（C）。選擇一項：A. 不少于一個字符的序列B. 任意個字母的序列C. 有限個字符的序列D. 不少于一個字母的序列80.串的長度是指（A）。選擇一項：A. 串中所含字符的個數(shù)B. 串中所含非空格字符的個數(shù)C. 串中所含不同字母的個數(shù)D. 串中所含不同字符的個數(shù)81.在C語言中，存儲字符串“ABCD”需占用（5）字節(jié)。選擇一項：A. 3B. 2C. 5D. 482.下面

24、關于串的敘述中，不正確的是（B）。選擇一項：A. 模式匹配是串的一種重要運算B. 空串是由空格構(gòu)成的串C. 串即可以采用順序存儲，也可以采用鏈式存儲D. 串是字符的有限序列83.串與普通的線性表相比較，它的特殊性體現(xiàn)在（C）。選擇一項：A. 順序的存儲結(jié)構(gòu)B. 數(shù)據(jù)元素可以任意C. 數(shù)據(jù)元素是一個字符D. 鏈接的存儲結(jié)構(gòu)84.空串與空格串（A）。選擇一項：A. 不相同B. 相同C. 無法確定D. 可能相同85.兩個字符串相等的條件是（A）。選擇一項：A. 兩串的長度相等，并且對應位置上的字符相同 B. 兩串包含的字符相同C. 兩串的長度相等D. 兩串的長度相等，并且兩串包含的字符相同86.在實

25、際應用中，要輸入多個字符串，且長度無法預定。則應該采用（B）存儲比較合適（）。選擇一項：A. 堆結(jié)構(gòu)B. 鏈式C. 無法確定D. 順序87.下列關于串的敘述中，不正確的是（B）。選擇一項：A. 模式匹配是串的一種重要運算B. 串是字符的有限序列C. 空串是由空格構(gòu)成的串D. 串既可以采用順序存儲，也可以采用鏈式存儲88.串函數(shù)StrCmp(“abA”,”aba”)的值為（B）。選擇一項：A. 0B. -1C. 1D. “abAaba”89.設主串為“ABcCDABcdEFaBc”，以下模式串能與主串成功匹配的是（C）。選擇一項：A. BCdB. AbcC. BcdD. ABC90.10.字符串

26、 a1=“AEIJING”，a2=“AEI”，a3=“AEFANG”，a4=“AEFI”中最大的是（B）。選擇一項：A. a2B. a1C. a3D. a491.字符串a(chǎn)bcd321ABCD的子串是（A）。選擇一項：A. 21ABCB. 321aC. abcABCDD. abcD92.數(shù)組a經(jīng)初始化char a =“English”；a1中存放的是（D）。 選擇一項：A. nB. EC. 字符ED. 字符n93.空串的長度為（B）。選擇一項：A. 1B. 0C. 3D. 294.一維數(shù)組A采用順序存儲結(jié)構(gòu)，每個元素占用4個字節(jié)，第8個元素的存儲地址為120，則該數(shù)組的首地址是（B）。選擇一項：

27、A. 88B. 92 C. 32D. 9095.稀疏矩陣采用壓縮存儲的目的主要是（D）。選擇一項：A. 去掉矩陣中的多余元素B. 對矩陣元素的存取變得簡單C. 表達變得簡單D. 減少不必要的存儲空間的開銷 96.一個非空廣義表的表頭（C）。選擇一項：A. 只能是原子B. 不可能是原子C. 可以是子表或原子 D. 只能是子表97.常對數(shù)組進行的兩種基本操作是（C）。選擇一項：A. 查找與索引B. 索引與、和修改C. 查找和修改 D. 建立與刪除98.在二維數(shù)組A810中，每一個數(shù)組元素Aij 占用3個存儲空間，所有數(shù)組元素相繼存放于一個連續(xù)的存儲空間中，則存放該數(shù)組至少需要的存儲空間是（A）。選

28、擇一項：A. 240 B. 270C. 80D. 10099.設有一個18階的對稱矩陣A，采用壓縮存儲的方式，將其下三角部分以行序為主序存儲到一維數(shù)組B中（數(shù)組下標從1開始），則矩陣中元素A10,8在一維數(shù)組B中的下標是（D）。選擇一項：A. 18B. 58C. 45D. 53 100.廣義表(a)的表尾是（D）。選擇一項：A. (a)B. (a)C. aD. 0 101.設有一個10階的對稱矩陣A，采用壓縮存儲的方式，將其下三角部分以行序為主序存儲到一維數(shù)組B中（數(shù)組下標從1開始），則矩陣中元素A8,5在一維數(shù)組B中的下標是（D）。選擇一項：A. 32B. 85C. 41D. 33 102.

29、設廣義表類（(a,b,c)），則L的長度和深度分別為（B）。選擇一項：A. 2和3B. 1和2 C. 1和1D. 1和3103. 廣義表( a , a ,b , d , e ,( (i ,j ) ,k ) )的表頭是_A_。選擇一項：A. a B. a,(a,b)C. ( a )D. (a ,b)104.稀疏矩陣的壓縮存儲方式通常有兩種，即（A）。選擇一項：A. 三元組和十字鏈表 B. 二元組和三元組C. 三元組和散列D. 散列和十字鏈表105.設有一個對稱矩陣A，采用壓縮存儲的方式，將其下三角部分以行序為主序存儲到一維數(shù)組B中（數(shù)組下標從1開始），B數(shù)組共有55個元素，則矩陣是（B）階的對稱

30、矩陣。選擇一項：A. 20B. 10 C. 15D. 5106.設有一個18階的對稱矩陣A，采用壓縮存儲的方式，將其下三角部分以行序為主序存儲到一維數(shù)組B中（數(shù)組下標從1開始），則數(shù)組中第53號元素對應于矩陣中的元素是（B）。選擇一項：A. a7,6B. a10,8 C. a8,1D. a8,5107.對稀疏矩陣進行壓縮存儲,可采用三元組表，一個10 行8列的稀疏矩陣A共有73個零元素，其相應的三元組表共有( A)個元素。選擇一項：A. 7 B. 10C. 8D. 80108.廣義表(a)的表尾是（C）。選擇一項：A. (a)B. aC. ( ) D. (a)109.廣義表(a,(a,b),d

31、,e,(i,j),k)的長度和深度分別是（C）。選擇一項：A. 6，6B. 5，5C. 5，3 D. 6，4110.假定一棵二叉樹中，雙分支結(jié)點數(shù)為15，單分支結(jié)點數(shù)為30，則葉子結(jié)點數(shù)為（A）。選擇一項：A. 16 B. 47C. 15D. 17111.已知某二叉樹的后續(xù)遍歷序列是dabec，中序遍歷是debac，則它的先序遍歷序列是（C）。選擇一項：A. acbedB. deabcC. cedba D. decab112.二叉樹第k層上最多有（ ）個結(jié)點。選擇一項：A. 2k-1B. 2k-1C. 2k-1 D. 2k113.二叉樹的深度為k，則二叉樹最多有（ ）個結(jié)點。選擇一項：A. 2

32、kB. 2k-1C. 2k-1 D. 2k-1114.設某一二叉樹先序遍歷為abdec，中序遍歷為dbeac，則該二叉樹后序遍歷的順序是（D）。選擇一項：A. abdecB. debacC. abedcD. debca 115.設某一二叉樹中序遍歷為badce，后序遍歷為bdeca，則該二叉樹先序遍歷的順序是（D）。選擇一項：A. decabB. debacC. adbecD. abcde 116.樹最適合于用來表示（C）。選擇一項：A. 順序結(jié)構(gòu)的數(shù)據(jù)B. 元素之間無前驅(qū)和后繼關系的數(shù)據(jù)C. 元素之間有包含和層次關系的數(shù)據(jù) D. 線性結(jié)構(gòu)的數(shù)據(jù)117.一棵非空的二叉樹，先序遍歷與后續(xù)遍歷正好

33、相反，則該二叉樹滿足（D）。選擇一項：A. 無左孩子B. 無右孩子C. 任意二叉樹D. 只有一個葉子結(jié)點 118.設a，b為一棵二叉樹的兩個結(jié)點，在后續(xù)遍歷中，a在b前的條件是（C）。選擇一項：A. a在b上方B. a在b下方C. a在b左方 D. a在b右方119.權值為1，2，6，8的四個結(jié)點構(gòu)成的哈夫曼樹的帶權路徑長度是（D）。選擇一項：A. 19B. 18C. 28D. 29 120.如果將給定的一組數(shù)據(jù)作為葉子數(shù)值，所構(gòu)造出的二叉樹的帶權路徑長度最小，則該樹稱為（ D）。選擇一項：A. 二叉樹B. 完全二叉樹C. 平衡二叉樹D. 哈夫曼樹 121.下列有關二叉樹的說法正確的是（A）。

34、選擇一項：A. 二叉樹中度為0的結(jié)點的個數(shù)等于度為2的結(jié)點的個數(shù)加1 B. 二叉樹中結(jié)點個數(shù)必大于0C. 二叉樹的度是2D. 完全二叉樹中，任何一個結(jié)點的度，或者為0或者為2122.二叉樹是非線性數(shù)據(jù)結(jié)構(gòu)，所以（C）。選擇一項：A. 它不能用鏈式存儲結(jié)構(gòu)存儲B. 順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)都不能使用C. 順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)都能存儲 D. 它不能用順序存儲結(jié)構(gòu)存儲123.任何一棵二叉樹的葉結(jié)點在先序、中序和后序遍歷序列中的相對次序（B）。選擇一項：A. 發(fā)生改變B. 不發(fā)生改變 C. 以上都不對D. 不能確定124.一棵有n個結(jié)點采用鏈式存儲的二叉樹中，共有（A）個指針域為空。選擇一項：

35、A. n+1 B. nC. n-1D. n-2125.設一棵哈夫曼樹共有n個非葉結(jié)點，則該樹有（B）個葉結(jié)點。選擇一項：A. 2nB. n+1 C. n-1D. n126.一棵完全二叉樹共有5層，且第5層上有六個結(jié)點，該樹共有（ ）個結(jié)點。選擇一項：A. 30B. 20C. 21 D. 23127.在一棵二叉樹中，若編號為i的結(jié)點是其雙親結(jié)點的右孩子，則雙親結(jié)點的順序編號為（A）。選擇一項：A. i/2向下取整 B. i/2.0C. 2i+1D. i/2+1128.一棵采用鏈式存儲的二叉樹中有n個指針域為空,該二叉樹共有（B）個結(jié)點。選擇一項：A. n-2B. n-1 C. nD. n+112

36、9.一棵 結(jié)點數(shù)31<n<40的完全二叉樹，最后一層有4個結(jié)點，則該樹有（B）個葉結(jié)點。選擇一項：A. 17B. 18 C. 35D. 36130.設一棵哈夫曼樹共有2n+1個結(jié)點，則該樹有（D）個非葉結(jié)點。選擇一項：A. n-1B. 2nC. n+1D. n 131. 在一棵具有35個結(jié)點的完全二叉樹中，該樹的深度為(C )。選擇一項：A. 7B. 8C. 6 D. 5132.在一棵二叉樹中，若編號為i的結(jié)點存在左孩子，則左孩子結(jié)點的順序編號為( C )。選擇一項：A. 2i+2B. 2i+1C. 2i D. 2i-1133. 在一棵具有n個結(jié)點的二叉樹的第i層上，最多具有( )

37、個結(jié)點。選擇一項：A. 2nB. 2iC. 2i-1 D. 2i+1134.以二叉鏈表作為二叉樹的存儲結(jié)構(gòu)，在有n個結(jié)點的二叉鏈表中（n>0），鏈表中空鏈域的個數(shù)為（B）。選擇一項：A. 2n+1B. n+1 C. n-1D. 2n-1135.將含有150個結(jié)點的完全二叉樹從根這一層開始，每一層從左到右依次對結(jié)點進行編號，根結(jié)點的編號為1，則編號為69的結(jié)點的雙親結(jié)點的編號為（B）。選擇一項：A. 35B. 34 C. 33D. 36136.有n個葉子結(jié)點的哈夫曼樹的結(jié)點總數(shù)為（C）。選擇一項：A. 不確定B. 2n+1C. 2n-1 D. 2n137.下面關于二叉樹的結(jié)論正確的是（B）

38、。選擇一項：A. 二叉樹中結(jié)點的個數(shù)必大于0B. 二叉樹中，度為0的結(jié)點個數(shù)等于度為2的結(jié)點個數(shù)加1 C. 二叉樹的度是2D. 完全二叉樹中，任何一個結(jié)點的度，或者為0，或者為2138.在一個圖G中，所有頂點的度數(shù)之和等于所有邊數(shù)之和的（C）倍。選擇一項：A. 1B. 4C. 2 D. 1/2139.鄰接表是圖的一種（C）。選擇一項：A. 順序存儲結(jié)構(gòu)B. 索引存儲結(jié)構(gòu)C. 鏈式存儲結(jié)構(gòu) D. 散列存儲結(jié)構(gòu)140.如果從無向圖的任一頂點出發(fā)進行一次深度優(yōu)先搜索即可訪問所有頂點，則該圖一定是（D）。選擇一項：A. 有回路B. 一棵樹C. 完全圖D. 連通圖 141.下列有關圖遍歷的說法不正確的是

39、（A）。選擇一項：A. 非連通圖不能用深度優(yōu)先搜索法 B. 圖的遍歷要求每一頂點僅被訪問一次C. 圖的廣度優(yōu)先搜索中鄰接點的尋找具有“先進先出”的特征D. 連通圖的深度優(yōu)先搜索是一個遞歸過程142.無向圖的鄰接矩陣是一個（A）。選擇一項：A. 對稱矩陣 B. 上三角矩陣C. 零矩陣D. 對角矩陣143.圖的深度優(yōu)先遍歷算法類似于二叉樹的（A）遍歷。選擇一項：A. 先序 B. 后序C. 中序D. 層次144.已知下圖所示的一個圖，若從頂點V1出發(fā)，按深度優(yōu)先搜索法進行遍歷，則可能得到的一種頂點序列為（A）。選擇一項：A. V1V2V4V8V5V3V6V7 B. V1V3V6V7V2V4V5V8C

40、. V1V2V4V5V8V3V6V7D. V1V2V4V8V3V5V6V7145.已知如圖2所示的一個圖，若從頂點a出發(fā)，按廣度優(yōu)先搜索法進行遍歷，則可能得到的一種頂點序列為（D）。選擇一項：A. acfdebB. abcedfC. aebcfdD. abcefd 146.已知如圖3所示的一個圖，若從頂點a出發(fā)，按深度優(yōu)先搜索法進行遍歷，則可能得到的一種頂點序列為（A）。選擇一項：A. aedfcb B. aebcfdC. acfebdD. abecdf147.一個具有n個頂點的無向完全圖包含（B）條邊。選擇一項：A. n（n+1）/2B. n（n-1）/2 C. n（n-1）D. n（n+1

41、）148.已知如圖7所示的一個圖，若從頂點V1出發(fā)，按深廣優(yōu)先搜索法進行遍歷，則可能得到的一種頂點序列為（ ）。選擇一項：A. V1V2V3V6V7V4V5V8B. V1V2V3V4V5V8V6V7C. V1V2V3V4V8V5V6V7D. V1V2V3V4V5V6V7V8 149.采用鄰接表存儲的圖的廣度優(yōu)先搜索遍歷算法類似于二叉樹的（C）。選擇一項：A. 先序遍歷B. 后續(xù)遍歷C. 層次遍歷 D. 中序遍歷150.下面結(jié)論中不正確的是（C）。選擇一項：A. 無向圖的鄰接表表示法中，表中結(jié)點的數(shù)目是圖中邊的條數(shù)的2倍B. 圖的多重鄰接表表示法中，表中結(jié)點的數(shù)目等于圖中邊的條數(shù)C. 一個圖按廣

42、度優(yōu)先搜索法遍歷的結(jié)果是唯一的 D. 按廣度優(yōu)先搜索遍歷時，與始點相鄰的結(jié)點先于不與始點相鄰的結(jié)點訪問151.下面說法不正確的是（C）。選擇一項：A. 圖的深度遍歷是一個遞歸過程B. 遍歷的基本算法有兩種：深度遍歷和廣度遍歷C. 圖的深度遍歷不適用于有向圖 D. 圖的遍歷是從給定的原點出發(fā)每一個頂點僅被訪問一次152.任何一棵無向連通圖的最小生成樹（A）。選擇一項：A. 有一棵或多棵 B. 一定有多棵C. 可能不存在D. 只有一棵153.在一個具有n個頂點的無向圖中，要連通全部頂點至少需要（D）邊。選擇一項：A. nB. n/2C. n+1D. n-1 154.采用鄰接表存儲的圖的深度優(yōu)先搜索

43、遍歷算法類似于二叉樹的（D）。選擇一項：A. 后續(xù)遍歷B. 層次遍歷C. 中序遍歷D. 先序遍歷 155.線性表只有以（D）方式存儲，才能進行折半查找。選擇一項：A. 二叉樹B. 關鍵字有序的C. 鏈接D. 順序 156.有序表為2，4，10，13，33，42，46，64，76，79，85，95，120，用折半查找值為85的結(jié)點時，經(jīng)（A）次比較后成功查到。選擇一項：A. 4 B. 8C. 2D. 1157.采用順序查找法對長度為n（n為偶數(shù)）的線性表進行查找，采用從前向后的方向查找。在等概率條件下成功查找到前n/2個元素的平均查找長度為（A）。選擇一項：A. (n+2)/4 B. (n+1)

44、/2C. (2n+1)/4D. n/2158.對二叉排序樹進行（A）遍歷，可以使遍歷所得到的序列是有序序列。選擇一項：A. 中序 B. 按層次C. 后序D. 前序159.以下說法正確的是（D）。選擇一項：A. 二叉排序樹中某一結(jié)點的左兒子一定小于樹中任一個結(jié)點的右兒子。B. 二叉樹的根結(jié)點值大于其左子樹結(jié)點的值，小于右子樹結(jié)點的值，則它是一棵二叉排序樹。C. 二叉樹中任一結(jié)點的值均大于其左孩子的值，小于其右孩子的值。則它是一棵二叉排序樹。D. 二叉排序樹中任一棵子樹都是二叉排序樹。160. 對線性表進行二分查找時，要求線性表必需（D）。選擇一項：A. 以順序方式存儲B. 以鏈接方式存儲C. 以

45、鏈接方式存儲，且結(jié)點按關鍵字有序排列D. 以順序方式存儲，且結(jié)點按關鍵字有序排列 161.使用折半查找法時，要求查找表中各元素的鍵值必須是（C）排列的。選擇一項：A. 無序B. 遞減C. 遞增或遞減 D. 遞增162.已知一個有序表為11,22,33,44,55,66,77,88,99，則順序查找元素55需要比較（C）次。選擇一項：A. 6B. 4C. 5 D. 3163.有一個長度為10的有序表，按折半查找對該表進行查找，在等概率情況下查找成功的平均比較次數(shù)為（A）。選擇一項：A. 29/10 B. 26/10C. 29/9D. 31/10164.采用分塊查找時，若線性表中共有324個元素，

46、查找每個元素的概率相同，假設采用順序查找來確定結(jié)點所在的塊，每塊應分（A）個結(jié)點最佳。選擇一項：A. 18 B. 10C. 324D. 6165.如果要求一個線性表既能較快地查找，又能動態(tài)適應變化要求，可以采用（A）查找方法。選擇一項：A. 分塊 B. 散列C. 折半D. 順序166.關于哈希查找的說法正確的是（C）。選擇一項：A. 因為沖突是不可避免的，所以裝填因子越小越好B. 刪除一個元素后，不管用哪種方法處理沖突，都只需簡單地把該元素刪除掉C. 哈希函數(shù)的好壞要根據(jù)具體情況而定 D. 除留余數(shù)法是最好的167.采用順序查找方法查找長度為n的線性表時，每個元素的平均查找長度為（C）。選擇一

47、項：A. (n-1)/2B. nC. (n+1)/2 D. n/2168.采用分塊查找時，數(shù)據(jù)的組織方式為（A）。選擇一項：A. 把數(shù)據(jù)分城若干塊，塊內(nèi)數(shù)據(jù)不必有序，但塊間必需有序，每塊內(nèi)最大（或最?。┑臄?shù)據(jù)組成索引表 B. 把數(shù)據(jù)分城若干塊，每塊（除最后一塊外）中的數(shù)據(jù)個數(shù)相等C. 把數(shù)據(jù)分城若干塊，每塊內(nèi)數(shù)據(jù)有序D. 把數(shù)據(jù)分城若干塊，每塊內(nèi)數(shù)據(jù)有序，每塊內(nèi)最大（或最?。┑臄?shù)據(jù)組成索引表169.假設在有序線性表A1.20上進行折半查找，則比較五次查找成功的結(jié)點數(shù)為（A）。選擇一項：A. 5 B. 6C. 8D. 4170.設有1000個無序的元素，希望用最快的速度挑選出其中前10個最大的元

48、素，最好選用（B）排序法。選擇一項：A. 快速排序B. 堆排序 C. 冒泡排序D. 基數(shù)排序171.對數(shù)據(jù)元素序列（49，72，68，13，38，50，97，27）進行排序，前三趟排序結(jié)果時的結(jié)果依次為第一趟：49，72，68，13，38，50，97，27；第二趟：49，68，72，13，38，50，97，27；第三趟：13，49，68，72，38，50，97，27。該排序采用的方法是（D）。選擇一項：A. 堆排序法B. 冒泡排序法C. 選擇排序法D. 插入排序法 172.一組記錄的關鍵字序列為（47，80，57，39，41，46），利用堆排序（堆頂元素是最小元素）的方法建立的初始化堆為（A）

49、。選擇一項：A. 39，41，46，80，47，57 B. 39，80，46，47，41，57C. 39，47，46，80，41，57D. 41，39，46，47，57，80173.一組記錄的關鍵字序列為（37，70，47，29，31，85），利用快速排序，以第一個關鍵字為分割元素，經(jīng)過一次劃分后結(jié)果為（A ）。選擇一項：A. 31，29，37，47，77，85 B. 31，29，37，85，47，70C. 31，29，37，70，47，85D. 29，31，37，47，70，85174.下述幾種排序方法中，要求內(nèi)存量最大的是（B ）。選擇一項：A. 選擇排序B. 歸并排序 C. 插入排序D.

50、 快速排序175.若待排序序列在排序前已按關鍵字遞增排列，則采用（A）方法比較次數(shù)最多。選擇一項：A. 直接插入排序 B. 直接選擇排序C. 歸并排序D. 歸并排序176.將兩個各有n個元素的有序表歸并成一個有序表，其最少的比較次數(shù)是（C）。選擇一項：A. 2n-1B. n-1C. n D. 2n177.就排序算法所用的輔助空間而言，堆排序、快速排序、歸并排序的關系是（A ）。選擇一項：A. 堆排序< 快速排序< 歸并排序 B. 堆排序> 歸并排序> 快速排序C. 堆排序> 快速排序> 歸并排序D. 堆排序< 歸并排序< 快速排序178.一組記錄

51、的關鍵字序列為（25，50，15，35，80，85，20，40，36，70），其中含有5個長度為2的有序表，按歸并排序的方法對該序列進行一趟歸并后的結(jié)果為（B）。選擇一項：A. (15，25，35，50，80，20，85，45，70，36)B. (15，25，35，50，20，40，80，85，36，70) C. (15，25，50，35，80，85，20，36，40，70)D. (15，25，35，50，80，20，36，40，70，85)179.對n個元素進行冒泡排序，通常要進行n-1趟冒泡，在第j趟冒泡中共要進行（A）次元素間的比較。選擇一項：A. n-j B. n-j-1C. j-1D

52、. j180.排序方法中，從未排序序列中依次取出元素與已排序序列（初始為空）中的元素進行比較（要求比較次數(shù)盡量少），然后將其放入已排序序列的正確位置的方法，是（D）排序。選擇一項：A. 直接插入B. 冒泡C. 選擇排序D. 折半插入 181.用某種排序方法對線性表（25，84，21，47，15，27，68，35，20）進行排序時，元素序列的變化情況如下：（1）25，84，21，47，15，27，68，35，20（2）20，15，21，25，47，27，68，35，84（3）15，20，21，25，35，27，47，68，84（4）15，20，21，25，27，35，47，68，84則采用的排序

53、方法是（C）。選擇一項：A. 插入排序B. 選擇排序C. 快速排序 D. 歸并排序182.一組記錄的關鍵字序列為（36，69，46，28，30，84），利用快速排序，以第一個關鍵字為分割元素，經(jīng)一次劃分后結(jié)果為（C）。選擇一項：A. 28，30，36，46，69，74B. 30，28，36，69，46，74C. 30，28，36，46，69，74 D. 30，28，36，74，46，69183.設已有m個元素有序，在未排好序的序列中挑選第m+1個元素，并且只經(jīng)過一次元素間的交換，就使第m+1個元素排序到位，該方法是（A）。選擇一項：A. 簡單選擇排序 B. 歸并排序C. 冒泡排序D. 折半排序184.一組記錄的關鍵字序列為（46，79，56，38，40，45），利用堆排序（堆頂元素是最小元素）的方法建立的初始堆為（B）。選擇一項：A. 38, 79, 45, 46, 40, 56B. 38, 40, 45, 79, 46, 56 C. 38, 46, 45, 79, 40, 56D. 40, 38, 45, 46, 56, 79185.已知10個數(shù)據(jù)元素為（54，28，16，34，73，62，95，60，