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

1、1 .數(shù)據(jù)結(jié)構(gòu)中,與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的（B ）。選擇一項(xiàng)：A.物理和存儲結(jié)構(gòu)B.邏輯結(jié)構(gòu)C.物理結(jié)構(gòu)D.存儲結(jié)構(gòu)2 .組成數(shù)據(jù)的基本單位是（B ） °選擇一項(xiàng)：A.數(shù)據(jù)類型B.變量C.數(shù)據(jù)元素D.數(shù)據(jù)項(xiàng)3 .研究數(shù)據(jù)結(jié)構(gòu)就是研究（D ）。選擇一項(xiàng)：A.數(shù)據(jù)的邏輯結(jié)構(gòu)B.的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)C.數(shù)據(jù)的存懶吉構(gòu)D.數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(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)和非線性結(jié)構(gòu)B.動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)C.內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)5.D.緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)結(jié)構(gòu)是一門研究計(jì)算機(jī)中（B ）又掇及其關(guān)系的科學(xué)。選擇一項(xiàng)

2、：A.數(shù)值運(yùn)算B.非數(shù)值運(yùn)算C.非集合D.集合6.下列說法不正確的是（C ）。選擇一項(xiàng)：A.數(shù)據(jù)元素是捌g的基本單位B.項(xiàng)是:中不可分割的最小可標(biāo)識單位C.數(shù)據(jù)項(xiàng)可由若干個數(shù)據(jù)元素構(gòu)成D.數(shù)據(jù)可由若干個數(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 ）結(jié)構(gòu)。選擇一項(xiàng)：A.雌B.集合C.樹形D.圖狀8 .算法的時間復(fù)雜度與（B ）有關(guān)。選擇一項(xiàng)：A.所使用的計(jì)算機(jī)B.算法本身C.算法的程序設(shè)計(jì)D.數(shù)據(jù)結(jié)構(gòu)9 .算法分析的兩個主要方面是（C ）。選擇一項(xiàng)：A.數(shù)據(jù)復(fù)雜性和程序復(fù)雜

3、性B.正確性和簡明性C.時間復(fù)雜性和空間復(fù)雜性D.可讀性和文檔性10.的存儲結(jié)構(gòu)包括:元素的表示和（B ）。選擇一項(xiàng)：A.相關(guān)算法B.兀素間關(guān)系的表不C.數(shù)據(jù)處理的方法D.數(shù)據(jù)元素的類型11.元素是數(shù)據(jù)的最小單位（錯）。12.的邏輯結(jié)構(gòu)是指數(shù)據(jù)的各數(shù)據(jù)項(xiàng)之間的邏輯關(guān)系（錯）。選擇一項(xiàng)：選擇一項(xiàng)：對 錯13 .算法的優(yōu)劣與算法描述語言無關(guān)，但與所用計(jì)算機(jī)有關(guān)（措）。選擇一項(xiàng)：對14 .算法是在1結(jié)構(gòu)的基礎(chǔ)上對特定問題求解步驟的一種描述，也是若干條指令組成的優(yōu)先序列（對）。選擇一項(xiàng)：錯15 .算法可以用不同的語言描述，如果用C語言等高級語言來描述，則算法實(shí)際上就是程 序了（錯）。選擇一項(xiàng)：對16

4、.程序一定是算法（錯）。17.選擇一項(xiàng)：的物理結(jié)構(gòu)是指數(shù)據(jù)在計(jì)算機(jī)內(nèi)的實(shí)際存儲形式（對）。選擇一項(xiàng)：18.結(jié)構(gòu)中評價算法的兩個重要指標(biāo)是時間復(fù)雜度和空間復(fù)雜度（對）。選擇一項(xiàng)：對 錯19 .在順序存儲結(jié)構(gòu)中，有時也存儲數(shù)據(jù)結(jié)構(gòu)中元素之間的關(guān)系（錯）。選擇一項(xiàng)：對錯20 .線性表的"I頁序存儲比鏈?zhǔn)酱鎯ψ钆c利于進(jìn)行（B ）操作。選擇一項(xiàng)：A.表頭插入或刪除B.表尾插入或刪除C.查找D.按值插入或刪除21.鏈表不具備的特點(diǎn)是（C ）。選擇一項(xiàng)：A.不必事先估計(jì)存儲空間B.所需空間與其長度成正比C.可隨機(jī)訪問任一結(jié)點(diǎn)D.插入、刪除不需要移動元素22 .向一個有127個元素的順序表中插入一個

5、新元素，并保持原來的順序不變,平均要移動（A ）個元素。選擇一項(xiàng)：A. 63.5B. 8C. 63D.723 .在一個長度為n的順序存儲線性表中,向第i個元素（lwisn ）之前插入一個新元素時, 需要依次后移（C）個元素。選擇一項(xiàng)：A. n-i-1B. n-iC. n-i+1D. i24 .在一個長度為n的順序存儲線性表中，刪除第i個元素（Iwiwn ）,需要前移（A ）個選擇一項(xiàng)：A. n-iB. n-i-1C. n-i+1D. i25一個順序存儲線性表的第一個元素的存儲地址是90 ,每個元素的長度是2 ,則第6個元素的存儲地址是（A ）。選擇一項(xiàng)：A. 100B. 106C. 98D.

6、10226.用鏈表表示線性表的優(yōu)點(diǎn)是（B ）。選擇一項(xiàng)：A.花費(fèi)的存儲空間較順序存儲少B.便于插入和刪除C.便于隨機(jī)存取D.數(shù)據(jù)元素的物理順序和邏輯順序相同27 .帶頭結(jié)點(diǎn)的鏈表為空的判斷條件是（A ）（設(shè)頭指針為head ）。選擇一項(xiàng)：A. head->next=NULLB. head!=NULLC. head->next=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 .在一個單

7、鏈表中，p、q分別指向表中兩個相鄰的結(jié)點(diǎn)，且q所指結(jié)點(diǎn)是p所指結(jié)點(diǎn)的直接后繼，現(xiàn)要刪除q所指結(jié)點(diǎn),可用語句（D ）。選擇一項(xiàng)：A. q->next=NULLB. p=q->nextC. p->next=qD. p->next=q->next30 .線性表在鏈?zhǔn)酱鎯χ懈鹘Y(jié)點(diǎn)之間的地址（D ）。選擇一項(xiàng)：A.必須連續(xù)B.部分地址必須連續(xù)C.不能連續(xù)D.連續(xù)與否無所謂31.有關(guān)線性表的正確說法是（A ）。選擇一項(xiàng)：A.除了一個和最后一個元素外，其余元素都有一個且僅有一個直接前驅(qū)和一個直接后B.線性表至少要求一個元素C.表中的元素必須按由小到大或由大到下排序D.每個元素都

