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

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

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

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

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

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

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

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

8、地址必須連續(xù)C. 不能連續(xù)D. 連續(xù)與否無(wú)所謂31.有關(guān)線性表的正確說法是（A）。選擇一項(xiàng)：A. 除了一個(gè)和最后一個(gè)元素外，其余元素都有一個(gè)且僅有一個(gè)直接前驅(qū)和一個(gè)直接后繼B. 線性表至少要求一個(gè)元素C. 表中的元素必須按由小到大或由大到下排序D. 每個(gè)元素都有一個(gè)直接前驅(qū)和一個(gè)直接后繼32.若某線性表最常用的操作是存取任一指定序號(hào)的元素和在最后進(jìn)行插入和刪除運(yùn)算，則利用（B）存儲(chǔ)方式最省時(shí)間。選擇一項(xiàng)：A. 單向循環(huán)鏈表B. 順序表C. 雙向循環(huán)鏈表D. 帶頭結(jié)點(diǎn)的雙向循環(huán)鏈表33.在單鏈表中，若*p不是尾結(jié)點(diǎn)，在其后插入*s結(jié)點(diǎn)的操作是（D）。選擇一項(xiàng)：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.在一個(gè)長(zhǎng)度為n的順序表中為了刪除第5個(gè)元素，由第6個(gè)元素開始從后到前依次移動(dòng)了15個(gè)元素。則原順序表的長(zhǎng)度為（A）。選擇一項(xiàng)：A. 20B. 21C. 19D. 2535.對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)的單向鏈表，在給定值為x的結(jié)點(diǎn)之后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度為（B）。選擇一項(xiàng)：A. O(n2)B. O(n)C. O(1)D. O(n3)36.設(shè)順序存儲(chǔ)的線性表長(zhǎng)度為n，對(duì)于插入操作，

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

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

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

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

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

15、D. 隊(duì)列57.循環(huán)隊(duì)列Am 存放其元素，用front和rear分別表示隊(duì)頭及隊(duì)尾，則循環(huán)隊(duì)列滿的條件是（B）。選擇一項(xiàng)：A. （rear+1)%m-1=frontB. （rear+1)%m=frontC. （rear=frontD. （rear =front+158.在一個(gè)棧頂指針為top的鏈棧中，將一個(gè)p指針?biāo)傅慕Y(jié)點(diǎn)入棧，應(yīng)執(zhí)行（A）。選擇一項(xiàng)：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.在一個(gè)棧頂指針為top的鏈棧中刪除一個(gè)結(jié)點(diǎn)時(shí)，用 x保存被刪結(jié)點(diǎn)的值，則執(zhí)行（A）。選擇一項(xiàng)：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.在鏈隊(duì)列中，f和r分別為隊(duì)頭和隊(duì)尾指針，要把s所指結(jié)點(diǎn)入隊(duì)，應(yīng)執(zhí)行（B）。選擇一項(xiàng)：A. r->next=s;B. r->next=s;r=s;C. r->next=s-> next;D. r->next=s->

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

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

19、一個(gè)數(shù)據(jù)域data和指針域next組成，front和rear分別為鏈隊(duì)列的頭指針和尾指針。設(shè)p指向要入隊(duì)的新結(jié)點(diǎn)(該結(jié)點(diǎn)已被賦值)，則入隊(duì)操作為（D）。選擇一項(xiàng)：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.設(shè)有一個(gè)帶頭結(jié)點(diǎn)的鏈隊(duì)列，隊(duì)列中每個(gè)結(jié)點(diǎn)由一個(gè)數(shù)據(jù)域data和指針域next組成，front和rear分別為鏈隊(duì)列的頭指針和尾指針，要執(zhí)行出隊(duì)操作，用x保存出隊(duì)元素的值，p為指向結(jié)點(diǎn)類型的指針，可執(zhí)行如下操作：p=fr

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

