【MOOC】數(shù)據(jù)結(jié)構(gòu)-河南城建學(xué)院 中國(guó)大學(xué)慕課MOOC答案

【MOOC】數(shù)據(jù)結(jié)構(gòu)-河南城建學(xué)院中國(guó)大學(xué)慕課MOOC答案數(shù)據(jù)結(jié)構(gòu)的研究?jī)?nèi)容隨堂測(cè)驗(yàn)1、【單選題】1.數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計(jì)算的程序設(shè)計(jì)問(wèn)題中計(jì)算機(jī)的（）以及它們之間的關(guān)系和運(yùn)算等的學(xué)科。本題答案：【計(jì)算方法】2、【單選題】2.研究數(shù)據(jù)結(jié)構(gòu)就是研究（）本題答案：【數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其基本操作】3、【單選題】3.具有線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)是（）。本題答案：【棧】4、【判斷題】4.記錄是數(shù)據(jù)處理的最小單位。本題答案：【錯(cuò)誤】5、【填空題】5.數(shù)據(jù)結(jié)構(gòu)被形式地定義為（D,R），其中D是（）的有限集合，R是D上的關(guān)系有限集合。本題答案：【數(shù)據(jù)元素】基本概念和術(shù)語(yǔ)隨堂測(cè)驗(yàn)1、【單選題】1.組成數(shù)據(jù)的基本單位是（）本題答案：【數(shù)據(jù)元素】2、【單選題】2.數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的（）結(jié)構(gòu)。本題答案：【邏輯】3、【判斷題】3.所謂數(shù)據(jù)的邏輯結(jié)構(gòu)指的是數(shù)據(jù)之間的邏輯關(guān)系。本題答案：【錯(cuò)誤】4、【判斷題】4.邏輯結(jié)構(gòu)與數(shù)據(jù)元素本身的內(nèi)容和形式無(wú)關(guān)。本題答案：【正確】5、【判斷題】5.數(shù)據(jù)的物理結(jié)構(gòu)是指數(shù)據(jù)在計(jì)算機(jī)內(nèi)的實(shí)際存儲(chǔ)形式。()本題答案：【正確】抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn)隨堂測(cè)驗(yàn)1、【判斷題】1.數(shù)據(jù)結(jié)構(gòu)的抽象操作的定義與具體實(shí)現(xiàn)有關(guān)。本題答案：【錯(cuò)誤】2、【判斷題】2.在順序存儲(chǔ)結(jié)構(gòu)中，有時(shí)也存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)中元素之間的關(guān)系。本題答案：【錯(cuò)誤】3、【判斷題】3.數(shù)據(jù)結(jié)構(gòu)的基本操作的設(shè)置的最重要的準(zhǔn)則是，實(shí)現(xiàn)應(yīng)用程序與存儲(chǔ)結(jié)構(gòu)的獨(dú)立。本題答案：【正確】4、【判斷題】4.順序存儲(chǔ)方式的優(yōu)點(diǎn)是存儲(chǔ)密度大，且插入、刪除運(yùn)算效率高。本題答案：【錯(cuò)誤】5、【填空題】5.在有n個(gè)選手參加的單循環(huán)賽中，總共將進(jìn)行（）場(chǎng)比賽。本題答案：【n(n-1)/2】算法和算法分析隨堂測(cè)驗(yàn)1、【單選題】1.下面（）不是算法所必須具備的特性。本題答案：【高效性】2、【單選題】2.算法指的是（）。本題答案：【對(duì)特定問(wèn)題求解步驟的一種描述，是指令的有限序列?！?、【單選題】3.算法分析的兩個(gè)主要方面是：（）本題答案：【空間復(fù)雜性和時(shí)間復(fù)雜性】4、【單選題】4.算法的時(shí)間復(fù)雜度與（）有關(guān)。本題答案：【問(wèn)題規(guī)?！?、【判斷題】5.算法的優(yōu)劣與算法描述語(yǔ)言無(wú)關(guān)，但與所用計(jì)算機(jī)有關(guān)。()本題答案：【錯(cuò)誤】緒論單元作業(yè)緒論單元測(cè)驗(yàn)1、【單選題】與數(shù)據(jù)元素本身的形式、內(nèi)容、相對(duì)位置、個(gè)數(shù)無(wú)關(guān)的是數(shù)據(jù)的（）。本題答案：【邏輯結(jié)構(gòu)】2、【單選題】通常要求同一邏輯結(jié)構(gòu)中的所有數(shù)據(jù)元素具有相同的特性，這意味著（）。本題答案：【不僅數(shù)據(jù)元素所包含的數(shù)據(jù)項(xiàng)的個(gè)數(shù)要相同，而且對(duì)應(yīng)數(shù)據(jù)項(xiàng)的類型要一致】3、【單選題】以下說(shuō)法正確的是（）。本題答案：【一些表面上很不相同的數(shù)據(jù)可以有相同的邏輯結(jié)構(gòu)】4、【單選題】算法的時(shí)間復(fù)雜度取決于（）。本題答案：【A和B】5、【單選題】以下數(shù)據(jù)結(jié)構(gòu)中，（）是非線性數(shù)據(jù)結(jié)構(gòu)。本題答案：【樹(shù)】6、【單選題】算法指的是（）。本題答案：【對(duì)特定問(wèn)題求解步驟的一種描述，是指令的有限序列?！?、【單選題】假設(shè)有如下遺產(chǎn)繼承規(guī)則：丈夫和妻子可以相互繼承遺產(chǎn)；子女可以繼承父親或母親的遺產(chǎn)；子女間不能相互繼承。則表示該遺產(chǎn)繼承關(guān)系的最合適的數(shù)據(jù)結(jié)構(gòu)應(yīng)該是（）。本題答案：【圖】8、【單選題】算法分析的目的是（）。本題答案：【分析算法的效率以求改進(jìn)】9、【單選題】下面（）不是算法所必須具備的特性。本題答案：【高效性】10、【單選題】試分析下面程序段的時(shí)間復(fù)雜度。for(i=0;in;i++)for(j=0;jm;j++)a[i][j]=0;本題答案：【O(m*n)】11、【判斷題】算法的時(shí)間復(fù)雜度都要通過(guò)算法中的基本語(yǔ)句的執(zhí)行次數(shù)來(lái)確定。本題答案：【錯(cuò)誤】12、【判斷題】每種數(shù)據(jù)結(jié)構(gòu)都具備三個(gè)基本操作：插入、刪除和查找。本題答案：【錯(cuò)誤】13、【判斷題】邏輯結(jié)構(gòu)與數(shù)據(jù)元素本身的內(nèi)容和形式無(wú)關(guān)。本題答案：【正確】14、【判斷題】基于某種邏輯結(jié)構(gòu)之上的基本操作，其實(shí)現(xiàn)是唯一的。本題答案：【錯(cuò)誤】15、【判斷題】所謂數(shù)據(jù)的邏輯結(jié)構(gòu)指的是數(shù)據(jù)之間的邏輯關(guān)系。本題答案：【錯(cuò)誤】16、【填空題】（）是數(shù)據(jù)的基本單位，在計(jì)算機(jī)程序中通常作為一個(gè)整體進(jìn)行考慮和處理。本題答案：【數(shù)據(jù)元素】17、【填空題】在一般情況下，一個(gè)算法的時(shí)間復(fù)雜度是（）的函數(shù)。本題答案：【問(wèn)題規(guī)?！?8、【填空題】下面程序段的時(shí)間復(fù)雜度是（）x=90;y=100;while(y0)if(x100){x=x-10;y--;}elsex++;本題答案：【O(1)】19、【填空題】數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)主要有順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)兩種基本方法，不論哪種存儲(chǔ)結(jié)構(gòu)，都要存儲(chǔ)兩方面的內(nèi)容：數(shù)據(jù)元素和（）。本題答案：【數(shù)據(jù)元素之間的關(guān)系】20、【填空題】順序存儲(chǔ)結(jié)構(gòu)中數(shù)據(jù)元素之間的邏輯關(guān)系是由存儲(chǔ)位置表示的，鏈接存儲(chǔ)結(jié)構(gòu)中的數(shù)據(jù)元素之間的邏輯關(guān)系是由（）表示的。本題答案：【指針】線性表的定義和特點(diǎn)隨堂測(cè)驗(yàn)1、【單選題】1.線性表是具有n個(gè)（）的有限序列（n≠0)本題答案：【數(shù)據(jù)元素】2、【判斷題】2.線性表的邏輯順序和存儲(chǔ)順序總是一致的。本題答案：【錯(cuò)誤】3、【判斷題】3.集合與線性表的區(qū)別在于是否按關(guān)鍵字排序。本題答案：【錯(cuò)誤】4、【判斷題】4.線性表的特點(diǎn)是每個(gè)元素都有一個(gè)前驅(qū)和一個(gè)后繼。本題答案：【錯(cuò)誤】5、【判斷題】5.線性表的每個(gè)結(jié)點(diǎn)只能是一個(gè)簡(jiǎn)單類型，而鏈表的每個(gè)結(jié)點(diǎn)可以是一個(gè)復(fù)雜類型。本題答案：【錯(cuò)誤】線性表的類型定義隨堂測(cè)驗(yàn)1、【單選題】1.以下關(guān)于線性表的說(shuō)法不正確的是（）。本題答案：【線性表中的每個(gè)結(jié)點(diǎn)都有且只有一個(gè)直接前趨和直接后繼。】2、【單選題】2.在n個(gè)結(jié)點(diǎn)的順序表中，算法的時(shí)間復(fù)雜度是O(1)的操作是（）。本題答案：【訪問(wèn)第i個(gè)結(jié)點(diǎn)（1≤i≤n）和求第i個(gè)結(jié)點(diǎn)的直接前驅(qū)（2≤i≤n）】3、【判斷題】3.線性表就是順序存儲(chǔ)的表。本題答案：【錯(cuò)誤】4、【判斷題】4.取線性表的第i個(gè)元素的時(shí)間同i的大小有關(guān)。本題答案：【錯(cuò)誤】5、【判斷題】5.鏈接存儲(chǔ)的特點(diǎn)是利用指針來(lái)表示數(shù)據(jù)元素之間的邏輯關(guān)系本題答案：【正確】線性表的順序表示和實(shí)現(xiàn)隨堂測(cè)驗(yàn)1、【單選題】1.順序表中第一個(gè)元素的存儲(chǔ)地址是100，每個(gè)元素的長(zhǎng)度為2，則第5個(gè)元素的地址是（）。本題答案：【108】2、【單選題】2.在n個(gè)結(jié)點(diǎn)的順序表中，算法的時(shí)間復(fù)雜度是O(1)的操作是（）。本題答案：【訪問(wèn)第i個(gè)結(jié)點(diǎn)（1≤i≤n）和求第i個(gè)結(jié)點(diǎn)的直接前驅(qū)（2≤i≤n）】3、【單選題】3.向一個(gè)有127個(gè)元素的順序表中插入一個(gè)新元素并保持原來(lái)順序不變，平均要移動(dòng)（）個(gè)元素。本題答案：【63.5】4、【判斷題】4.順序存儲(chǔ)方式只能用于存儲(chǔ)線性結(jié)構(gòu)。本題答案：【錯(cuò)誤】5、【判斷題】5.順序存儲(chǔ)的線性表可以隨機(jī)存取。本題答案：【正確】線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)隨堂測(cè)驗(yàn)1、【單選題】1.在一個(gè)單鏈表中，若刪除p所指向結(jié)點(diǎn)的后續(xù)結(jié)點(diǎn)，則執(zhí)行（）。本題答案：【p-next=p-next-next;】2、【單選題】2.循環(huán)鏈表的主要優(yōu)點(diǎn)是（）。本題答案：【在表中任一結(jié)點(diǎn)出發(fā)都能掃描整個(gè)鏈表】3、【判斷題】3.用循環(huán)單鏈表表示的鏈隊(duì)列中，可以不設(shè)隊(duì)頭指針，僅在隊(duì)尾設(shè)置隊(duì)尾指針。本題答案：【正確】4、【判斷題】4.所謂靜態(tài)鏈表就是一直不發(fā)生變化的鏈表。本題答案：【錯(cuò)誤】5、【判斷題】5.在具有頭結(jié)點(diǎn)的單鏈表中，頭指針指向鏈表的第一個(gè)數(shù)據(jù)結(jié)點(diǎn)（的存儲(chǔ)位置）。本題答案：【正確】順序表和鏈表的比較隨堂測(cè)驗(yàn)1、【單選題】1.在以下的敘述中，正確的是（）。本題答案：【線性表的鏈表存儲(chǔ)結(jié)構(gòu)適用于頻繁插入/刪除數(shù)據(jù)元素的情況】2、【單選題】2.線性表Ｌ在（）情況下適用于使用鏈?zhǔn)浇Y(jié)構(gòu)實(shí)現(xiàn)。本題答案：【需不斷對(duì)Ｌ進(jìn)行刪除插入】3、【判斷題】3.為了很方便的插入和刪除數(shù)據(jù)，可以使用雙向鏈表存放數(shù)據(jù)。本題答案：【正確】4、【判斷題】4.順序表結(jié)構(gòu)適宜于進(jìn)行順序存取，而鏈表適宜于進(jìn)行隨機(jī)存取。本題答案：【錯(cuò)誤】5、【判斷題】5.當(dāng)線性表的元素總數(shù)基本穩(wěn)定，且很少進(jìn)行插入和刪除操作，但要求以最快的速度存取線性表中的元素時(shí)，應(yīng)采用順序存儲(chǔ)結(jié)構(gòu)。本題答案：【正確】線性表的應(yīng)用隨堂測(cè)驗(yàn)1、【單選題】3.將兩個(gè)各有n個(gè)元素的有序表歸并成一個(gè)有序表，其最少的比較次數(shù)是（）。本題答案：【n】2、【單選題】4.創(chuàng)建一個(gè)包括n個(gè)結(jié)點(diǎn)的有序單鏈表的時(shí)間復(fù)雜度是（）。本題答案：【O(n2)】3、【單選題】5.鏈接存儲(chǔ)的存儲(chǔ)結(jié)構(gòu)所占存儲(chǔ)空間（）。本題答案：【分兩部分，一部分存放結(jié)點(diǎn)值，另一部分存放表示結(jié)點(diǎn)間關(guān)系的指針】4、【判斷題】1.對(duì)任何數(shù)據(jù)結(jié)構(gòu)鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)一定優(yōu)于順序存儲(chǔ)結(jié)構(gòu)。本題答案：【錯(cuò)誤】5、【判斷題】2.取線性表的第i個(gè)元素的時(shí)間同i的大小有關(guān)。本題答案：【錯(cuò)誤】線性表單元作業(yè)線性表單元測(cè)驗(yàn)1、【單選題】線性表采用鏈接存儲(chǔ)時(shí)，其地址（）。本題答案：【連續(xù)與否均可以】2、【單選題】單循環(huán)鏈表的主要優(yōu)點(diǎn)是（）。本題答案：【從表中任一結(jié)點(diǎn)出發(fā)都能掃描到整個(gè)鏈表】3、【單選題】鏈表不具有的特點(diǎn)是（）。本題答案：【可隨機(jī)訪問(wèn)任一元素】4、【單選題】若某線性表中最常用的操作是取第i個(gè)元素和找第i個(gè)元素的前趨，則采用（）存儲(chǔ)方法最節(jié)省時(shí)間。本題答案：【順序表】5、【單選題】若鏈表中最常用的操作是在最后一個(gè)結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn)和刪除第一個(gè)結(jié)點(diǎn)，則采用（）存儲(chǔ)方法最節(jié)省時(shí)間。本題答案：【帶尾指針的單循環(huán)鏈表】6、【單選題】在一個(gè)長(zhǎng)度為n的順序表中，在第i個(gè)元素（1≤i≤n+1）之前插入一個(gè)新元素時(shí)須向后移動(dòng)（）個(gè)元素。本題答案：【n-i+1】7、【單選題】在雙向鏈表存儲(chǔ)結(jié)構(gòu)中，刪除p所指的結(jié)點(diǎn)時(shí)須修改指針（）。本題答案：【p-next-prior=p-prior;p-prior-next=p-next;】8、【單選題】使用雙鏈表存儲(chǔ)線性表，其優(yōu)點(diǎn)是可以（）。本題答案：【更方便數(shù)據(jù)的插入和刪除】9、【單選題】在順序表中，只要知道（），就可在相同時(shí)間內(nèi)求出任一結(jié)點(diǎn)的存儲(chǔ)地址。本題答案：【基地址和結(jié)點(diǎn)大小】10、【單選題】在（）運(yùn)算中，使用順序表比鏈表好。本題答案：【根據(jù)序號(hào)查找】11、【判斷題】鏈表中的頭結(jié)點(diǎn)僅起到標(biāo)識(shí)的作用。本題答案：【錯(cuò)誤】12、【判斷題】順序存儲(chǔ)方式插入和刪除時(shí)效率太低，因此它不如鏈?zhǔn)酱鎯?chǔ)方式好。本題答案：【錯(cuò)誤】13、【判斷題】取線性表的第i個(gè)元素的時(shí)間同i的大小有關(guān)。本題答案：【錯(cuò)誤】14、【判斷題】設(shè)p，q是指針，若p=q，則*p=*q本題答案：【錯(cuò)誤】15、【判斷題】在單鏈表中，要取得某個(gè)元素，只要知道該元素所在結(jié)點(diǎn)的地址即可，因此單鏈表是隨機(jī)存取結(jié)構(gòu)。本題答案：【錯(cuò)誤】16、【填空題】一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表，在指針p所指結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度為（）。本題答案：【Ο(1)】17、【填空題】順序表中邏輯上相鄰的元素的物理位置（）。本題答案：【相鄰】18、【填空題】當(dāng)線性表的元素總數(shù)基本穩(wěn)定，且很少進(jìn)行插入和刪除操作，但要求以最快的速度存取線性表中的元素時(shí)，應(yīng)采用（）存儲(chǔ)結(jié)構(gòu)。本題答案：【順序】19、【填空題】線性表L=（a1,a2,…,an）用數(shù)組表示，假定刪除表中任一元素的概率相同，則刪除一個(gè)元素平均需要移動(dòng)元素的個(gè)數(shù)是（）。本題答案：【（n-1）/2】20、【填空題】根據(jù)線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中每一個(gè)結(jié)點(diǎn)包含的指針個(gè)數(shù)，將線性鏈表分成（）和多重鏈表。本題答案：【單鏈表】棧和隊(duì)列的定義和特點(diǎn)隨堂測(cè)驗(yàn)1、【單選題】1．在棧中，下列說(shuō)法正確的是（）。本題答案：【每次插入總是在棧頂，每次刪除也總是在棧頂?！?、【單選題】2．在隊(duì)列中，下列說(shuō)法正確的是（）。本題答案：【每次插入總是在隊(duì)尾，每次刪除總是在隊(duì)頭?！?、【單選題】3．隊(duì)列操作的原則是（）。本題答案：【先進(jìn)先出】4、【判斷題】4．棧和隊(duì)列都是受限的線性結(jié)構(gòu)。本題答案：【正確】5、【判斷題】5．可以使用棧處理進(jìn)制轉(zhuǎn)換問(wèn)題。本題答案：【正確】棧的表示和操作的實(shí)現(xiàn)隨堂測(cè)驗(yàn)1、【單選題】1.一個(gè)順序棧S，其棧頂指針為top，則將元素e入棧的操作是（）。本題答案：【*S-top=e;S-top++;】2、【單選題】2.判定一個(gè)順序棧S（?？臻g大小為n）為空的條件是（）。本題答案：【S-top==0】3、【單選題】3.若已知一個(gè)棧的入棧序列是1，2，3，…，n，其輸出序列為p1，p2，p3，…，pn，若p1=n，則pi為（）。本題答案：【n-i+1】4、【單選題】4.鏈?zhǔn)綏＝Y(jié)點(diǎn)為：(data,link)，top指向棧頂.若想摘除棧頂結(jié)點(diǎn)，并將刪除結(jié)點(diǎn)的值保存到x中,則應(yīng)執(zhí)行操作（）。本題答案：【x=top-data;top=top-link；】5、【單選題】5.設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素e1、e2、e3、e4、e5和e6依次進(jìn)入棧S，一個(gè)元素出棧后即進(jìn)入Q，若6個(gè)元素出隊(duì)的序列是e2、e4、e3、e6、e5和e1，則棧S的容量至少應(yīng)該是（）。本題答案：【3】棧與遞歸隨堂測(cè)驗(yàn)1、【單選題】1.設(shè)計(jì)一個(gè)判別表達(dá)式中括號(hào)是否配對(duì)的算法，采用（）數(shù)據(jù)結(jié)構(gòu)最佳。本題答案：【?！?、【單選題】2.將遞歸算法轉(zhuǎn)換成對(duì)應(yīng)的非遞歸算法時(shí)，通常需要使用（）來(lái)保存中間結(jié)果。本題答案：【棧】3、【單選題】3.設(shè)有一個(gè)遞歸算法如下intfact(intn){//n大于等于0if(n=0)return1;elsereturnn*fact(n-1);}則計(jì)算fact(n)需要調(diào)用該函數(shù)的次數(shù)為（）。本題答案：【n+1】4、【單選題】4.一個(gè)遞歸算法必須包括（）。本題答案：【終止條件和遞歸部分】5、【判斷題】5.任何一個(gè)遞歸過(guò)程都可以轉(zhuǎn)換成非遞歸過(guò)程。本題答案：【正確】隊(duì)列的表示和操作的實(shí)現(xiàn)隨堂測(cè)驗(yàn)1、【單選題】1.判斷一個(gè)循環(huán)隊(duì)列Q（最多n個(gè)元素）為滿的條件是（）本題答案：【Q-front==(Q-rear+1)%n】2、【單選題】2.依次在初始為空的隊(duì)列中插入元素a,b,c,d以后，緊接著做了兩次刪除操作，此時(shí)的隊(duì)頭元素是（）。本題答案：【c】3、【單選題】3.在一個(gè)鏈隊(duì)列中，假定front和rear分別為隊(duì)頭指針和隊(duì)尾指針，刪除一個(gè)結(jié)點(diǎn)的操作是（）。本題答案：【front=front-next】4、【單選題】4.隊(duì)和棧的主要區(qū)別是（）。本題答案：【限定插入和刪除的位置不同】5、【單選題】5.循環(huán)隊(duì)列存儲(chǔ)在數(shù)組A[0..m]中，則入隊(duì)時(shí)的操作為（）。本題答案：【rear=(rear+1)%(m+1)】棧和隊(duì)列單元作業(yè)棧和隊(duì)列單元測(cè)驗(yàn)1、【單選題】若已知一個(gè)棧的入棧序列是1，2，3，…，n，其輸出序列為p1，p2，p3，…，pn，若p1=n，則pi為（）。本題答案：【4，3，1，2，5】2、【單選題】若已知一個(gè)棧的入棧序列是1，2，3，…，n，其輸出序列為p1，p2，p3，…，pn，若p1=n，則pi為（）。本題答案：【n-i+1】3、【單選題】數(shù)組Ｑ［ｎ］用來(lái)表示一個(gè)循環(huán)隊(duì)列，ｆ為當(dāng)前隊(duì)列頭元素的前一位置，ｒ?yàn)殛?duì)尾元素的位置，假定隊(duì)列中元素的個(gè)數(shù)小于ｎ，計(jì)算隊(duì)列中元素個(gè)數(shù)的公式為（）。本題答案：【（n+r-f)%n】4、【單選題】鏈?zhǔn)綏＝Y(jié)點(diǎn)為：(data,link)，top指向棧頂.若想摘除棧頂結(jié)點(diǎn)，并將刪除結(jié)點(diǎn)的值保存到x中,則應(yīng)執(zhí)行操作（）。本題答案：【x=top-data;top=top-link；】5、【單選題】設(shè)有一個(gè)遞歸算法如下intfact(intn){//n大于等于0if(n=0)return1;elsereturnn*fact(n-1);}則計(jì)算fact(n)需要調(diào)用該函數(shù)的次數(shù)為（）。本題答案：【n+1】6、【單選題】棧在（）中有所應(yīng)用。本題答案：【前三個(gè)選項(xiàng)都有】7、【單選題】為解決計(jì)算機(jī)主機(jī)與打印機(jī)間速度不匹配問(wèn)題，通常設(shè)一個(gè)打印數(shù)據(jù)緩沖區(qū)。主機(jī)將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機(jī)則依次從該緩沖區(qū)中取出數(shù)據(jù)。該緩沖區(qū)的邏輯結(jié)構(gòu)應(yīng)該是（）。本題答案：【隊(duì)列】8、【單選題】設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素e1、e2、e3、e4、e5和e6依次進(jìn)入棧S，一個(gè)元素出棧后即進(jìn)入Q，若6個(gè)元素出隊(duì)的序列是e2、e4、e3、e6、e5和e1，則棧S的容量至少應(yīng)該是（）。本題答案：【3】9、【單選題】用鏈接方式存儲(chǔ)的隊(duì)列，在進(jìn)行刪除運(yùn)算時(shí)（）。本題答案：【頭、尾指針可能都要修改】10、【單選題】最大容量為n的循環(huán)隊(duì)列，隊(duì)尾指針是rear，隊(duì)頭是front，則隊(duì)空的條件是（）。本題答案：【rear==front】11、【判斷題】?jī)蓚€(gè)棧共享一片連續(xù)內(nèi)存空間時(shí)，為提高內(nèi)存利用率，減少溢出機(jī)會(huì)，應(yīng)把兩個(gè)棧的棧底分別設(shè)在這片內(nèi)存空間的兩端。本題答案：【正確】12、【判斷題】隊(duì)列是一種插入與刪除操作分別在表的兩端進(jìn)行的線性表，是一種先進(jìn)后出型結(jié)構(gòu)。本題答案：【錯(cuò)誤】13、【判斷題】通常使用隊(duì)列來(lái)處理函數(shù)或過(guò)程的調(diào)用。本題答案：【錯(cuò)誤】14、【判斷題】棧和隊(duì)列的存儲(chǔ)方式，既可以是順序方式，又可以是鏈?zhǔn)椒绞?。本題答案：【正確】15、【判斷題】棧和隊(duì)列都是受限的線性結(jié)構(gòu)。本題答案：【正確】16、【填空題】在具有n個(gè)元素的循環(huán)隊(duì)列中，隊(duì)滿時(shí)具有（）個(gè)元素。本題答案：【n-1】17、【填空題】設(shè)循環(huán)隊(duì)列的容量為70，現(xiàn)經(jīng)過(guò)一系列的入隊(duì)和出隊(duì)操作后，front為20，rear為11，則隊(duì)列中元素的個(gè)數(shù)為（）。本題答案：【61】18、【填空題】為了增加內(nèi)存空間的利用率和減少發(fā)生上溢的可能性，由兩個(gè)棧共享一片連續(xù)的內(nèi)存空間時(shí)，應(yīng)將兩棧的（）分別設(shè)在這片內(nèi)存空間的兩端，這樣只有當(dāng)兩個(gè)棧的棧頂在?？臻g的某一位置相遇時(shí)才產(chǎn)生上溢。本題答案：【棧底】19、【填空題】判定一個(gè)順序棧S（?？臻g大小為n）為空的條件是（）。本題答案：【S->top==0；S.top==0】20、【填空題】循環(huán)隊(duì)列的引入，目的是為了克服（）。本題答案：【假溢出時(shí)大量移動(dòng)數(shù)據(jù)元素】串的定義隨堂測(cè)驗(yàn)1、【單選題】1.串與普通的線性表相比較，它的特殊性體現(xiàn)在（）本題答案：【數(shù)據(jù)元素是一個(gè)字符】2、【單選題】2.空串和空格串（）。本題答案：【不相同】3、【單選題】3.與線性表相比，串的操作的特點(diǎn)是（）本題答案：【通常以串整體作為操作對(duì)象】4、【單選題】4.串下面關(guān)于串的的敘述中，（）是不正確的？本題答案：【空串是由空格構(gòu)成的串】5、【單選題】5.下面的說(shuō)法中，只有（）是正確的。本題答案：【字符串的長(zhǎng)度是指串中包含的不同字符的個(gè)數(shù)】串的類型定義、存儲(chǔ)結(jié)構(gòu)及其運(yùn)算隨堂測(cè)驗(yàn)1、【單選題】1.設(shè)有兩個(gè)串S1和S2，求串S2在S1中首次出現(xiàn)位置的運(yùn)算稱作（）。本題答案：【模式匹配】2、【單選題】3.設(shè)SUBSTR(S,i,k)是求S中從第i個(gè)字符開(kāi)始的連續(xù)k個(gè)字符組成的子串的操作，則對(duì)于S=’BeijingNanjing’，SUBSTR(S,4,5)=（）。本題答案：【‘jing’】3、【單選題】4.字符串采用結(jié)點(diǎn)大小為1的鏈表作為其存儲(chǔ)結(jié)構(gòu)，是指（）。本題答案：【鏈表的每個(gè)鏈結(jié)點(diǎn)的數(shù)據(jù)域中只存放了一個(gè)字符】4、【判斷題】2.兩個(gè)串相等的充分必要條件是兩個(gè)串的長(zhǎng)度相等且對(duì)應(yīng)位置字符相同。本題答案：【正確】5、【判斷題】5.KMP算法的最大特點(diǎn)是指示主串的指針不需要回溯。本題答案：【正確】數(shù)組隨堂測(cè)驗(yàn)1、【單選題】1.數(shù)組A[0..5,0..6]的每個(gè)元素占五個(gè)字節(jié)，將其按列優(yōu)先次序存儲(chǔ)在起始地址為1000的內(nèi)存單元中，則元素A[5，5]的地址是()。本題答案：【1175】2、【單選題】2.二維數(shù)組A的每個(gè)元素是由6個(gè)字符組成的串，其行下標(biāo)i=0,1,…,8,列下標(biāo)j=1,2,…,10。若A按行先存儲(chǔ)，元素A[8,5]的起始地址與當(dāng)A按列先存儲(chǔ)時(shí)的元素（）的起始地址相同。設(shè)每個(gè)字符占一個(gè)字節(jié)。本題答案：【A[3,10]】3、【判斷題】3.數(shù)組不能作為任何二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)。本題答案：【錯(cuò)誤】4、【判斷題】4.從邏輯結(jié)構(gòu)上看，n維數(shù)組的每個(gè)元素均屬于n個(gè)向量。本題答案：【正確】5、【判斷題】5.數(shù)組可看成線性結(jié)構(gòu)的一種推廣，因此與線性表一樣，可以對(duì)它進(jìn)行插入，刪除等操作。本題答案：【錯(cuò)誤】廣義表隨堂測(cè)驗(yàn)1、【單選題】1.廣義表((a,b,c,d))的表頭是（）。本題答案：【(a,b,c,d)】2、【單選題】2.設(shè)廣義表L=((a,b,c))，則L的長(zhǎng)度和深度分別為（）。本題答案：【1和2】3、【單選題】4.對(duì)特殊矩陣采用壓縮存儲(chǔ)的目的主要是為了（）本題答案：【減少不必要的存儲(chǔ)空間】4、【判斷題】3.廣義表中的元素或者是一個(gè)不可分割的原子，或者是一個(gè)非空的廣義表。本題答案：【錯(cuò)誤】5、【填空題】5.當(dāng)廣義表中的每個(gè)元素都是原子時(shí)，廣義表便成了（）。本題答案：【線性表】樹(shù)和二叉樹(shù)的定義隨堂測(cè)驗(yàn)1、【單選題】1.如果結(jié)點(diǎn)A有3個(gè)兄弟，B是A的雙親，則結(jié)點(diǎn)B的度是（）本題答案：【4】2、【單選題】2.設(shè)二叉樹(shù)有n個(gè)結(jié)點(diǎn)，則其深度為（）。本題答案：【不能確定】3、【單選題】3.由3個(gè)結(jié)點(diǎn)可以構(gòu)造出多少種不同的二叉樹(shù)？（）本題答案：【5】4、【判斷題】4.二叉樹(shù)是度為2的樹(shù)。本題答案：【錯(cuò)誤】5、【填空題】5.已知一棵度為3的樹(shù)有2個(gè)度為1的結(jié)點(diǎn)，3個(gè)度為2的結(jié)點(diǎn)，4個(gè)度為3的結(jié)點(diǎn)。則該樹(shù)中有（）個(gè)葉子結(jié)點(diǎn)。本題答案：【12】樹(shù)和二叉樹(shù)的抽象數(shù)據(jù)類型定義隨堂測(cè)驗(yàn)1、【單選題】1.假定一個(gè)三叉樹(shù)的結(jié)點(diǎn)數(shù)為50，則它的最小高度是（）本題答案：【4】2、【判斷題】2.二叉樹(shù)中每個(gè)結(jié)點(diǎn)的度不能超過(guò)2，所以二叉樹(shù)是一種特殊的樹(shù)。本題答案：【錯(cuò)誤】3、【判斷題】3.度小于等于2的有序樹(shù)即為二叉樹(shù)。本題答案：【錯(cuò)誤】4、【判斷題】5.樹(shù)的子樹(shù)是有序的。本題答案：【錯(cuò)誤】5、【填空題】4.由3個(gè)結(jié)點(diǎn)可以構(gòu)造出（）種不同的二叉樹(shù)本題答案：【5】二叉樹(shù)的性質(zhì)和存儲(chǔ)結(jié)構(gòu)隨堂測(cè)驗(yàn)1、【單選題】4.一個(gè)具有1025個(gè)結(jié)點(diǎn)的二叉樹(shù)的高h(yuǎn)為（）。本題答案：【11至1025之間】2、【判斷題】1.完全二叉樹(shù)的某結(jié)點(diǎn)若無(wú)左孩子，則它必是葉結(jié)點(diǎn)。本題答案：【正確】3、【判斷題】2.對(duì)任一滿二叉樹(shù)，其分枝數(shù)B＝2(n0-1)。（其中，n0為終端結(jié)點(diǎn)數(shù)）本題答案：【正確】4、【判斷題】5.二叉樹(shù)是樹(shù)的特殊形式。本題答案：【錯(cuò)誤】5、【填空題】3.具有100個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的葉子結(jié)點(diǎn)數(shù)為（）本題答案：【50】遍歷二叉樹(shù)和線索二叉樹(shù)隨堂測(cè)驗(yàn)1、【單選題】1.若二叉樹(shù)采用二叉鏈表存儲(chǔ)結(jié)構(gòu)，要交換其所有分支結(jié)點(diǎn)左、右子樹(shù)的位置，利用（）遍歷方法最合適。本題答案：【后序】2、【單選題】2.對(duì)二叉樹(shù)的結(jié)點(diǎn)從1開(kāi)始進(jìn)行連續(xù)編號(hào)，要求每個(gè)結(jié)點(diǎn)的編號(hào)大于其左、右孩子的編號(hào)，同一結(jié)點(diǎn)的左右孩子中，其左孩子的編號(hào)小于其右孩子的編號(hào)，可采用（）遍歷實(shí)現(xiàn)編號(hào)。本題答案：【后序】3、【單選題】3.一棵非空的二叉樹(shù)的先序遍歷序列與后序遍歷序列正好相反，則該二叉樹(shù)一定滿足（）。本題答案：【只有一個(gè)葉子結(jié)點(diǎn)】4、【單選題】4.若X是二叉中序線索樹(shù)中一個(gè)有左孩子的結(jié)點(diǎn)，且X不為根，則X的前驅(qū)為（）。本題答案：【X的左子樹(shù)中最右結(jié)點(diǎn)】5、【單選題】5.引入二叉線索樹(shù)的目的是（）。本題答案：【加快查找結(jié)點(diǎn)的前驅(qū)或后繼的速度】樹(shù)和森林隨堂測(cè)驗(yàn)1、【單選題】1.設(shè)F是一個(gè)森林，B是由F變換得的二叉樹(shù)。若F中有n個(gè)非終端結(jié)點(diǎn)，則B中右指針域?yàn)榭盏慕Y(jié)點(diǎn)有（）個(gè)。本題答案：【n+1】2、【單選題】2.在下列存儲(chǔ)形式中，（）不是樹(shù)的存儲(chǔ)形式？本題答案：【順序存儲(chǔ)表示法】3、【單選題】3.利用二叉鏈表存儲(chǔ)樹(shù)，則根結(jié)點(diǎn)的右指針是（）。本題答案：【空】4、【單選題】4.把一棵樹(shù)轉(zhuǎn)換為二叉樹(shù)后，這棵二叉樹(shù)的形態(tài)是（）。本題答案：【唯一的】5、【單選題】5.設(shè)F是一個(gè)森林，B是由F變換得的二叉樹(shù)。若F中有n個(gè)非終端結(jié)點(diǎn)，則B中右指針域?yàn)榭盏慕Y(jié)點(diǎn)有（）個(gè)。本題答案：【n+1】哈夫曼樹(shù)及其應(yīng)用隨堂測(cè)驗(yàn)1、【單選題】1.設(shè)哈夫曼樹(shù)中有199個(gè)結(jié)點(diǎn)，則該哈夫曼樹(shù)中有（）個(gè)葉子結(jié)點(diǎn)。本題答案：【100】2、【單選題】2.n（n≥2）個(gè)權(quán)值均不相同的字符構(gòu)成哈夫曼樹(shù)，關(guān)于該樹(shù)的敘述中，錯(cuò)誤的是（）。本題答案：【該樹(shù)一定是一棵完全二叉樹(shù)】3、【單選題】3.已給出如圖所示哈夫曼樹(shù)，那么電文CDAA的編碼是()。本題答案：【11011100】4、【單選題】4.上一題圖中所示二叉樹(shù)，A,B,C,D分別帶權(quán)值為7，5，2，4則該樹(shù)的帶權(quán)路徑長(zhǎng)度為（）。本題答案：【35】5、【填空題】5.由n個(gè)權(quán)值構(gòu)成的哈夫曼樹(shù)共有（）個(gè)結(jié)點(diǎn)。本題答案：【2n-1】樹(shù)和二叉樹(shù)單元作業(yè)樹(shù)和二叉樹(shù)單元測(cè)驗(yàn)1、【單選題】已知一算術(shù)表達(dá)式的中綴形式為A+B*C-D/E，后綴形式為ABC*+DE/-，其前綴形式為()本題答案：【-+A*BC/DE】2、【單選題】設(shè)樹(shù)T的度為4，其中度為1，2，3和4的結(jié)點(diǎn)個(gè)數(shù)分別為4，2，1，1則T中的葉子數(shù)為（）本題答案：【8】3、【單選題】設(shè)森林F對(duì)應(yīng)的二叉樹(shù)為B，它有m個(gè)結(jié)點(diǎn)，B的根為p,p的右子樹(shù)結(jié)點(diǎn)個(gè)數(shù)為n,森林F中第一棵樹(shù)的結(jié)點(diǎn)個(gè)數(shù)是（）本題答案：【m-n】4、【單選題】若一棵二叉樹(shù)具有10個(gè)度為2的結(jié)點(diǎn)，5個(gè)度為1的結(jié)點(diǎn)，則度為0的結(jié)點(diǎn)個(gè)數(shù)是（）本題答案：【11】5、【單選題】一棵完全二叉樹(shù)上有1001個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)的個(gè)數(shù)是（）。本題答案：【以上答案都不對(duì)】6、【單選題】有n個(gè)葉子的哈夫曼樹(shù)的結(jié)點(diǎn)總數(shù)為（）。本題答案：【2n-1】7、【單選題】一個(gè)具有1025個(gè)結(jié)點(diǎn)的二叉樹(shù)的高h(yuǎn)為（）本題答案：【11至1025之間】8、【單選題】在下列存儲(chǔ)形式中，哪一個(gè)不是樹(shù)的存儲(chǔ)形式？（）本題答案：【順序存儲(chǔ)表示法】9、【單選題】某二叉樹(shù)的前序序列和后序序列正好相反，則該二叉樹(shù)一定是（）的二叉樹(shù)。本題答案：【高度等于其結(jié)點(diǎn)數(shù)】10、【單選題】引入二叉線索樹(shù)的目的是（A）本題答案：【加快查找結(jié)點(diǎn)的前驅(qū)或后繼的速度】11、【判斷題】完全二叉樹(shù)一定存在度為1的結(jié)點(diǎn)本題答案：【錯(cuò)誤】12、【判斷題】二叉樹(shù)的遍歷只是為了在應(yīng)用中找到一種線性次序。本題答案：【正確】13、【判斷題】采用二叉鏈表作存儲(chǔ)結(jié)構(gòu)，樹(shù)的前序遍歷和其相應(yīng)的二叉樹(shù)的前序遍歷的結(jié)果是一樣的。本題答案：【正確】14、【判斷題】當(dāng)一棵具有n個(gè)葉子結(jié)點(diǎn)的二叉樹(shù)的WPL值為最小時(shí)，稱其樹(shù)為Huffman樹(shù)，且其二叉樹(shù)的形狀必是唯一的。本題答案：【錯(cuò)誤】15、【判斷題】用鏈表存儲(chǔ)包含n個(gè)結(jié)點(diǎn)的二叉樹(shù)時(shí)，結(jié)點(diǎn)的2n個(gè)指針區(qū)域中有n+1個(gè)空指針。本題答案：【正確】16、【填空題】具有256個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的深度為（）本題答案：【9】17、【填空題】假設(shè)根結(jié)點(diǎn)的層數(shù)為１，具有ｎ個(gè)結(jié)點(diǎn)的二叉樹(shù)的最大高度是（）。本題答案：【n】18、【填空題】已知二叉樹(shù)有50個(gè)葉子結(jié)點(diǎn)，則該二叉樹(shù)的總結(jié)點(diǎn)數(shù)至少是（）本題答案：【99】19、【填空題】在二叉樹(shù)結(jié)點(diǎn)的先序序列，中序序列和后序序列中，所有葉子結(jié)點(diǎn)的先后順序（）（填相同或不相同）本題答案：【相同】20、【填空題】若X是二叉中序線索樹(shù)中一個(gè)有左孩子的結(jié)點(diǎn)，且X不為根，則x的前驅(qū)為（）本題答案：【X的左子樹(shù)中最右結(jié)點(diǎn)】圖的定義和基本術(shù)語(yǔ)隨堂測(cè)試1、【單選題】1.在一個(gè)無(wú)向圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的（）倍。本題答案：【2】2、【單選題】2.在一個(gè)有向圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)的出度之和的（）倍。本題答案：【1】3、【單選題】3.設(shè)G1=(V1,E1)和G2=(V2,E2)為兩個(gè)圖，如果V1íV2,E1íE2則稱（）。本題答案：【G1是G2的子圖】4、【判斷題】4.圖的連通分量是無(wú)向圖的極小連通子圖。本題答案：【錯(cuò)誤】5、【填空題】5.設(shè)無(wú)向圖G中頂點(diǎn)數(shù)為n，則圖G至少有（）條邊。本題答案：【0】圖的類型定義隨堂測(cè)驗(yàn)1、【單選題】1.設(shè)無(wú)向圖的頂點(diǎn)個(gè)數(shù)為n，則該圖最多有（）條邊。本題答案：【n(n-1)/2】2、【判斷題】2.樹(shù)中的結(jié)點(diǎn)和圖中的頂點(diǎn)就是指數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素。本題答案：【正確】3、【判斷題】3.連通分量指的是有向圖中的極大連通子圖。本題答案：【錯(cuò)誤】4、【填空題】4.G是一個(gè)非連通無(wú)向圖，共有28條邊，則該圖至少有______個(gè)頂點(diǎn)。本題答案：【9】5、【填空題】5.有n個(gè)頂點(diǎn)的有向圖，至少需要量______條弧才能保證是連通的。本題答案：【n-1】圖的存儲(chǔ)結(jié)構(gòu)隨堂測(cè)驗(yàn)1、【單選題】1.n個(gè)頂點(diǎn)的連通圖用鄰接距陣表示時(shí)，該距陣至少有（）個(gè)非零元素。本題答案：【2(n-1)】2、【單選題】2.已知一個(gè)有向圖的鄰接矩陣表示，要?jiǎng)h除所有從第i個(gè)結(jié)點(diǎn)發(fā)出的邊，應(yīng)（）。本題答案：【將鄰接矩陣的第i行元素全部置為0】3、【單選題】3.無(wú)向圖的鄰接矩陣是一個(gè)（）。本題答案：【對(duì)稱矩陣】4、【判斷題】4.用鄰接矩陣存儲(chǔ)圖，所占用的存儲(chǔ)空間大小只與圖中頂點(diǎn)個(gè)數(shù)有關(guān)，而與圖的邊數(shù)無(wú)關(guān)。本題答案：【正確】5、【判斷題】5.已知一個(gè)有向圖的鄰接矩陣表示，計(jì)算第j個(gè)頂點(diǎn)的入度的方法是求第j列的所有元素之和。本題答案：【正確】圖的遍歷隨堂測(cè)驗(yàn)1、【單選題】1.用鄰接表表示圖進(jìn)行廣度優(yōu)先遍歷時(shí)，通常借助（）來(lái)實(shí)現(xiàn)算法。本題答案：【隊(duì)列】2、【單選題】2.深度優(yōu)先遍歷類似于二叉樹(shù)的（）。本題答案：【先序遍歷】3、【單選題】3.下列關(guān)于圖遍歷的說(shuō)法不正確的是（）。本題答案：【非連通圖不能用深度優(yōu)先搜索法】4、【判斷題】4.對(duì)任意一個(gè)圖，從某頂點(diǎn)出發(fā)進(jìn)行一次深度優(yōu)先或廣度優(yōu)先遍歷，可訪問(wèn)圖的所有頂點(diǎn)。本題答案：【錯(cuò)誤】5、【判斷題】5.廣度遍歷生成樹(shù)描述了從起點(diǎn)到各頂點(diǎn)的最短路徑。本題答案：【錯(cuò)誤】圖的應(yīng)用隨堂測(cè)驗(yàn)1、【單選題】1.已知一個(gè)有向圖的邊集為{a,b,a,c,a,d,b,d,b,e,d,e}，則由該圖產(chǎn)生的一種可能的拓?fù)湫蛄袨?)本題答案：【a,b,c,d,e】2、【單選題】2.下面（）算法適合構(gòu)造一個(gè)稀疏圖G的最小生成樹(shù)。本題答案：【Kruskal算法】3、【判斷題】3.在n個(gè)結(jié)點(diǎn)的無(wú)向圖中，若邊數(shù)n-1，則該圖必是連通圖。本題答案：【錯(cuò)誤】4、【判斷題】4.關(guān)鍵路徑是事件結(jié)點(diǎn)網(wǎng)絡(luò)中從源點(diǎn)到匯點(diǎn)的最長(zhǎng)路徑。本題答案：【正確】5、【判斷題】5.在AOE網(wǎng)中一定只有一條關(guān)鍵路徑。本題答案：【錯(cuò)誤】圖單元作業(yè)圖單元測(cè)驗(yàn)1、【單選題】n個(gè)結(jié)點(diǎn)的完全有向圖含有邊的數(shù)目（）。本題答案：【n*（n－l）】2、【單選題】用有向無(wú)環(huán)圖描述表達(dá)式(A+B)*（（A+B）/A），至少需要頂點(diǎn)的數(shù)目為()。本題答案：【5】3、【單選題】下列哪一種圖的鄰接矩陣是對(duì)稱矩陣？（）本題答案：【無(wú)向圖】4、【單選題】無(wú)向圖G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，對(duì)該圖進(jìn)行深度優(yōu)先遍歷，得到的頂點(diǎn)序列正確的是（）。本題答案：【a,e,d,f,c,b】5、【單選題】關(guān)鍵路徑是事件結(jié)點(diǎn)網(wǎng)絡(luò)中（）。本題答案：【從源點(diǎn)到匯點(diǎn)的最長(zhǎng)路徑】6、【單選題】要連通具有n個(gè)頂點(diǎn)的有向圖，至少需要（）條邊。本題答案：【n】7、【單選題】圖中有關(guān)路徑的定義是（）。本題答案：【由頂點(diǎn)和相鄰頂點(diǎn)序偶構(gòu)成的邊所形成的序列】8、【單選題】下面結(jié)構(gòu)中最適于表示稀疏無(wú)向圖的是（）。本題答案：【鄰接多重表】9、【單選題】下面哪一方法可以判斷出一個(gè)有向圖是否有環(huán)（回路）：（）本題答案：【拓?fù)渑判颉?0、【單選題】下列關(guān)于AOE網(wǎng)的敘述中，不正確的是（）。本題答案：【任何一個(gè)關(guān)鍵活動(dòng)提前完成，那么整個(gè)工程將會(huì)提前完成】11、【判斷題】用鄰接矩陣表示圖進(jìn)行深度優(yōu)先遍歷時(shí)，通常是采用隊(duì)列來(lái)實(shí)現(xiàn)算法的。本題答案：【錯(cuò)誤】12、【判斷題】n個(gè)頂點(diǎn)的連通圖，至少有n-1條邊。本題答案：【正確】13、【判斷題】有向圖的鄰接矩陣是對(duì)稱矩陣，無(wú)向圖的鄰接矩陣是非對(duì)稱矩陣。本題答案：【錯(cuò)誤】14、【判斷題】若連通圖G中的一條邊e是所以邊中權(quán)值最小的邊，則圖G必存在著一最小生成棵包含邊e的最小生成樹(shù)。本題答案：【正確】15、【判斷題】任何有向圖的結(jié)點(diǎn)都可以排成拓?fù)渑判?，而且拓?fù)湫蛄胁晃ㄒ?。本題答案：【錯(cuò)誤】16、【填空題】有向圖G的強(qiáng)連通分量是指（）。本題答案：【極大強(qiáng)連通子圖】17、【填空題】一個(gè)連通圖的（）是一個(gè)極小連通子圖本題答案：【生成樹(shù)】18、【填空題】求圖的最小生成樹(shù)有兩種算法，（）算法適合于求稀疏圖的最小生成樹(shù)。本題答案：【kruskal（克魯斯卡爾）】19、【填空題】對(duì)于一個(gè)具有n個(gè)頂點(diǎn)e條邊的無(wú)向圖的鄰接表的表示，鄰接表的邊結(jié)點(diǎn)個(gè)數(shù)為（）。本題答案：【2*e】20、【填空題】G是一個(gè)非連通無(wú)向圖，共有28條邊，則該圖至少有（）個(gè)頂點(diǎn)。本題答案：【9】查找的基本概念隨堂測(cè)驗(yàn)1、【單選題】1.靜態(tài)查找與動(dòng)態(tài)查找的根本區(qū)別在于（）。本題答案：【施加在其上的操作不同】2、【判斷題】2.最快的查找方法是快速查找。本題答案：【錯(cuò)誤】3、【判斷題】3.如果在一個(gè)待排序的序列中,存在2個(gè)相等的數(shù),在排序后這2個(gè)數(shù)的相對(duì)位置保持不變,那么該排序算法是穩(wěn)定的。本題答案：【正確】線性表的查找隨堂測(cè)驗(yàn)1、【單選題】1.對(duì)n個(gè)元素的表做順序查找時(shí)，若查找每個(gè)元素的概率相同，則平均查找長(zhǎng)度為（）。本題答案：【(n+1)/2】2、【單選題】2.適用于折半查找的表的存儲(chǔ)方式及元素排列要求為（）。本題答案：【順序方式存儲(chǔ)，元素有序】3、【單選題】3.折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，則它將依次與表中（）比較大小，查找結(jié)果是失敗。本題答案：【20，70，30，50】4、【單選題】4.如果要求一個(gè)線性表既能較快的查找，又能適應(yīng)動(dòng)態(tài)變化的要求，最好采用()查找法。本題答案：【分塊查找】5、【單選題】5.對(duì)22個(gè)記錄的有序表作折半查找，當(dāng)查找失敗時(shí)，至少需要比較（）次關(guān)鍵字。本題答案：【4】樹(shù)表的查找隨堂測(cè)驗(yàn)1、【單選題】1.分別以下列序列構(gòu)造二叉排序樹(shù)，與用其它三個(gè)序列所構(gòu)造的結(jié)果不同的是（）。本題答案：【（100，60，80，90，120，110，130）】2、【單選題】2.折半搜索與二叉排序樹(shù)的時(shí)間性能（）。本題答案：【有時(shí)不相同】3、【判斷題】3.任一查找樹(shù)（二叉分類樹(shù)）的平均查找時(shí)間都小于用順序查找法查找同樣結(jié)點(diǎn)的線性表的平均查找時(shí)間.本題答案：【錯(cuò)誤】4、【判斷題】4.在查找樹(shù)（二叉樹(shù)排序樹(shù)）中插入一個(gè)新結(jié)點(diǎn)，總是插入到葉結(jié)點(diǎn)下面。本題答案：【錯(cuò)誤】5、【判斷題】5.對(duì)一棵二叉排序樹(shù)按前序方法遍歷得出的結(jié)點(diǎn)序列是從小到大的序列。本題答案：【錯(cuò)誤】散列表的查找隨堂測(cè)驗(yàn)1、【單選題】1.下面關(guān)于哈希查找的說(shuō)法，正確的是（）。本題答案：【不存在特別好與壞的哈希函數(shù)，要視情況而定】2、【單選題】2.下面關(guān)于哈希查找的說(shuō)法，不正確的是（）。本題答案：【采用鏈地址法處理沖突時(shí)，查找一個(gè)元素的時(shí)間是相同的】3、【單選題】3.設(shè)哈希表長(zhǎng)為14，哈希函數(shù)是H(key)=key%11，表中已有數(shù)據(jù)的關(guān)鍵字為15，38，61，84共四個(gè)，現(xiàn)要將關(guān)鍵字為49的元素加到表中，用二次探測(cè)法解決沖突，則放入的位置是（）。本題答案：【9】4、【單選題】4.采用線性探測(cè)法處理沖突，可能要探測(cè)多個(gè)位置，在查找成功的情況下，所探測(cè)的這些位置上的關(guān)鍵字()。本題答案：【不一定都是同義詞】5、【單選題】5.將10個(gè)元素散列到100000個(gè)單元的哈希表中，則（）產(chǎn)生沖突。本題答案：【仍可能會(huì)】查找單元作業(yè)查找單元測(cè)驗(yàn)1、【單選題】若查找每個(gè)記錄的概率均等，則在具有n個(gè)記錄的連續(xù)順序文件中采用順序查找法查找一個(gè)記錄，其平均查找長(zhǎng)度ASL為()。本題答案：【(n+1)/2】2、【單選題】用二分（對(duì)半）查找表的元素的速度比用順序法()。本題答案：【不能確定】3、【單選題】下面關(guān)于二分查找的敘述正確的是()。本題答案：【表必須有序，且表只能以順序方式存儲(chǔ)】4、【單選題】如果要求一個(gè)線性表既能較快的查找，又能適應(yīng)動(dòng)態(tài)變化的要求，則可采用()查找法。本題答案：【分塊查找】5、【單選題】設(shè)哈希表長(zhǎng)為14，哈希函數(shù)是H(key)=key%11,表中已有數(shù)據(jù)的關(guān)鍵字為15，38，61，84共四個(gè)，現(xiàn)要將關(guān)鍵字為49的結(jié)點(diǎn)加到表中，用二次探測(cè)再散列法解決沖突，則放入的位置是()。本題答案：【9】6、【單選題】設(shè)有一組記錄的關(guān)鍵字為{19，14，23，1，68，20，84，27，55，11，10，79}，用鏈地址法構(gòu)造散列表，散列函數(shù)為H（key）=keyMOD13，散列地址為1的鏈中有（）個(gè)記錄。本題答案：【4】7、【單選題】下面關(guān)于哈希(Hash，雜湊)查找的說(shuō)法正確的是()。本題答案：【不存在特別好與壞的哈希函數(shù)，要視情況而定】8、【單選題】列表的地址區(qū)間為0-17,散列函數(shù)為H(K)=Kmod17。采用線性探測(cè)法處理沖突，并將關(guān)鍵字序列26，25，72，38，8，18，59依次存儲(chǔ)到散列表中。元素59存放在散列表中的地址是（）。本題答案：【11】9、【單選題】分別以下列序列構(gòu)造二叉排序樹(shù)，與用其它三個(gè)序列所構(gòu)造的結(jié)果不同的是()。本題答案：【（100，60，80，90，120，110，130）】10、【單選題】二叉查找樹(shù)的查找效率與二叉樹(shù)的()有關(guān)。本題答案：【形狀】11、【判斷題】負(fù)載因子(裝填因子)是散列表的一個(gè)重要參數(shù)，它反映散列表的裝滿程度。本題答案：【正確】12、【判斷題】任一查找樹(shù)(二叉分類樹(shù))的平均查找時(shí)間都小于用順序查找法查找同樣結(jié)點(diǎn)的線性表的平均查找時(shí)間。本題答案：【錯(cuò)誤】13、【判斷題】在任意一棵非空二叉排序樹(shù)中，刪除某結(jié)點(diǎn)后又將其插入，則所得二排序叉樹(shù)與原二排序叉樹(shù)相同。本題答案：【錯(cuò)誤】14、【判斷題】Hash表的平均查找長(zhǎng)度與處理沖突的方法無(wú)關(guān)。本題答案：【錯(cuò)誤】15、【判斷題】在索引順序表中，實(shí)現(xiàn)分塊查找，在等概率查找情況下，其平均查找長(zhǎng)度不僅與表中元素個(gè)數(shù)有關(guān)，而且與每塊中元素個(gè)數(shù)有關(guān)。本題答案：【正確】16、【填空題】順序查找n個(gè)元素的順序表，當(dāng)使用監(jiān)視哨時(shí)，若查找失敗，則比較關(guān)鍵字的次數(shù)為。本題答案：【n+1】17、【填空題】在順序表（8,11,15,19,25,26,30,33,42,48,50）中，用二分（折半）法查找關(guān)鍵碼值20，需做的關(guān)鍵碼比較次數(shù)為_(kāi)___。本題答案：【4】18、【填空題】對(duì)于具有144個(gè)記錄的文件，若采用分塊查找法，且每塊長(zhǎng)度為8，則平均查找長(zhǎng)度為_(kāi)_______。本題答案：【14】19、【填空題】動(dòng)態(tài)查找表和靜態(tài)查找表的重要區(qū)別在于前者包含有__________和__________運(yùn)算，而后者不包含這兩種運(yùn)算。本題答案：【插入、刪除】20、【填空題】在哈希函數(shù)H（key）=key%p中，p值最好取__________。本題答案：【小于等于表長(zhǎng)（不大于表長(zhǎng)）的最大素?cái)?shù)（質(zhì)數(shù)）】基本概念和排序方法概述隨堂測(cè)驗(yàn)1、【判斷題】1.如果某種排序算法是不穩(wěn)定的，則該排序方法沒(méi)有實(shí)際應(yīng)用價(jià)值。本題答案：【錯(cuò)誤】2、【判斷題】2.當(dāng)待排序的元素很大時(shí)，為了交換元素的位置，移動(dòng)元素要占用較多的時(shí)間，這是影響時(shí)間復(fù)雜性的主要因素。本題答案：【正確】3、【判斷題】3.待排序記錄序列中，存在多個(gè)具有相同關(guān)鍵字的記錄，若經(jīng)過(guò)排序，這些記錄的相對(duì)次序保持不變，則稱為穩(wěn)定排序。本題答案：【正確】4、【判斷題】4.內(nèi)部排序要求數(shù)據(jù)一定要以順序方式存儲(chǔ)。本題答案：【錯(cuò)誤】5、【判斷題】5.在執(zhí)行某個(gè)排序算法過(guò)程中，出現(xiàn)了排序碼朝著最終排序序列位置相反方向移動(dòng)，則該算法是不穩(wěn)定的。本題答案：【錯(cuò)誤】插入排序隨堂測(cè)驗(yàn)1、【單選題】1.從未排序序列中依次取出元素與已排序序列中的元素進(jìn)行比較，將其放入已排序序列的正確位置上的方法，這種排序方法稱為（）。本題答案：【插入排序】2、【單選題】2.對(duì)5個(gè)不同的數(shù)據(jù)元素進(jìn)行直接插入排序，最多需要進(jìn)行（）次比較？本題答案：【10】3、【單選題】3.若待排序?qū)ο笮蛄性谂判蚯耙寻雌渑判虼a遞增順序排列，則采用（）方法比較次數(shù)最少。本題答案：【直接插入排序】4、【單選題】4.對(duì)序列{15，9，7，8，20，-1，4，}用希爾排序方法排序，經(jīng)一趟后序列變?yōu)閧15，-l，4，8，20，9，7}則該次采用的增量是()。本題答案：【2】5、【判斷題】5.兩分法插入排序所需比較次數(shù)與待排序記錄的初始排列狀態(tài)相關(guān)。本題答案：【錯(cuò)誤】交換排序隨堂測(cè)驗(yàn)1、【單選題】1.對(duì)n個(gè)不同的關(guān)鍵字由小到大進(jìn)行冒泡排序，在下列（）情況下比較的次數(shù)最多。本題答案：【從大到小排列好的】2、【單選題】2.對(duì)n個(gè)不同的排序碼進(jìn)行冒泡排序，在元素?zé)o序的情況下比較的次數(shù)最多為（）。本題答案：【n(n-1)/2】3、【單選題】3.快速排序在下列（）情況下最易發(fā)揮其長(zhǎng)處。本題答案：【被排序的數(shù)據(jù)完全無(wú)序】4、【單選題】4.若一組記錄的排序碼為（46,79，56，38，40，84），則利用快速排序的方法，以第一個(gè)記錄為基準(zhǔn)得到的一次劃分結(jié)果為（）。本題答案：【40，38，46，56，79，84】5、【單選題】5.對(duì)下列四個(gè)序列進(jìn)行快速排序，各以第一個(gè)元素為基準(zhǔn)進(jìn)行第一次劃分，則在該次劃分過(guò)程中需要移動(dòng)元素次數(shù)最多的序列為（）。本題答案：【5,7,9,1,3】選擇排序隨堂測(cè)驗(yàn)1、【單選題】1.下列關(guān)鍵字序列中，（）是堆。本題答案：【16，23，53，31，94，72】2、【單選題】2.堆的形狀是一棵（）。本題答案：【完全二叉樹(shù)】3、【單選題】3.若一組記錄的排序碼為（46，79，56，38，40，84），則利用堆排序的方法建立的初始堆為（）。本題答案：【84，79，56，38，40，46】4、【判斷題】4.堆排序所需的時(shí)間與待排序的記錄個(gè)數(shù)無(wú)關(guān)。本題答案：【錯(cuò)誤】5、【判斷題】5.設(shè)有鍵值序列（k1,k2,…,kn），當(dāng)in/2時(shí)，任何一個(gè)子序列（ki,ki+1,…,kn）一定是堆。本題答案：【正確】歸并排序隨堂測(cè)驗(yàn)1、【單選題】1.下述幾種排序方法中，要求內(nèi)存最大的是（）。本題答案：【歸并排序】2、【單選題】2.下述幾種排序方法中，（）是穩(wěn)定的排序方法。本題答案：【歸并排序】3、【單選題】3.每次使兩個(gè)相鄰的有序表合并成一個(gè)有序表，這種排序方法叫做（）排序。本題答案：【二路歸并排序】4、【單選題】4.若對(duì)n個(gè)元素進(jìn)行歸并排序，則進(jìn)行歸并的趟數(shù)為（）。本題答案：【log2n】5、【判斷題】5.歸并排序一種典型的分而治之思想的算法應(yīng)用。本題答案：【正確】客觀題試卷1、【單選題】算法指的是（）。本題答案：【對(duì)特定問(wèn)題求解步驟的一種描述，是指令的有限序列。】2、【單選題】假設(shè)有如下遺產(chǎn)繼承規(guī)則：丈夫和妻子可以相互繼承遺產(chǎn)；子女可以繼承父親或母親的遺產(chǎn)；子女間不能相互繼承。則表示該遺產(chǎn)繼承關(guān)系的最合適的數(shù)據(jù)結(jié)構(gòu)應(yīng)該是（）。本題答案：【圖】3、【單選題】在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成（）。本題答案：【線性結(jié)構(gòu)和非線性結(jié)構(gòu)】4、【單選題】順序表中第一個(gè)元素的存儲(chǔ)地址是100，每個(gè)元素的長(zhǎng)度為2，則第5個(gè)元素的地址是（）。本題答案：【108】5、【單選題】在一個(gè)長(zhǎng)度為n的順序表中，在第i個(gè)元素（1≤i≤n+1）之前插入一個(gè)新元素時(shí)須向后移動(dòng)（）個(gè)元素。本題答案：【n-i+1】6、【單選題】線性表若采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，要求內(nèi)存中可用存儲(chǔ)單元的地址（）。本題答案：【連續(xù)或不連續(xù)都可以】7、【單選題】若讓元素1，2，3，4，5依次進(jìn)棧，則出棧次序不可能出現(xiàn)在（）種情況。本題答案：【4，3，1，2，5】8、【單選題】設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素e1、e2、e3、e4、e5和e6依次進(jìn)入棧S，一個(gè)元素出棧后即進(jìn)入Q，若6個(gè)元素出隊(duì)的序列是e2、e4、e3、e6、e5和e1，則棧S的容量至少應(yīng)該是（）。本題答案：【3】9、【單選題】棧和隊(duì)列的共同點(diǎn)是（）。本題答案：【只允許在端點(diǎn)處插入和刪除元素】10、【單選題】由3個(gè)結(jié)點(diǎn)可以構(gòu)造出多少種不同的二叉樹(shù)？（）本題答案：【5】11、【單選題】利用二叉鏈表存儲(chǔ)樹(shù)，則根結(jié)點(diǎn)的右指針是（