8、有一個直接前驅(qū)和一個直接后繼32.若某線性表最常用的操作是存取任一指定序號的元素和在最后進(jìn)行插入和刪除運(yùn)算，則利用（B ）存儲方式最省時間。選擇一項(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- > 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 .在一個長度為

9、n的順序表中為了刪除第5個元素，由第6個元素開始從后到前依次移動了 15個元素。則原順序表的長度為（A ）。選擇一項(xiàng)：A. 20B. 21C. 19D. 253 5.對于一個具有n個結(jié)點(diǎn)的單向鏈表，在給定值為x的結(jié)點(diǎn)之后插入一個新結(jié)點(diǎn)的時間復(fù)雜度為（B ） .選擇一項(xiàng)：A. 0(n2)B. 0(n)C. 0D. O(n3)36 .設(shè)順序存儲的線性表長度為n ,對于插入操作，設(shè)插入位置是等概率的，則插入一個元 素平均移動元素的次數(shù)為(B )。選擇一項(xiàng)：A. nB. n/2C. n-i+1D. n-137 .線性表的順序結(jié)構(gòu)中，(A)o 選擇一項(xiàng)：A.邏輯上相鄰的元素在物理位置上也相鄰B.元素是不

10、能隨機(jī)訪問的C,進(jìn)行數(shù)據(jù)元素的插入、刪除效率較高D.邏輯上相鄰的元素在物理位置上不一定相鄰38 .以下說法中不正確的是(A )。選擇一項(xiàng)：A.已知單向鏈表中任一結(jié)點(diǎn)的指針就能訪問到鏈表中每個結(jié)點(diǎn)B.單向循環(huán)鏈表中尾結(jié)點(diǎn)的指針域中存放的是頭指針C.雙向循環(huán)鏈表中每個結(jié)點(diǎn)需要包含兩個指針域D.順序存儲的線性鏈表是可以隨機(jī)訪問的39 .以下表中可以隨機(jī)訪問的是(C )。選擇一項(xiàng)：A.雙向鏈表B.單向循環(huán)鏈表C.順序表D.單向鏈表40.設(shè)鏈表中的結(jié)點(diǎn)是NODE類型的結(jié)構(gòu)體變量，且有NODE *p ;為了申請一個新結(jié)點(diǎn)， 并由p指向該結(jié)點(diǎn),可用以下語句(C )。選擇一項(xiàng)：A. p=(NODE)mallo

11、c(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=NULLC. p->next=headD. p= = NULL42 ,順序存取的線性表樂意隨機(jī)存?。▽Γ＿x擇一項(xiàng)：43 .由于順序存儲要求連續(xù)的存儲區(qū)域，所以在存儲管理上不夠靈活（對）。選擇一項(xiàng)：44 .線性表中的元素可以是各

12、種各樣的，但同一線性表中的數(shù)據(jù)元具有相同的特性，因此是 屬于同一數(shù)據(jù)對象（對）。選擇一項(xiàng)：45 .在線性表的順序存儲結(jié)構(gòu)中，邏輯上相鄰的兩個元素但是在物理上位置并不一定是相鄰 的（錯）。選擇一項(xiàng)：46 .在單鏈表中，任何兩個元素的存儲位置之間都有固定的聯(lián)系，因?yàn)榭梢詮念^結(jié)點(diǎn)進(jìn)行查 找任何一個元素（錯）。選擇一項(xiàng)： 錯47 .線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)優(yōu)于JII好存儲結(jié)構(gòu)（錯）。選擇一項(xiàng)：對錯48 .在線性表的順序存儲結(jié)構(gòu)中,插入和刪除元素時，移動元素的個數(shù)與該袁術(shù)的位置有關(guān) （對）。選擇一項(xiàng)：對錯49 .在單鏈表中，要取得某個元素，只要知道該元素的指針機(jī)可，因此單鏈表是隨機(jī)存取的 存儲結(jié)構(gòu)。（錯）選