35、A. n+1 B. nC. n-1D. n-2125.設(shè)一棵哈夫曼樹共有n個(gè)非葉結(jié)點(diǎn)，則該樹有（B）個(gè)葉結(jié)點(diǎn)。選擇一項(xiàng)：A. 2nB. n+1 C. n-1D. n126.一棵完全二叉樹共有5層，且第5層上有六個(gè)結(jié)點(diǎn)，該樹共有（ ）個(gè)結(jié)點(diǎn)。選擇一項(xiàng)：A. 30B. 20C. 21 D. 23127.在一棵二叉樹中，若編號(hào)為i的結(jié)點(diǎn)是其雙親結(jié)點(diǎn)的右孩子，則雙親結(jié)點(diǎn)的順序編號(hào)為（A）。選擇一項(xiàng)：A. i/2向下取整 B. i/2.0C. 2i+1D. i/2+1128.一棵采用鏈?zhǔn)酱鎯?chǔ)的二叉樹中有n個(gè)指針域?yàn)榭?該二叉樹共有（B）個(gè)結(jié)點(diǎn)。選擇一項(xiàng)：A. n-2B. n-1 C. nD. n+112

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

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

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

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

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

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

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

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

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

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

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

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

48、素，最好選用（B）排序法。選擇一項(xiàng)：A. 快速排序B. 堆排序 C. 冒泡排序D. 基數(shù)排序171.對(duì)數(shù)據(jù)元素序列（49，72，68，13，38，50，97，27）進(jìn)行排序，前三趟排序結(jié)果時(shí)的結(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）。選擇一項(xiàng)：A. 堆排序法B. 冒泡排序法C. 選擇排序法D. 插入排序法 172.一組記錄的關(guān)鍵字序列為（47，80，57，39，41，46），利用堆排序（堆頂元素是最小元素）的方法建立的初始化堆為（A）

49、。選擇一項(xiàng)：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.一組記錄的關(guān)鍵字序列為（37，70，47，29，31，85），利用快速排序，以第一個(gè)關(guān)鍵字為分割元素，經(jīng)過一次劃分后結(jié)果為（A ）。選擇一項(xiàng)：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 ）。選擇一項(xiàng)：A. 選擇排序B. 歸并排序 C. 插入排序D.

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

51、的關(guān)鍵字序列為（25，50，15，35，80，85，20，40，36，70），其中含有5個(gè)長(zhǎng)度為2的有序表，按歸并排序的方法對(duì)該序列進(jìn)行一趟歸并后的結(jié)果為（B）。選擇一項(xiàng)：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.對(duì)n個(gè)元素進(jìn)行冒泡排序，通常要進(jìn)行n-1趟冒泡，在第j趟冒泡中共要進(jìn)行（A）次元素間的比較。選擇一項(xiàng)：A. n-j B. n-j-1C. j-1D

52、. j180.排序方法中，從未排序序列中依次取出元素與已排序序列（初始為空）中的元素進(jìn)行比較（要求比較次數(shù)盡量少），然后將其放入已排序序列的正確位置的方法，是（D）排序。選擇一項(xiàng)：A. 直接插入B. 冒泡C. 選擇排序D. 折半插入 181.用某種排序方法對(duì)線性表（25，84，21，47，15，27，68，35，20）進(jìn)行排序時(shí)，元素序列的變化情況如下：（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）。選擇一項(xiàng)：A. 插入排序B. 選擇排序C. 快速排序 D. 歸并排序182.一組記錄的關(guān)鍵字序列為（36，69，46，28，30，84），利用快速排序，以第一個(gè)關(guān)鍵字為分割元素，經(jīng)一次劃分后結(jié)果為（C）。選擇一項(xiàng)：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.設(shè)已有m個(gè)元素有序，在未排好序的序列中挑選第m+1個(gè)元素，并且只經(jīng)過一次元素間的交換，就使第m+1個(gè)元素排序到位，該方法是（A）。選擇一項(xiàng)：A. 簡(jiǎn)單選擇排序 B. 歸并排序C. 冒泡排序D. 折半排序184.一組記錄的關(guān)鍵字序列為（46，79，56，38，40，45），利用堆排序（堆頂元素是最小元素）的方法建立的初始堆為（B）。選擇一項(xiàng)：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個(gè)數(shù)據(jù)元素為（54，28，16，34，73，62，95，60，