13、擇一項(xiàng)：對錯50JII頁序存儲方式只能用于存儲線性結(jié)構(gòu)。（錯）選擇一項(xiàng)：對錯51JII頁序存儲方式的有點(diǎn)是存儲密度大,且插入、刪除運(yùn)算效率高。（錯）選擇一項(xiàng)：錯52一個順序棧一旦被聲明，其占用空間的大?。― ）。選擇一項(xiàng)：A.不能固定B.可以改變C.動態(tài)變化D.已固定53.鏈棧和順序棧相比，有一個比較明顯的缺點(diǎn)，即（A ）。選擇一項(xiàng)：A.通常不會出現(xiàn)棧滿的情況B.不會出現(xiàn)?？盏那闆rC.插入操作更加方便D.刪除操作更加方便54用單鏈表表示的鏈?zhǔn)疥?duì)列的隊(duì)頭在鏈表的（B ）位置。選擇一項(xiàng)：A.任意位置B.鏈頭C.鏈尾D.鏈中 5 5 .在解決計(jì)算機(jī)主機(jī)與打印機(jī)之間速度不匹配問題時通常設(shè)置一個打印數(shù)據(jù)

14、緩沖區(qū)，主機(jī)打印，該緩沖區(qū)應(yīng)該將要輸出的數(shù)據(jù)依次寫入緩沖區(qū)中，而打印機(jī)則從緩沖區(qū)中取出 是一個（D ）結(jié)構(gòu)。選擇一項(xiàng)：A.線性表B.數(shù)組C.堆棧D.隊(duì)列 56.在解決計(jì)算機(jī)主機(jī)與打印機(jī)之間速度不匹配問題時通常設(shè)置一個打印數(shù)據(jù)緩沖區(qū),主機(jī)打印，該緩沖區(qū)應(yīng)該將要輸出的數(shù)據(jù)依次寫入緩沖區(qū)中，而打印機(jī)則從緩沖區(qū)中取出 是一個()結(jié)構(gòu)。選擇一項(xiàng)：A.線性表B.數(shù)組C.堆棧D.隊(duì)列57.循環(huán)隊(duì)列Am存放其元素，用front和rear分別表示隊(duì)頭及隊(duì)尾,則循環(huán)隊(duì)列滿的條 件是(B )。選擇一項(xiàng)：A. (rear+l)%m-l=frontB. (rear+l)%m=frontC. (rear=frontD.

15、(rear =front+l 58,在一個棧頂指針為top的鏈棧中，將一個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->next=p;59.在一個棧頂指針為top的鏈棧中刪除一個結(jié)點(diǎn)時,用x保存被刪結(jié)點(diǎn)的值,則執(zhí)行 (A)o選擇一項(xiàng)：A. x=top->data; top=top->next;B. x=top->data;C.

16、x=top;top=top-> next;D. top=top->next; x=top->data;60在鏈隊(duì)列中，f和分別為隊(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;域data和指針域next組成，D. r->next=s-> next; r=s;61.設(shè)top是一個鏈棧的棧頂指針，棧中每個結(jié)點(diǎn)由一個設(shè)用x接收棧頂元素，則取棧頂元素的操作為（C ）。選擇一項(xiàng)：A. top->data=x;B. x=top->

17、;data;top= top->next;C. x=top->data;D. top=top->next;62 .一個隊(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 .一個棧的進(jìn)棧序列是5,6,7, 8,則棧的不可能的出棧序列是（A ）。（進(jìn)出棧操作可以交替進(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.

18、棧底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è)有一個帶頭結(jié)點(diǎn)的鏈隊(duì)列,隊(duì)列中每個結(jié)點(diǎn)由一個數(shù)據(jù)域data和指針域next組成, front和rear分別為鏈隊(duì)列的頭指針和尾指針。設(shè)p指向要入隊(duì)的新結(jié)點(diǎn)（該結(jié)點(diǎn)已被賦 值）,則入隊(duì)操作為（D ） .選擇一項(xiàng)：A. p =rear->

19、;next;rear=p;B. rear->next=p;p = rear;C. rear=p;rear->next=p;D. rear->next=p;rear=p;68.設(shè)有一個帶頭結(jié)點(diǎn)的鏈隊(duì)列,隊(duì)列中每個結(jié)點(diǎn)由一個數(shù)據(jù)域data和指針域next組成, front和rear分別為鏈隊(duì)列的頭指針和尾指針，要執(zhí)行出隊(duì)操作,用x保存出隊(duì)元素的值, P為指向結(jié)點(diǎn)類型的指針，可執(zhí)行如下操作：p=front->next;x=p->data;然后指行（D ）。選擇一項(xiàng)：A. front=p->next;B. front-> next =p;C. front=p;

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

21、A. front=NULLB. rear!=NULLC. front!=NULLD. front=rear72 .向順序棧中壓入新元素時，應(yīng)當(dāng)（C ）。選擇一項(xiàng)：A.同時進(jìn)行B.先后次序無關(guān)緊要C,先存入元素，再移動棧頂指針D.應(yīng)當(dāng)先移動棧頂指針，再存入元素73 .判斷一個循環(huán)隊(duì)列Q （最多元素為m ）為滿的條件是（A ） .選擇一項(xiàng)：A. Q->front=（Q->rear+l）%mB. Q->front=Q->rearC. Q->rear!=（Q->front+l）%mD. Q->front=Q->rear+l74判斷棧滿（元素個數(shù)最多n個）

22、的條件是（D ）。選擇一項(xiàng)：A. top!=0B. top= = n-lC. top=0D. top=-l75 .隊(duì)列的刪除操作是在（C ）。選擇一項(xiàng)：A.隊(duì)后B.隊(duì)尾C.隊(duì)前D.隊(duì)頭76 .一個隊(duì)列的入隊(duì)序列是a,b,c,d,按該隊(duì)列的可能輸出序列使各元素依次入棧，該棧的可 能輸出序列是（C）。（進(jìn)棧出?？梢越惶孢M(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.串的長度必須大于零B.空串就是空格串C.串中元素只能是字母D.串是一種特殊的線性表78 .設(shè)有兩個串p和q ,其中q是p的子串，q在p中首

23、次出現(xiàn)的位置的算法稱為（D ）。選擇一項(xiàng)：A.連接B.求串長C.求子串D.匹配79 .串是(C)o選擇一項(xiàng)：A.不少于一個字符的序列B.任意個字母的序列C.有限個字符的序列D.不少于一個字母的序列80.串的長度®M ( A) 0選擇一項(xiàng)：A.串中所含字符的個數(shù)B.串中所含非空格字符的個數(shù)C.串中所含不同字母的個數(shù)D.串中所含不同字符的個數(shù)81 .在C語言中，存儲字符串"ABCD"需占用(5 )字節(jié)。選擇一項(xiàng)：A. 3B. 2C. 5D.482 .下面關(guān)于串的敘述中，不正確的是(B )。選擇一項(xiàng)：A.模式匹配是串的一種重要運(yùn)算B.空串是由空格構(gòu)成的串C.串即可以采用

24、順序存儲，也可以采用鏈?zhǔn)酱鎯.串是字符的有限序列83 .串與普通的線性表相比較，它的特殊性體現(xiàn)在（C ）。選擇一項(xiàng)：A.順序的存儲結(jié)構(gòu)B.元素可以任意C.數(shù)據(jù)元素是一個字符D.鏈接的存儲結(jié)構(gòu)84 .空串與空格串（A ）。選擇一項(xiàng)：A.不相同B.相同C.無法確定D.可能相同85 .兩個字符串相等的條件是（A ）。選擇一項(xiàng)：A.兩串的長度相等，并且對應(yīng)位置上的字符相同B.兩串包含的字符相同C.兩串的長度相等D.兩串的長度相等，并且兩串包含的字符相同86 .在實(shí)際應(yīng)用中，要輸入多個字符串，且長度無法預(yù)定。則應(yīng)該采用（B ）存儲比較合適()0選擇一項(xiàng)：A.堆結(jié)構(gòu)B.鏈?zhǔn)紺.無法確定D.順序87 .下

25、列關(guān)于串的敘述中，不正確的是（B ）。選擇一項(xiàng)：A.模式匹配是串的一種重要運(yùn)算B.串是字符的有限序列C.空串是由空格構(gòu)成的串D.串既可以采用順序存儲，也可以采用鏈?zhǔn)酱鎯?8 .串函數(shù) StrCmp（ "abA"aba"）的值為（B ）。選擇一項(xiàng)：A. 0B. -1C. 1D. "abAaba"89 .設(shè)主串為"ABcCDABcdEFaBc",以下模式串能與主串成功匹配的是（C ）。選擇一項(xiàng)：A. BCdB. AbeC. BedD. ABC1.10. .字符串 al= "AEIJING" , a2= &qu

26、ot;AEI" , a3= "AEFANG" , a4= "AEFI"中最大的是（B ） .選擇一項(xiàng)：A. a2B. alC. a3D. a491 .字符串'abcd321ABCD*的子串是（A ）。選擇一項(xiàng)：A. '21ABC,B. '321a*C. 'abcABCD*D. abcD92 .數(shù)組a經(jīng)初始化char a = "English" ; a中存放的是（D ）。選擇一項(xiàng)：A.B. 'E*C.字符ED.字符n93 .空串的長度為（B ） .選擇一項(xiàng)：A. 1B. 0C. 3D.

27、294.一維數(shù)組A采用順序存儲結(jié)構(gòu),每個元素占用4個字節(jié)，第8個元素的存儲地址為120 ,則該數(shù)組的首地址是（B ）。選擇一項(xiàng)：A. 88B. 92C. 32D. 9095.稀疏矩陣采用壓縮存儲的目的主要是（D ）。選擇一項(xiàng)：A.去掉矩陣中的多余元素B.對矩陣元素的存取變得簡單C.表達(dá)變得簡單D.減少不必要的存儲空間的開銷96.一個非空廣義表的表頭（C ）。選擇一項(xiàng)：A.只能是原子B.不可能是原子C.可以是子表或原子D.只能是子表97.常對數(shù)組進(jìn)行的兩種基本操作是（C ）。選擇一項(xiàng)：A.查找與索引B.索引與、和修改C.查找和修改D.建立與刪除98.在二維數(shù)組A8 10中，每一個數(shù)組元素占用3個

28、存儲空間，所有數(shù)組元素相 繼存放于一個連續(xù)的存儲空間中，則存放該數(shù)組至少需要的存儲空間是（A ）。選擇一項(xiàng)：A. 240B. 270C. 80D. 10099 .設(shè)有一個18階的對稱矩陣A ,采用壓縮存儲的方式，將其下三角部分以行序?yàn)橹餍虼?儲到一維數(shù)組B中（數(shù)組下標(biāo)從1開始），則矩陣中元素A10,8在一維數(shù)組B中的下標(biāo)是（D）。選擇一項(xiàng)：A. 18B. 58C. 45D. 53100 .廣義表（a）的表尾是（D ） .選擇一項(xiàng)：A. （a）B. （a）C. aD. 0101 .設(shè)有一個10階的對稱矩陣A ,采用壓縮存儲的方式，將其下三角部分以行序?yàn)橹餍?存儲到一維數(shù)組B中（數(shù)組下標(biāo)從1開始）

29、，則矩陣中元素A8,5在一維數(shù)組B中的下標(biāo) 是（D）。選擇一項(xiàng)：A. 32B. 85C. 41D. 33102 .設(shè)廣義表類（a,b,c），則L的長度和深度分別為（B ）。選擇一項(xiàng)：A. 2 和 3B. 1 和 2C. 1和 1D. 1 和 3103 .廣義表（a,a,bfd,e,（ （i,j）,k）的表頭是_A_0選擇一項(xiàng)：A. aB. a,（a,b）C.（a）D. （a ,b）104.稀疏矩陣的壓縮存儲方式通常有兩種，即（A ）。選擇一項(xiàng)：A.三元組和十字鏈表B.二元組和三元組C.三元組和散列D.散列和十字鏈表105.設(shè)有一個對稱矩陣A ,采用壓縮存儲的方式，將其下三角部分以行序?yàn)橹餍虼鎯?/p>

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

31、一項(xiàng)：A. (a)B. aC.()D. (a)109 .廣義表(4色垃4以何冰)的長度和深度分別是(C )。選擇一項(xiàng)：A. 6, 6B. 5 , 5C. 5 , 3110 .假定一棵二叉樹中，雙分支結(jié)點(diǎn)數(shù)為15 ,單分支結(jié)點(diǎn)數(shù)為30 ,則葉子結(jié)點(diǎn)數(shù)為（A ）。 選擇一項(xiàng)：A. 16B. 47C. 15D. 17111 .已知某二叉樹的后續(xù)遍歷序列是dabec ,中序遍歷是debac ,則它的先序遍歷序列是 （C）。選擇一項(xiàng)：A. acbedB. deabcC. cedbaD. decab112 .二叉樹第k層上最多有（）個結(jié)點(diǎn)。2卜1選擇一項(xiàng)：A. 2k-lB. 2k-lC. 2k-lD. 2

32、k113 .二叉樹的深度為k ,則二叉樹最多有（）個結(jié)點(diǎn)。正確答妄是：2k-1選擇一項(xiàng)：A. 2kB. 2k-lC. 2k-lD. 2k-l114.設(shè)某一二叉樹先序遍歷為abdec ,中序遍歷為dbeac ,則該二叉樹后序遍歷的順序是 (D)。選擇一項(xiàng)：A. abdecB. debacC. abedcD. debca115.設(shè)某一二叉樹中序遍歷為badce ,后序遍歷為bdeca ,則該二叉樹先序遍歷的順序是 (D)。選擇一項(xiàng)：A. decabB. debacC. adbecD. abcde116 .樹最適合于用來表示(c )。選擇一項(xiàng)：A.順序結(jié)構(gòu)的B.元素之間無前驅(qū)和后繼關(guān)系的C.元素之間

33、有包含和層次關(guān)系的數(shù)據(jù)D.線性結(jié)構(gòu)的117 .一棵非空的二叉樹，先序遍歷與后續(xù)遍歷正好相反，則該二叉樹萌足（D ）。選擇一項(xiàng)：A.無左孩子B.無右孩子C ,任意二叉樹D.只有一個葉子結(jié)點(diǎn) 118,設(shè)a , b為一棵二叉樹的兩個結(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的四個結(jié)點(diǎn)構(gòu)成的哈夫曼樹的帶權(quán)路徑長度是（D ）。選擇一項(xiàng)：A. 19B. 18C. 28D. 29 120.如果將給定的一組數(shù)據(jù)作為葉子數(shù)值，所構(gòu)造出的二叉樹的帶權(quán)路徑長度最小，則該樹稱為（D）。選擇一項(xiàng)：A.二叉樹B.完

34、全二叉樹C.平衡二叉樹D.哈夫曼樹121.下列有關(guān)二叉樹的說法正確的是（A ）。選擇一項(xiàng)：A.二叉樹中度為0的結(jié)點(diǎn)的個數(shù)等于度為2的結(jié)點(diǎn)的個數(shù)加1B.二叉樹中結(jié)點(diǎn)個數(shù)必大于0C.二叉樹的度是2D.完全二叉樹中，任何一個結(jié)點(diǎn)的度，或者為0或者為2122.二叉樹是非線性數(shù)據(jù)結(jié)構(gòu)，所以（C ）。選擇一項(xiàng)：A.它不能用鏈?zhǔn)酱鎯Y(jié)構(gòu)存儲B. M頁序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)都不能使用C.順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)都能存儲D.它不能用順序存儲結(jié)構(gòu)存儲123 .任何一棵二叉樹的葉結(jié)點(diǎn)在先序、中序和后序遍歷序列中的相對次序（B ）。選擇一項(xiàng)：A.發(fā)生改變B.不發(fā)生改變C.以上都不對D.不能確定124 .一棵有n個

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

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

37、i-l133 .在一棵具有n個結(jié)點(diǎn)的二叉樹的第i層上，最多具有（）個結(jié)點(diǎn)。正確答案是：2門選擇一項(xiàng)：A. 2nB. 2iC. 2i-lD. 2i+l 134.以二叉鏈表作為二叉樹的存儲結(jié)構(gòu)，在有n個結(jié)點(diǎn)的二叉鏈表中（n>0 ）,鏈表中空鏈域的個數(shù)為（B ）。選擇一項(xiàng)：A. 2n + lB. n+1C. n-1D. 2n-l135.將含有150個結(jié)點(diǎn)的完全二叉樹從根這一層開始,每一層從左到右依次對結(jié)點(diǎn)進(jìn)行編號，根結(jié)點(diǎn)的編號為1 ,則編號為69的結(jié)點(diǎn)的雙親結(jié)點(diǎn)的編號為（B ）。選擇一項(xiàng)：A. 35B. 34C. 33D. 36136.有n個葉子結(jié)點(diǎn)的哈夫曼樹的結(jié)點(diǎn)總數(shù)為（C ）。選擇一項(xiàng)：A

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

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

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

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

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

43、. n-1154.采用鄰接表存儲的圖的深度優(yōu)先搜索遍歷算法類似于二叉樹的（D ）。選擇一項(xiàng)：A.后續(xù)遍歷B.層次遍歷C.中序遍歷D.先序遍歷155 .線性表只有以（D ）方式存儲，才能進(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)時，經(jīng)（A ）次匕瞅后成功查到。選擇一項(xiàng)：A.4B. 8C. 2D. 1157 .采用順序查找法對長度為n （ n為偶數(shù)）的線性表進(jìn)行查找，采用從前向后的方向查找。在等概率條件下成功查找到前n/2個元素的平均查找長度為

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

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

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

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

48、度出其中前10個最大的元素，最好選用（B ）排序法。選擇一項(xiàng)：A.快速排序B.堆排序C.冒泡排序D.基掰E序171 .對元素序列（49,72 , 68 , 13 , 38 , 50,97,27 ）進(jìn)行排序，前三趟排序結(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）。選擇一項(xiàng)：A.堆排序法B.冒泡排序法C.選擇排序法D.插入排序法172.一組記錄的關(guān)鍵字序列為（47,80 , 57 , 3

49、9,41,46 ）,利用堆排序（堆頂元素是 最小元素）的方法建立的初始化堆為（A ） 。選擇一項(xiàng)：A. 39,41,46,80,47,57B. 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 ）,利用快速排序，以第一個關(guān)鍵字為分割元素，經(jīng)過一次劃分后結(jié)果為（A）。選擇一項(xiàng)：A. 31,29,37,47,77 , 85B. 31,29 , 37 , 85,47,70C. 31 , 29 , 37,70,47,85D. 29 f 31 f 37,47 f

50、 70,85174.下述幾種排序方法中，要求內(nèi)存量最大的是（B ）。選擇一項(xiàng)：A.選擇排序B.歸并排序C.插入排序D.快速排序175.若待排序序列在排序前已按關(guān)鍵字遞增排列，則采用（A ）方法匕眼次數(shù)最多。選擇一項(xiàng)：A.直接插入排序B.直接選擇排序C.歸并排序D.歸并排序176將兩個各有n個元素的有序表歸并成一個有序表，其最少的比較次數(shù)是(C ) .選擇一項(xiàng)：A. 2n-lB. n-1C. nD. 2n177.就排序算法所用的輔助空間而言，堆排序、快速排序、歸并排序的關(guān)系是(A )。選擇一項(xiàng)：A.堆排序v快速排序歸并排序B.堆排序 > 歸并排序快速排序C.堆排序快速排序歸并排序D.堆排序

51、 < 歸并排序快速排序178.一組記錄的關(guān)鍵字序列為(25 , 50 , 15 , 35,80,85 , 20,40,36,70 ),其中 含有5個長度為2的有序表，按歸并排序的方法對該序列進(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 f 50,35,80,85,20,36,40,70)D. (15,25,35 , 50,80,20,36,40,70,85)179.對n個元素進(jìn)行冒泡排序，通常要進(jìn)行n-1趟冒

52、泡，在第j趟冒泡中共要進(jìn)行(A )次元素間的比較。選擇一項(xiàng)：A. n-jB. n-j-1C.j-lD.j180 .排序方法中，從未排序序列中依次取出元素與已排序序列(初始為空)中的元素進(jìn)行 比較(要求比較次數(shù)盡量少)，然后將其放入秘E序序列的正確位置的方法，是(D )排 序。選擇一項(xiàng)：A.直接插入B.冒泡C.選擇排序D.折半插入181 .用某種排序方法對線性表(25 , 84,21,47 , 15 , 27 , 68 , 35 , 20 )進(jìn)行排序時, 元素序列的變化情況如下：(1) 25,84 f 21,47 f 15,27,68,35 f 20(2 ) 20 , 15 , 21,25,47

53、,27 , 68 , 35,84(3 ) 15,20,21,25,35,27,47,68,84(4 ) 15 , 20,21,25,27 , 35,47,68,84則采用的排序方法是(C )。選擇一項(xiàng)：A.插入排序B.選擇排序C.快速排序D.歸并排序182.一組記錄的關(guān)鍵字序列為（36,69,46,28,30,84 ）,利用快速排序,以第一個 關(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 , 74D. 30,28 , 36,74,46,69183.設(shè)已有m個元素有序，在未排好序的序列中挑選第m+1個元素，并且只經(jīng)過一次元 素間的交換，就使第m+1個元素排序到位，該方法是（A ）。選擇一項(xiàng)：A.簡單選擇排序B.歸并排序C.冒泡排序D.折和E序184.一組記錄的關(guān)鍵字序列為（46,79 , 56 , 38,40,45 ）,利用堆排序（堆頂元素是 最小元素）的