國(guó)家開放大學(xué)數(shù)據(jù)結(jié)構(gòu)(本)期末復(fù)習(xí)資料

02272-數(shù)據(jù)結(jié)構(gòu)(本)采用順序查找方法查找長(zhǎng)度為n的線性表時(shí)，每個(gè)元素的平均查找長(zhǎng)度為（）。答案：(n+1)/2哈夫曼樹一定是完全二叉樹或滿二叉樹。答案：×權(quán)值為{1，2，6，8}的四個(gè)結(jié)點(diǎn)構(gòu)成的哈夫曼樹的帶權(quán)路徑長(zhǎng)度是（）。答案：29完全二叉樹和滿二叉樹比較合適采用順序存儲(chǔ)。答案：√一棵高度為4的二叉樹，最多含有（）個(gè)結(jié)點(diǎn)。答案：15（）的一個(gè)重要應(yīng)用是解決主機(jī)和打印機(jī)之間速度不匹配的問(wèn)題。答案：隊(duì)列（）的一個(gè)重要應(yīng)用是在程序設(shè)計(jì)中實(shí)現(xiàn)遞歸調(diào)用。答案：棧（）有兩個(gè)指針域，分別指向直接前驅(qū)和直接后繼，可以實(shí)現(xiàn)從前向后和從后向前查找。答案：雙向循環(huán)鏈表（）不屬于線性表的基本操作。答案：求子表8.對(duì)于一個(gè)鏈串s，查找第一個(gè)字符值為x的算法的時(shí)間復(fù)雜度為（）答案：O(n)8個(gè)元素進(jìn)行冒泡法排序，至多需要進(jìn)行7趟冒泡,其中第5趟冒泡共需要進(jìn)行3次元素間的比較。答案：√AOV網(wǎng)是一個(gè)帶權(quán)的有向圖。答案：×n個(gè)元素進(jìn)行冒泡法排序，通常第j趟冒泡要進(jìn)行n-j次元素間的比較。答案：√n個(gè)元素進(jìn)行冒泡法排序，最多需要進(jìn)行n-1趟冒泡。答案：√按{18，42，10，86，52，20}的順序構(gòu)成的二叉排序樹，其根結(jié)點(diǎn)為18。答案：√按照一定規(guī)則，在二叉排序樹上插入、刪除結(jié)點(diǎn)，仍能保持二叉排序樹的性質(zhì)。答案：√表達(dá)式3*(x+y)/(2-x)的后綴表達(dá)式是（）。答案：3xy+*2x-/表達(dá)式8/5+4的后綴表達(dá)式是（）。答案：85/4+表達(dá)式a*(b+c)-d的后綴表達(dá)式是（）。答案：abc+*d-不考慮棧空，順序棧刪除元素操作是，先讀出元素，再移動(dòng)棧頂指針答案：√不考慮棧滿，順序棧插入元素操作是先寫入元素再移動(dòng)棧頂指針答案：×采用分塊查找時(shí)，若線性表中共有324個(gè)元素，查找每個(gè)元素的概率相同，假設(shè)采用順序查找來(lái)確定結(jié)點(diǎn)所在的塊，每塊應(yīng)分12個(gè)結(jié)點(diǎn)最佳。答案：×采用分塊查找時(shí)，數(shù)據(jù)的組織方式是把數(shù)據(jù)分成若干塊，塊內(nèi)數(shù)據(jù)不必有序，但塊間必需有序，每塊內(nèi)最大（或最?。┑臄?shù)據(jù)組成索引表。答案：√采用分塊查找時(shí)，數(shù)據(jù)的組織方式為把數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)有序，每塊內(nèi)最大（或最?。┑臄?shù)據(jù)組成索引表。答案：×采用鏈?zhǔn)酱鎯?chǔ)的線性表稱作鏈表。答案：√采用鄰接表存儲(chǔ)的圖的廣度優(yōu)先遍歷方法類似于二叉樹的按層次遍歷方法。答案：√采用順序查找法對(duì)長(zhǎng)度為n（n為偶數(shù)）的線性表進(jìn)行查找，采用從前向后的方向查找。在等概率條件下成功查找到前n/2個(gè)元素的平均查找長(zhǎng)度為(n+2)/4。答案：√采用順序查找方法查找長(zhǎng)度為n的線性表時(shí)，每個(gè)元素的平均查找長(zhǎng)度為n/2。答案：×采用折半查找方法查找長(zhǎng)度為n的線性表時(shí)，其算法的時(shí)間復(fù)雜度為（）。答案：O(log2n)長(zhǎng)度為0的線性表稱為空表。答案：√長(zhǎng)度為0字符串稱為空白串。答案：×串的長(zhǎng)度不能為零。答案：×串的長(zhǎng)度是指（）。答案：串中所含字符的個(gè)數(shù)串的兩種最基本的存儲(chǔ)方式是順序和鏈接。答案：√串函數(shù)Strcat（a,b）的功能是進(jìn)行串（）。答案：連接串函數(shù)StrCmp（“ABCd”，“ABCD”）的值為（）。答案：1串函數(shù)StrCmp（“ABCd”，“ABCD”）的值為-1。答案：×串即可以采用順序存儲(chǔ)，也可以采用鏈?zhǔn)酱鎯?chǔ)

答案：√串是（）。答案：有限個(gè)字符的序列串是什么？（）。答案：有限個(gè)字符的序列串是一種特殊的線性表，其特殊性表現(xiàn)在組成串的數(shù)據(jù)元素都是字符。答案：√串與普通的線性表相比較，它的特殊性體現(xiàn)在（）。答案：數(shù)據(jù)元素是一個(gè)字符串中的元素只可能是字母。答案：×串中字符的個(gè)數(shù)稱為串的長(zhǎng)度。答案：√從順序棧中刪除新元素時(shí)，應(yīng)當(dāng)（）。答案：先讀取元素，再移動(dòng)棧頂指針從未排序序列中挑選元素，并將其放入已排序序列的一端，此方法稱為（）。答案：選擇排序從未排序序列中依次取出元素與已經(jīng)排好序的序列中的元素作比較。將其放入已排序序列的正確的位置上，此方法稱為（）。答案：插入排序存儲(chǔ)圖的鄰接矩陣中，鄰接矩陣的大小不但與圖的頂點(diǎn)個(gè)數(shù)有關(guān)，而且與圖的邊數(shù)也有關(guān)。答案：×帶頭結(jié)點(diǎn)的單向鏈表L為空的判定條件是（）。答案：L->next==NULL帶頭結(jié)點(diǎn)的單向鏈表為空的判斷條件是（）（設(shè)頭指針為head）。答案：head->next==NULL帶頭結(jié)點(diǎn)的雙向循環(huán)鏈表L為空表的條件是（）。答案：L->next==L待排序的序列為8,3,4,1,2,5,9，采用直接選擇排序算法，當(dāng)進(jìn)行了兩趟選擇后，結(jié)果序列為1,2,8,3,4,5,9。答案：×單向線性鏈表的結(jié)點(diǎn)包含data域和（）域。答案：next當(dāng)利用大小為100的數(shù)組順序存儲(chǔ)一個(gè)隊(duì)列時(shí)，隊(duì)列的最大長(zhǎng)度為（）。答案：99當(dāng)利用大小為N的數(shù)組順序存儲(chǔ)一個(gè)棧時(shí)，假定用top==-1表示棧空，則入棧應(yīng)該執(zhí)行（）語(yǔ)句修改top指針。答案：top++當(dāng)利用大小為N的數(shù)組順序存儲(chǔ)一個(gè)棧時(shí)，假定用top==N表示?？?，則入棧應(yīng)該執(zhí)行（）語(yǔ)句修改top指針。答案：top--當(dāng)兩個(gè)元素出現(xiàn)逆序的時(shí)候就交換位置，這種排序方法稱為（）。答案：交換排序遞歸的算法簡(jiǎn)單、易懂、容易編寫，而且執(zhí)行效率也高。答案：×遞歸定義的數(shù)據(jù)結(jié)構(gòu)通常用遞歸算法來(lái)實(shí)現(xiàn)對(duì)它的操作。答案：√遞歸算法可讀性差，但是效率高答案：×遞歸算法執(zhí)行時(shí)，每次遞歸可將原問(wèn)題的規(guī)?？s小。答案：√堆的形狀是一棵完全二叉樹。答案：√隊(duì)列的特性是先進(jìn)后出。答案：×隊(duì)列是一種操作受限的線性表，其限制是（）。答案：僅允許在表的一端進(jìn)行插入，而在另一端進(jìn)行刪除操作隊(duì)列允許刪除的一端稱為隊(duì)尾，允許插入的一端稱為隊(duì)頭。答案：×對(duì)16個(gè)元素的序列用冒泡排法進(jìn)行排序，最多需要進(jìn)行15趟冒泡。答案：√對(duì)帶頭結(jié)點(diǎn)的鏈表，在表的任何結(jié)點(diǎn)之前插入結(jié)點(diǎn)或刪除表中任何結(jié)點(diǎn)，所要作的都是修改前一個(gè)結(jié)點(diǎn)的指針域。答案：√對(duì)二叉排序樹進(jìn)行（）遍歷，可以使遍歷所得到的序列是有序序列。答案：中序?qū)Χ媾判驑溥M(jìn)行后序遍歷，可以使遍歷所得到的序列是有序序列。答案：×對(duì)記錄序列排序是指按記錄的某個(gè)關(guān)鍵字排序，記錄序列按主關(guān)鍵字排序結(jié)果是唯一的。答案：√對(duì)具有n個(gè)元素的任意序列采用插入排序法進(jìn)行排序，排序趟數(shù)為（）。答案：n-1對(duì)連通圖進(jìn)行深度優(yōu)先遍歷可以訪問(wèn)到該圖中的所有頂點(diǎn)。答案：√對(duì)鏈表,以下敘述中正確的是（）。答案：不能隨機(jī)訪問(wèn)任一結(jié)點(diǎn)對(duì)任意一個(gè)圖從它的某個(gè)頂點(diǎn)出發(fā)進(jìn)行一次深度優(yōu)先或廣度優(yōu)先搜索遍歷可訪問(wèn)到該圖的每個(gè)頂點(diǎn)。答案：×對(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。該排序采用的方法是（）。答案：插入排序法對(duì)完全二叉樹按從上到下、從左到右的順序依次編號(hào)1,2,...,n，則有當(dāng)2i≤n時(shí)，結(jié)點(diǎn)i的左孩子編號(hào)為2i，否則無(wú)左孩子。答案：√對(duì)稀疏矩陣進(jìn)行壓縮存儲(chǔ)，矩陣中每個(gè)非零元素對(duì)應(yīng)的三元組包括該元素的行號(hào)、列號(hào)和元素值三項(xiàng)信息。答案：√對(duì)線性表進(jìn)行二分查找時(shí)，要求線性表必須（）。答案：以順序存儲(chǔ)方式，且數(shù)據(jù)元素有序?qū)σ豢枚鏄漤樞蚓幪?hào)，若一個(gè)結(jié)點(diǎn)是雙親結(jié)點(diǎn)的左孩子，雙親結(jié)點(diǎn)的編號(hào)為i，則這個(gè)結(jié)點(diǎn)的右孩子結(jié)點(diǎn)的編號(hào)為（）。答案：4i+1對(duì)一棵二叉樹中順序編號(hào)為i的結(jié)點(diǎn)，若它存在左孩子，則左孩子結(jié)點(diǎn)的編號(hào)為（）。答案：2i對(duì)有18個(gè)元素的有序表作二分查找，則查找A[3]的比較序列的下標(biāo)可能為（）。答案：9、4、2、3對(duì)于具有n個(gè)頂點(diǎn)的圖，若采用鄰接矩陣表示，則該矩陣的大小為（）。答案：n2對(duì)于順序存儲(chǔ)的有序表{5，12，20，26，37，42，46，50，64}，若采用折半查找，則查找元素26的比較次數(shù)是（）。答案：3對(duì)于一個(gè)具有n個(gè)頂點(diǎn)和e條邊的無(wú)向圖，若采用鄰接表表示，則所有頂點(diǎn)鄰接表中的結(jié)點(diǎn)總數(shù)為（）。答案：2e對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表，在*p結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度是O(n)。答案：×對(duì)于一個(gè)具有n個(gè)元素的線性表，建立其單向鏈表的時(shí)間復(fù)雜度為（）。答案：O(n)對(duì)于一個(gè)無(wú)向圖，每個(gè)頂點(diǎn)的入度等于出度。答案：√對(duì)于一個(gè)線性表，既要求能夠較快地進(jìn)行插入和刪除，又要求存儲(chǔ)結(jié)構(gòu)能夠反映數(shù)據(jù)元素之間的邏輯關(guān)系，則應(yīng)采用鏈?zhǔn)酱鎯?chǔ)方式。答案：√對(duì)于一個(gè)線性表，若要求既能進(jìn)行較快地插入和刪除，又要求存儲(chǔ)結(jié)構(gòu)能夠反映數(shù)據(jù)元素之間的邏輯關(guān)系，則應(yīng)該（）。答案：以鏈接存儲(chǔ)方式對(duì)于一棵具有n個(gè)結(jié)點(diǎn)的樹，該樹中所有結(jié)點(diǎn)的度數(shù)之和為（）。答案：n-1對(duì)于一棵深度為4的滿三叉樹，其結(jié)點(diǎn)數(shù)為40。答案：√對(duì)于一棵深度為h，度為3的樹最多有（3h-1）/2個(gè)結(jié)點(diǎn)。答案：×多維數(shù)組實(shí)際上是由一維數(shù)組實(shí)現(xiàn)的。答案：√二叉排序樹的建立過(guò)程實(shí)際上是從空樹逐次插入的過(guò)程。答案：√二叉排序樹在呈單支二叉樹時(shí)，查找效率最低。答案：√二叉排序樹中某一結(jié)點(diǎn)的左兒子一定小于樹中任一個(gè)結(jié)點(diǎn)的右兒子。答案：×二叉排序樹中任一棵子樹都是二叉排序樹。答案：√二叉樹的按層遍歷算法需要使用（）答案：隊(duì)列二叉樹的遍歷就是按照一定次序訪問(wèn)樹中所有結(jié)點(diǎn)，并且每個(gè)結(jié)點(diǎn)的值僅被訪問(wèn)一次的過(guò)程。答案：√二叉樹的存儲(chǔ)結(jié)構(gòu)有兩種，分別為順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)。答案：√二叉樹的根結(jié)點(diǎn)值大于其左子樹結(jié)點(diǎn)的值，小于右子樹結(jié)點(diǎn)的值，則它是一棵二叉排序樹。答案：×二叉樹的前序遍歷序列中，任意一個(gè)結(jié)點(diǎn)均處在其子女結(jié)點(diǎn)的前面。答案：√二叉樹的子樹有左右之分，其子樹的次序不能顛倒。答案：√二叉樹第k層上最多有（）個(gè)結(jié)點(diǎn)。答案：2k-1二叉樹為二叉排序樹的充分必要條件是，任一個(gè)分支結(jié)點(diǎn)的值都大于其左孩子的值，小于右孩子的值。答案：×二叉樹只能采用二叉鏈表來(lái)存儲(chǔ)。答案：×二叉樹中任一結(jié)點(diǎn)的值均大于其左孩子的值，小于其右孩子的值，則它是一棵二叉排序樹。答案：×二分查找是一種最簡(jiǎn)單的查找方法。答案：×訪問(wèn)單鏈表中的結(jié)點(diǎn)，必須沿著指針鏈依次進(jìn)行。答案：√非空的單向循環(huán)鏈表L的尾結(jié)點(diǎn)（由p所指向）滿足（）。答案：p->next==L非空的單向循環(huán)鏈表的尾結(jié)點(diǎn)滿足（）（設(shè)頭指針為head，指針p指向尾結(jié)點(diǎn)）。答案：p->next==head分塊查找分為兩個(gè)步驟：第一步是要對(duì)索引表進(jìn)行查找；第二步是在塊中查找。這兩步查找都可以采用折半查找或者順序查找方法。答案：×分塊查找是一種介于順序查找和折半查找之間的查找方法。答案：√父親李貴有兩個(gè)兒子李萬(wàn)勝和李萬(wàn)利，李萬(wàn)勝又有三個(gè)兒子李建新、李建中和李建國(guó)，這個(gè)家庭可以用樹結(jié)構(gòu)來(lái)描述。答案：√各種鏈表只需定義有兩個(gè)域的結(jié)點(diǎn)。答案：×根據(jù)圖的存儲(chǔ)結(jié)構(gòu)進(jìn)行某種次序的遍歷，得到的頂點(diǎn)序列是唯一的。答案：×根據(jù)無(wú)序序列構(gòu)造二叉排序樹的過(guò)程，也是對(duì)無(wú)序序列排序的過(guò)程。答案：√關(guān)鍵字是記錄某個(gè)數(shù)據(jù)項(xiàng)的值，用它可以識(shí)別、確定一個(gè)記錄。答案：√關(guān)于單鏈表實(shí)現(xiàn)的鏈棧，下面說(shuō)法正確的是（）。答案：表頭為棧頂效率高關(guān)于棧和隊(duì)列的說(shuō)法中，錯(cuò)誤的是（）。答案：棧是先進(jìn)先出，隊(duì)列是后進(jìn)先出廣義表(f,h,(a,b,d,c),d,e,((i,j),k))的長(zhǎng)度是()。答案：6廣義表(a,(d,a,b),h,(e,((i,j),k)))深度是()。答案：4廣義表（a，a，b，d，e，（（i，j），k））的表頭是（）。答案：a廣義表（a，d，e，（i，j），k）的表尾是（）。答案：（d，e，（i，j），k）廣義表A（（a,b,c）,(d,e,f)）的表尾為（(d,e,f)）。答案：√廣義表的表頭總是一個(gè)廣義表。答案：×哈夫曼樹是（）。答案：帶權(quán)路徑長(zhǎng)度最短的二叉樹哈夫曼樹葉結(jié)點(diǎn)數(shù)比非葉結(jié)點(diǎn)數(shù)多1。答案：√哈夫曼樹只存在著雙支結(jié)點(diǎn)，不存在單支結(jié)點(diǎn)。答案：√哈夫曼樹只有（）的結(jié)點(diǎn)的二叉樹。答案：度為2和度為0哈希函數(shù)的構(gòu)造方法中，除留余數(shù)法是最好的。答案：×計(jì)算機(jī)所處理的數(shù)據(jù)一般具有某種關(guān)系,這是指數(shù)據(jù)元素與數(shù)據(jù)元素之間存在的某種關(guān)系。答案：√假定一棵二叉樹中，如果確定了雙分支結(jié)點(diǎn)數(shù)，則能確定葉子結(jié)點(diǎn)的數(shù)量。答案：√假定一棵二叉樹中，葉子結(jié)點(diǎn)數(shù)為10，單分支結(jié)點(diǎn)數(shù)為30，則雙分支結(jié)點(diǎn)數(shù)為（）。答案：9假設(shè)存放循環(huán)隊(duì)列的數(shù)組長(zhǎng)度為MaxSize，循環(huán)隊(duì)列能裝入的元素最大個(gè)數(shù)為（）。答案：MaxSize-1假設(shè)鏈隊(duì)的隊(duì)首和隊(duì)尾指針是F和R，那么隊(duì)空的條件是（）。答案：R=NULL假設(shè)在有序線性表A[1..20]上進(jìn)行折半查找，則比較五次查找成功的結(jié)點(diǎn)數(shù)為5。答案：√簡(jiǎn)單插入排序是不穩(wěn)定的排序算法。答案：×健壯的算法不會(huì)因非法的輸入數(shù)據(jù)而出現(xiàn)莫名其妙的狀態(tài)。答案：√將10個(gè)元素散列到10000個(gè)單元的哈希表中，仍然可能會(huì)產(chǎn)生沖突。答案：√將遞歸算法改為非遞歸算法時(shí)，一定需要使用棧實(shí)現(xiàn)。答案：×將兩個(gè)各有n個(gè)元素的有序表歸并成一個(gè)有序表，其最少的比較次數(shù)是（）。答案：n將新元素插入到隊(duì)列任意位置是隊(duì)列的基本運(yùn)算之一。答案：×進(jìn)棧運(yùn)算是棧的基本運(yùn)算之一。答案：√就排序算法所用的輔助空間而言，堆排序、快速排序、歸并排序的關(guān)系是（）。答案：堆排序<

快速排序<

歸并排序具有10個(gè)結(jié)點(diǎn)的完全二叉樹有5個(gè)葉子。答案：√具有10個(gè)葉子結(jié)點(diǎn)的二叉樹中有11個(gè)度為2的結(jié)點(diǎn)。答案：×具有12個(gè)結(jié)點(diǎn)的完全二叉樹的深度為4。答案：√具有32個(gè)葉子結(jié)點(diǎn)的滿二叉樹共有63個(gè)結(jié)點(diǎn)。答案：√具有n個(gè)結(jié)點(diǎn)的二叉樹，采用二叉鏈表存儲(chǔ)，共有n-1個(gè)空鏈域。答案：×可以直接對(duì)數(shù)組元素進(jìn)行的操作有（）。答案：讀取空串的長(zhǎng)度是1。答案：×空串與空格串（）。答案：不相同類C語(yǔ)言是對(duì)C語(yǔ)言的簡(jiǎn)化和擴(kuò)展，強(qiáng)化了C語(yǔ)言的表達(dá)能力。答案：√理想情況下，哈希表查找等概率查找成功的時(shí)間復(fù)雜度是O(1)。答案：√利用2、4、5、10這四個(gè)值作為葉子結(jié)點(diǎn)的權(quán)，生成一棵哈夫曼樹，該樹的帶權(quán)路徑長(zhǎng)度為（）。答案：38鏈表不具有的特點(diǎn)是（）。答案：可隨機(jī)訪問(wèn)任一元素鏈表所具備的特點(diǎn)是（）。答案：插入刪除元素的操作不需要移動(dòng)元素結(jié)點(diǎn)鏈接存儲(chǔ)表示中數(shù)據(jù)元素之間的邏輯關(guān)系是由指針表示的。答案：√鏈?zhǔn)綏Ｅc順序棧相比，一個(gè)明顯的優(yōu)點(diǎn)是通常不會(huì)出現(xiàn)棧滿的情況。答案：√鏈棧和順序棧相比，有一個(gè)比較明顯的優(yōu)點(diǎn)，即（）。答案：通常不會(huì)出現(xiàn)棧滿的情況鏈棧通常不會(huì)出現(xiàn)棧滿的狀態(tài)答案：√鏈棧永遠(yuǎn)不會(huì)出現(xiàn)棧空的狀態(tài)答案：×兩個(gè)串的比較實(shí)際上是對(duì)應(yīng)ASCII碼的比較。答案：√兩個(gè)字符串比較時(shí)，較長(zhǎng)的串比較短的串大答案：×兩個(gè)字符串相等的條件是（）。答案：兩串的長(zhǎng)度相等，并且對(duì)應(yīng)位置上的字符相同兩個(gè)字符串相等的條件是（）。答案：兩個(gè)串的長(zhǎng)度相等且對(duì)應(yīng)位置的字符相同鄰接表是圖的一種（）。答案：鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)鄰接表只能用于存儲(chǔ)有向圖，而鄰接矩陣則可存儲(chǔ)有向圖和無(wú)向圖。答案：×滿二叉樹中沒(méi)有度為1的結(jié)點(diǎn)。答案：√冒泡排序是一種比較簡(jiǎn)單的插入排序方法。答案：×冒泡排序是一種比較簡(jiǎn)單的交換排序方法。答案：√每次把待排序的區(qū)間劃分為左、右兩個(gè)子區(qū)間，其中左區(qū)間中記錄的關(guān)鍵字均小于等于基準(zhǔn)記錄的關(guān)鍵字，右區(qū)間中記錄的關(guān)鍵字均大于等于基準(zhǔn)記錄的關(guān)鍵字，這種排序稱為（）。答案：快速排序每個(gè)存儲(chǔ)結(jié)點(diǎn)不僅含有一個(gè)數(shù)據(jù)元素，還包含一組指針，該存儲(chǔ)方式是（）存儲(chǔ)方式。答案：鏈接每個(gè)存儲(chǔ)結(jié)點(diǎn)只存儲(chǔ)一個(gè)數(shù)據(jù)元素，各結(jié)點(diǎn)存儲(chǔ)在連續(xù)的存儲(chǔ)空間，該存儲(chǔ)方式是（）存儲(chǔ)方式。答案：順序某串的長(zhǎng)度小于一個(gè)常數(shù)，則采用（）存儲(chǔ)方式最節(jié)省空間。答案：順序某線性表最常用的操作是在最后插入一個(gè)結(jié)點(diǎn)或刪除第一個(gè)結(jié)點(diǎn)，則采用（）最節(jié)省運(yùn)算時(shí)間。答案：僅有尾結(jié)點(diǎn)指針的單向循環(huán)鏈表判斷順序棧s滿（元素個(gè)數(shù)最多n個(gè)）的條件是（）。答案：s->top==n-1判斷向上增長(zhǎng)型的順序?？盏臈l件是（）。答案：top=-1判斷一個(gè)順序隊(duì)列sq（最多元素為m）為空的條件是（）。答案：sq->front==sq->rear判斷一個(gè)循環(huán)隊(duì)列Q（最多元素為m）為滿的條件是（）。答案：Q->front==(Q->rear+1)%m強(qiáng)連通分量是有向圖的極大連通子圖。答案：√求線性表各元素的平均值是線性表的基本運(yùn)算之一。答案：×任何一棵二叉樹的葉結(jié)點(diǎn)在先序、中序和后序遍歷序列中的（）。答案：相對(duì)次序不改變?nèi)绻恢绬蜗蜴湵淼念^指針，就無(wú)法訪問(wèn)該鏈表的任意結(jié)點(diǎn)。答案：√如果從無(wú)向圖的任一頂點(diǎn)出發(fā)進(jìn)行一次深度優(yōu)先搜索即可訪問(wèn)所有頂點(diǎn)，則該圖一定是（）。答案：連通圖如果對(duì)線性表進(jìn)行刪除第一個(gè)元素，刪除最后一個(gè)元素，在第一個(gè)元素前面插入新元素，在最后一個(gè)元素的后面插入新元素這四種運(yùn)算，則最好使用（）。答案：只有頭結(jié)點(diǎn)指針沒(méi)有尾結(jié)點(diǎn)指針的雙向循環(huán)鏈表如果結(jié)點(diǎn)A有3個(gè)兄弟，而且B是A的雙親，則B的度是4。答案：√如果結(jié)點(diǎn)A有3個(gè)兄弟3個(gè)孩子，而且B是A的雙親，則A的度是3。答案：×如果進(jìn)行串的比較，下列哪個(gè)串最大？（）答案：“BEIJING”如果一個(gè)葉子結(jié)點(diǎn)是某二叉樹中序遍歷序列的最后一個(gè)結(jié)點(diǎn)，那么它也是該二叉樹的先序遍歷序列的最后一個(gè)結(jié)點(diǎn)。答案：√如果以鏈表作為棧的存儲(chǔ)結(jié)構(gòu)，則退棧操作時(shí)（）。答案：必須判斷棧是否空如圖所示二叉樹的中序遍歷序列是（）。答案：dgbaechf若Head為一個(gè)不帶表頭結(jié)點(diǎn)的循環(huán)單鏈表的表頭指針，若有Head->next==Head條件存在，則該循環(huán)單鏈表是（）。答案：只有1個(gè)元素若Head為一個(gè)帶表頭結(jié)點(diǎn)的單鏈表的表頭指針，則該表為空表的條件是（）。答案：Head->next==NULL若某表最常用的操作是在最后一個(gè)結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn)，則采用_____最節(jié)省運(yùn)算時(shí)間。答案：帶頭結(jié)點(diǎn)的雙向循環(huán)鏈表若頻繁地對(duì)一個(gè)線性表進(jìn)行插入和刪除操作，則使用順序表比較好。答案：×若讓元素1,2,3依次進(jìn)棧，則出棧次序1,3,2是不可能出現(xiàn)的情況。答案：×若讓元素a,b,c依次進(jìn)棧，則出棧次序c,a,b是不可能出現(xiàn)的情況。答案：√若讓元素a，b，c依次進(jìn)棧，則出棧順序不可能為（）。答案：c，a，b若樹的度為2時(shí)，該數(shù)為二叉樹。答案：×若樹中各結(jié)點(diǎn)的子樹是按照一定的次序從左向右安排的，則稱之為有序樹。答案：√若一個(gè)連通圖中每個(gè)邊上的權(quán)值均不同，則得到的最小生成樹是唯一的。答案：√若一個(gè)強(qiáng)連通圖有n個(gè)頂點(diǎn)，則該強(qiáng)連通圖中至少含有n條有向邊。答案：√散列技術(shù)中的沖突指的是兩個(gè)元素具有相同的序號(hào)。答案：×森林是m（m≥0）棵互不相交的樹的集合。答案：√刪除順序表的最后一個(gè)元素，需要移動(dòng)的元素最多。答案：×設(shè)a，b為一棵二叉樹的兩個(gè)結(jié)點(diǎn)，在后續(xù)遍歷中，a在b前的條件是（）。答案：a在b下方設(shè)廣義表L=（（），（）），則其表頭是（（））。答案：×設(shè)廣義表L=（（），（）），則其表尾是（）。答案：×設(shè)廣義表L=（（），（）），則其長(zhǎng)度是0。（答案：×設(shè)某棵二叉樹的中序遍歷序列為ABCD，前序遍歷序列為CABD，則后序遍歷該二叉樹得到序列為BCDA。答案：×設(shè)頭指針為head的非空的單向鏈表，指針p指向尾結(jié)點(diǎn),則通過(guò)以下操作（)可使其成為單向循環(huán)鏈表。答案：p->next=head;設(shè)一棵哈夫曼樹有20個(gè)葉子結(jié)點(diǎn)，該樹共有（）個(gè)非葉子結(jié)點(diǎn)。答案：19設(shè)有2000個(gè)無(wú)序的元素，希望用最快的速度挑選出其中前10個(gè)最大的元素，最好選用（）排序法。答案：堆排序設(shè)有6個(gè)結(jié)點(diǎn)的無(wú)向圖，該圖至少應(yīng)有6條邊才能確保是一個(gè)連通圖。答案：×設(shè)有兩個(gè)長(zhǎng)度為n的單向鏈表，結(jié)點(diǎn)類型相同，分別是循環(huán)鏈表和非循環(huán)鏈表，則（）。答案：對(duì)于兩個(gè)鏈表來(lái)說(shuō)，刪除最后一個(gè)結(jié)點(diǎn)的操作，其時(shí)間復(fù)雜度都是O(n)設(shè)有兩個(gè)串p和q，其中q是p的子串，q在p中首次出現(xiàn)的位置的算法稱為（）。答案：模式匹配設(shè)有一個(gè)不帶頭結(jié)點(diǎn)的單向循環(huán)鏈表，結(jié)點(diǎn)的指針域?yàn)閚ext，指針p指向尾結(jié)點(diǎn)，現(xiàn)要使p指向第一個(gè)結(jié)點(diǎn)，可用語(yǔ)句p=p->next;。

答案：√設(shè)有一個(gè)長(zhǎng)度為40的順序表，要?jiǎng)h除第8個(gè)元素需移動(dòng)元素的個(gè)數(shù)為33。答案：×設(shè)有一個(gè)長(zhǎng)度為n的順序表，要?jiǎng)h除第i個(gè)元素,則需移動(dòng)元素的個(gè)數(shù)為（）。答案：n-i設(shè)有一個(gè)長(zhǎng)度為n的順序表，要在第i個(gè)元素之前（也就是插入元素作為新表的第i個(gè)元素），插入一個(gè)元素，則移動(dòng)元素個(gè)數(shù)為（）。答案：n-i+1設(shè)有一個(gè)單向鏈表，結(jié)點(diǎn)的指針域?yàn)閚ext，頭指針為head，p指向尾結(jié)點(diǎn)，為了使該單向鏈表改為單向循環(huán)鏈表，可用語(yǔ)句p->next=head。答案：√設(shè)有一個(gè)單向循環(huán)鏈表，結(jié)點(diǎn)的指針域?yàn)閚ext，頭指針為head，指針p指向表中某結(jié)點(diǎn)，若邏輯表達(dá)式p->next==head;的結(jié)果為真，則p所指結(jié)點(diǎn)為尾結(jié)點(diǎn)。答案：√設(shè)有一個(gè)單向循環(huán)鏈表，頭指針為head，鏈表中結(jié)點(diǎn)的指針域?yàn)閚ext，p指向尾結(jié)點(diǎn)的直接前驅(qū)結(jié)點(diǎn)，若要?jiǎng)h除尾結(jié)點(diǎn)，得到一個(gè)新的單向循環(huán)鏈表，可執(zhí)行操作p->next=head；。答案：√設(shè)有一個(gè)廣義表A(a)，其表尾為（）。答案：()深度為5的二叉樹至多有（）個(gè)結(jié)點(diǎn)。答案：31深度為5的二叉樹最多有3層。答案：×深度為k的完全二叉樹至少有2k-1個(gè)結(jié)點(diǎn)。答案：×使用鄰接矩陣存儲(chǔ)圖的時(shí)候，占用空間大小與圖的結(jié)點(diǎn)個(gè)數(shù)沒(méi)有關(guān)系。答案：×使用三元組表示稀疏矩陣中的非零元素能節(jié)省存儲(chǔ)空間。答案：√使用折半查找算法的前提條件是，查找表中記錄相應(yīng)的關(guān)鍵字值必須按升序或降序排列。答案：√樹的（）沒(méi)有前驅(qū)結(jié)點(diǎn)，其他結(jié)點(diǎn)有且僅有一個(gè)直接前驅(qū)結(jié)點(diǎn)。答案：根結(jié)點(diǎn)樹的所有結(jié)點(diǎn)有且只有一個(gè)前驅(qū)結(jié)點(diǎn)。答案：×樹是一種線性結(jié)構(gòu)。答案：×樹是一種重要的非線性數(shù)據(jù)結(jié)構(gòu)。答案：√樹形結(jié)構(gòu)中數(shù)據(jù)元素之間的關(guān)系是（）答案：一對(duì)多樹型結(jié)構(gòu)的元素間存在多對(duì)多的關(guān)系。答案：×樹中全部結(jié)點(diǎn)的度均大于0。答案：×樹中所有結(jié)點(diǎn)的度等于所有結(jié)點(diǎn)數(shù)加（）。答案：-1樹最適合表示元素之間具有層次關(guān)系的數(shù)據(jù)。答案：√數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)包括數(shù)據(jù)元素的表示和（）。答案：數(shù)據(jù)元素間的關(guān)系的表示數(shù)據(jù)的邏輯結(jié)構(gòu)是與存儲(chǔ)該結(jié)構(gòu)的計(jì)算機(jī)相關(guān)的。答案：×數(shù)據(jù)的邏輯結(jié)構(gòu)是指各數(shù)據(jù)元素之間的邏輯關(guān)系，是用戶根據(jù)應(yīng)用需要建立的。答案：√數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)的各數(shù)據(jù)項(xiàng)之間的邏輯關(guān)系。答案：×數(shù)據(jù)的邏輯結(jié)構(gòu)說(shuō)明數(shù)據(jù)元素之間的順序關(guān)系,它依賴于計(jì)算機(jī)的儲(chǔ)存結(jié)構(gòu)。答案：×數(shù)據(jù)的邏輯結(jié)構(gòu)與數(shù)據(jù)元素本身的內(nèi)容和形式無(wú)關(guān)。（）答案：√數(shù)據(jù)的物理結(jié)構(gòu)是指數(shù)據(jù)在計(jì)算機(jī)內(nèi)的實(shí)際存儲(chǔ)形式。答案：√數(shù)據(jù)對(duì)象是性質(zhì)相同的數(shù)據(jù)元素構(gòu)成的集合。答案：√數(shù)據(jù)結(jié)構(gòu)的抽象操作的定義與具體實(shí)現(xiàn)有關(guān)。答案：×數(shù)據(jù)結(jié)構(gòu)的基本操作的設(shè)置最重要的準(zhǔn)則是實(shí)現(xiàn)應(yīng)用程序與存儲(chǔ)結(jié)構(gòu)的獨(dú)立。答案：√數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的（）。答案：邏輯結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的（）。答案：邏輯結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)中,元素之間存在多對(duì)多的關(guān)系稱為樹狀結(jié)構(gòu)。答案：×數(shù)據(jù)結(jié)構(gòu)中,元素之間存在多對(duì)多的關(guān)系稱為圖狀結(jié)構(gòu)。答案：√數(shù)據(jù)項(xiàng)是對(duì)數(shù)據(jù)操作的基本單位。答案：×數(shù)據(jù)項(xiàng)是數(shù)據(jù)的最小單位。答案：√數(shù)據(jù)元素可以由一個(gè)或多個(gè)數(shù)據(jù)項(xiàng)組成。答案：√數(shù)據(jù)元素是對(duì)數(shù)據(jù)操作的基本單位。答案：√數(shù)據(jù)元素是數(shù)據(jù)的最小單位。答案：×數(shù)據(jù)元素之間的抽象關(guān)系稱為物理結(jié)構(gòu)。（）答案：×數(shù)組通常具有的操作是順序存取。答案：×雙向線性鏈表的結(jié)點(diǎn)有（）域。答案：3個(gè)雙向循環(huán)鏈表構(gòu)建的隊(duì)列，可以只設(shè)立隊(duì)首指針，也可以只設(shè)隊(duì)尾指針答案：√順序表的插入操作由于不需要移動(dòng)大量元素，因此比鏈表插入快。答案：×順序表屬于邏輯結(jié)構(gòu)。答案：×順序查找是一種最簡(jiǎn)單的查找方法。答案：√順序存儲(chǔ)方式的優(yōu)點(diǎn)是存儲(chǔ)密度大,且插入、刪除運(yùn)算效率高。答案：×順序隊(duì)列的入隊(duì)算法是先檢查隊(duì)列是否為滿，若不滿則將新元素值賦給隊(duì)頭指針?biāo)赶虻臄?shù)據(jù)單元，再將隊(duì)頭指針加1。答案：×順序隊(duì)列中，隊(duì)首元素位置為5，則隊(duì)首指針位置為（）。答案：4順序棧永遠(yuǎn)不會(huì)出現(xiàn)棧空的狀態(tài)答案：×順序棧永遠(yuǎn)不會(huì)出現(xiàn)棧滿的狀態(tài)答案：×算法的優(yōu)劣與算法描述語(yǔ)言無(wú)關(guān),但與所用計(jì)算機(jī)有關(guān)。答案：×算法和程序都應(yīng)具有下面一些特征：有輸入，有輸出，確定性，有窮性，有效性。答案：×算法可以用不同的語(yǔ)言描述,如果用C語(yǔ)言或PASCAL語(yǔ)言等高級(jí)語(yǔ)言來(lái)描述,則算法實(shí)際上就是程序了。答案：×通常的使用順序?；蛘哝湕?shí)現(xiàn)遞歸算法，下面哪個(gè)說(shuō)法正確（）。答案：順序棧和鏈棧性能基本相同通?？梢园涯吵鞘兄懈鞴徽军c(diǎn)間的線路圖抽象成樹型結(jié)構(gòu)。答案：×通?？梢园岩槐竞胁煌鹿?jié)的書的目錄結(jié)構(gòu)抽象成線性結(jié)構(gòu)。答案：×圖的廣度優(yōu)先搜索序列是惟一的。答案：×圖的連通分量是無(wú)向圖的極大連通子圖。答案：√圖的深度優(yōu)先遍歷算法類似于二叉樹的（）遍歷。答案：先序圖的深度優(yōu)先搜索序列和廣度優(yōu)先搜索序列不是惟一的。答案：√圖的最小生成樹只有一棵。答案：×圖狀結(jié)構(gòu)中數(shù)據(jù)元素之間的關(guān)系是（）答案：多對(duì)多完全二叉樹中沒(méi)有度為1的結(jié)點(diǎn)。答案：×往棧中插入元素的操作方式是：先寫入元素，后移動(dòng)棧頂指針。答案：×無(wú)向圖的鄰接矩陣是一個(gè)（）。答案：對(duì)稱矩陣無(wú)向圖的鄰接矩陣一定是對(duì)稱的。答案：√稀疏矩陣采用壓縮存儲(chǔ)的目的主要是（）。答案：減少不必要的存儲(chǔ)空間的開銷下列的敘述中，不屬于算法特性的是（）。答案：可讀性下列廣義表中的線性表是（）。答案：E(a,b)下列是”abcd321ABCD”的子串的選項(xiàng)是（）。答案：”21ABC”下列說(shuō)法不正確的是（）。答案：串不是線性結(jié)構(gòu)下面程序段的時(shí)間復(fù)雜度是（）。for(i=1;i<=n;i++)for(j=1;j<=n;j++){c[i][j]=0;for(k=1;k<=n;k++)c[i][j]=c[i][j]+a[i][k]*b[k][j];}答案：O(n3)下面的操作不是?；具\(yùn)算的是（）。答案：排序操作下面的說(shuō)法正確的是（）。答案：棧的特點(diǎn)是后進(jìn)先出下面的應(yīng)用中，不符合棧的后進(jìn)先出特點(diǎn)的是（）。答案：算數(shù)運(yùn)算、邏輯運(yùn)算和關(guān)系運(yùn)算下面關(guān)于串的敘述中，正確的是（）。答案：模式匹配是串的一種重要運(yùn)算下面關(guān)于順序棧和鏈?；具\(yùn)算算法中，關(guān)于復(fù)雜度說(shuō)法不正確的是（）。答案：順序棧和鏈棧清空算法復(fù)雜度相同下面關(guān)于棧的基本運(yùn)算算法中，復(fù)雜度最高的是（）。答案：鏈棧清空運(yùn)算下面有關(guān)排序的說(shuō)法正確的是（）。答案：堆排序是不穩(wěn)定的排序算法下圖中，若從頂點(diǎn)a出發(fā)，按深度優(yōu)先搜索法進(jìn)行遍歷，則可能得到的一種頂點(diǎn)序列為（）。答案：aedfcb線性表的順序存儲(chǔ)是利用數(shù)組來(lái)實(shí)現(xiàn)的。答案：√線性表是一個(gè)有限序列，不可以為空。答案：×線性表用關(guān)鍵字的順序方式存儲(chǔ)，可以用二分法排序。答案：×線性表用順序方式存儲(chǔ)可以隨機(jī)訪問(wèn)。答案：√線性表中（）稱為線性表的長(zhǎng)度。答案：數(shù)據(jù)元素個(gè)數(shù)線性結(jié)構(gòu)采取鏈?zhǔn)酱鎯?chǔ)時(shí)，其元素地址一定是連續(xù)的。

答案：×線性結(jié)構(gòu)中數(shù)據(jù)元素之間的關(guān)系是（）答案：一對(duì)一向順序棧中壓入新元素時(shí)，應(yīng)當(dāng)（）。答案：先移動(dòng)棧頂指針，再存入元素向一個(gè)長(zhǎng)度為n的順序表中的第i個(gè)元素（1≤i≤n）之前插入一個(gè)元素時(shí)，需向后移動(dòng)n-i個(gè)元素。答案：×向一個(gè)有127個(gè)元素的順序表中插入一個(gè)新元素，并保持原來(lái)的順序不變，平均要移動(dòng)（）個(gè)元素。答案：63.5向一個(gè)棧頂指針為h的鏈棧(結(jié)點(diǎn)的指針域?yàn)閚ext)中插入一個(gè)s所指結(jié)點(diǎn)時(shí)，先執(zhí)行s->next=h，再執(zhí)行h=s操作。答案：√序列15,13,16,14,19,17，采用冒泡排序算法(升序)，經(jīng)一趟冒泡后，結(jié)果序列是13,15,14,16,17,19。答案：√序列3,1,7,18,6,9,13,12經(jīng)一趟歸并排序的結(jié)果為1,3,7,18,6,9,13,12。答案：×序列狀態(tài)為（）時(shí)，快速排序達(dá)到最好的時(shí)間復(fù)雜度。答案：序列無(wú)序循環(huán)隊(duì)列隊(duì)頭指針在隊(duì)尾指針后一個(gè)位置，隊(duì)列是“滿”狀態(tài)。答案：√循環(huán)隊(duì)列是將隊(duì)列想象成一個(gè)首尾相接的圓環(huán)。答案：√要在一個(gè)帶頭結(jié)點(diǎn)的單向循環(huán)鏈表中刪除頭結(jié)點(diǎn)，得到一個(gè)新的不帶頭結(jié)點(diǎn)的單向循環(huán)鏈表，若結(jié)點(diǎn)的指針域?yàn)閚ext，頭指針為head，尾指針為p，則可執(zhí)行head=head->next;p->next=head；。答案：√要在一個(gè)單向鏈表中p所指向的結(jié)點(diǎn)之后插入一個(gè)s所指向的新結(jié)點(diǎn)，若鏈表中結(jié)點(diǎn)的指針域?yàn)閚ext，可執(zhí)行p->next=s;s->next=p->next；的操作。答案：×要在一個(gè)單向鏈表中刪除p所指向的結(jié)點(diǎn)，已知q指向p所指結(jié)點(diǎn)的直接前驅(qū)結(jié)點(diǎn)，若鏈表中結(jié)點(diǎn)的指針域?yàn)閚ext，則可執(zhí)行q->next=p->next。答案：√一般情況下，將遞歸算法轉(zhuǎn)換成等價(jià)的非遞歸算法應(yīng)該設(shè)置（）。答案：棧一個(gè)遞歸算法不必包括遞歸終止條件。答案：×一個(gè)隊(duì)列的入隊(duì)序列是1，2，3，4。則隊(duì)列的輸出序列是（）。答案：1，2，3，4一個(gè)非空廣義表的表頭（）。答案：可以是子表或原子一個(gè)廣義表((a),((b),c),(((d))))的長(zhǎng)度為3，深度為4。答案：√一個(gè)廣義表的表頭總是一個(gè)廣義表。答案：×一個(gè)廣義表的表尾總是一個(gè)表。答案：√一個(gè)好的哈希函數(shù)，應(yīng)該使哈希地址均勻地分布在整個(gè)哈希表的地址區(qū)間中，完全避免沖突的發(fā)生。答案：×一個(gè)具有n個(gè)頂點(diǎn)的無(wú)向完全圖包含（）條邊。答案：n（n-1）/2一個(gè)具有n個(gè)頂點(diǎn)的有向完全圖包含（）條邊。答案：n（n-1）一個(gè)空格的串的長(zhǎng)度是0。答案：×一個(gè)新結(jié)點(diǎn)插入鏈表中只需要修改一個(gè)指針域即可，而不需要移動(dòng)數(shù)據(jù)元素。答案：×一個(gè)有向圖的鄰接表和逆鄰接表中的節(jié)點(diǎn)個(gè)數(shù)一定相等。答案：√一個(gè)棧的進(jìn)棧序列是10，20，30，40，50，則棧的不可能輸出序列是（）（進(jìn)棧出?？梢越惶孢M(jìn)行）。答案：40,30,50,10,20一棵二叉樹采用鏈?zhǔn)酱鎯?chǔ)，n個(gè)結(jié)點(diǎn)的二叉樹共有（）個(gè)指針域?yàn)榭?。答案：n+1一棵二叉樹每一層的結(jié)點(diǎn)數(shù)都達(dá)到最大值，則這個(gè)二叉樹是完全二叉樹。答案：×一棵完全二叉樹深度為5，最少有16個(gè)結(jié)點(diǎn)。答案：√一組記錄的關(guān)鍵字序列為（26，59，36，18，20，25），利用堆排序的方法建立的初始小根堆為（）。答案：18，20，25，59，26，36一組記錄的關(guān)鍵字序列為（60，47，80，57，39，41，46，30），利用歸并排序的方法,第一趟歸并后的結(jié)果為（）。答案：47，60，57，80，39，41，30，46一組記錄的關(guān)鍵字序列為（80，57，41，39，46，47），利用堆排序（堆頂元素是最小元素）的方法建立的初始堆為（）。答案：39，46，41，57，80，47依次將每?jī)蓚€(gè)相鄰的有序表合并成一個(gè)有序表的排序方法稱為（）。答案：歸并排序已知10個(gè)數(shù)據(jù)元素為（54，28，16，34，73，62，95，60，26，43），對(duì)該數(shù)列從小到大排序，經(jīng)過(guò)一趟冒泡排序后的序列為（）。答案：28，16，34，54，62，73，60，26，43，95已知某二叉樹的后續(xù)遍歷序列是dabec，中序遍歷是debac，則它的先序遍歷序列是（）。答案：cedba已知一個(gè)有序表為{11,22,33,44,55,66,77,88,99}，則順序查找元素55需要比較（）次。答案：5已知一棵樹的先序序列和后序序列，一定能構(gòu)造出該樹。答案：×以下（）不是隊(duì)列的基本運(yùn)算。答案：從隊(duì)列中刪除第i個(gè)元素以下陳述中正確的是（）。答案：串是一種特殊的線性表以下數(shù)據(jù)結(jié)構(gòu)中（）是線性結(jié)構(gòu)。答案：棧以下四個(gè)串中最小的是（）。答案：”ABADF”引入循環(huán)隊(duì)列的目的是克服“假上溢”現(xiàn)象。答案：√用單鏈表表示的鏈棧的棧頂在鏈表的（）位置。答案：鏈頭用鄰接矩陣存儲(chǔ)圖的時(shí)候，占用空間大小不但與圖的結(jié)點(diǎn)個(gè)數(shù)有關(guān)還與圖的邊數(shù)有關(guān)。答案：×用某種排序的方法對(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其所采用的排序方法是（）。答案：快速排序用數(shù)組實(shí)現(xiàn)順序棧，棧底可以是數(shù)組空間的任何一端答案：√用順序結(jié)構(gòu)存儲(chǔ)的線性表稱為順序表。答案：√用字符數(shù)組存儲(chǔ)長(zhǎng)度為n的字符串，數(shù)組長(zhǎng)度至少為n+1。答案：√由六個(gè)葉子結(jié)點(diǎn)a、b、c、d、e、f構(gòu)造的哈夫曼樹（）。答案：不唯一由一個(gè)具有n個(gè)頂點(diǎn)的連通圖生成的最小生成樹中，具有n-1條邊。答案：√有n個(gè)結(jié)點(diǎn)的無(wú)向圖中，若邊數(shù)大于n-1，則該圖是連通的。答案：√有n個(gè)結(jié)點(diǎn)的無(wú)向圖中，若圖是連通的，則邊數(shù)大于等于n-1。答案：√有關(guān)線性表的正確說(shuō)法是（）。答案：除了一個(gè)和最后一個(gè)元素外，其余元素都有一個(gè)且僅有一個(gè)直接前驅(qū)和一個(gè)直接后繼有向圖的鄰接矩陣一定是非對(duì)稱的。答案：×有向圖用鄰接矩陣表示后，頂點(diǎn)i的出度等于第i行中非0且非無(wú)窮的元素個(gè)數(shù)。答案：√有一個(gè)長(zhǎng)度為10的有序表，按折半查找對(duì)該表進(jìn)行查找，在等概率情況下查找成功的平均比較次數(shù)為（）。答案：29/10有一個(gè)長(zhǎng)度為12的有序表，按折半查找對(duì)該表進(jìn)行查找，在等概率情況下查找成功的平均比較次數(shù)為（）。答案：37/12與順序表相比，鏈表的優(yōu)勢(shì)是（）。答案：插入數(shù)據(jù)元素較快元素4，6，8，10按順序依次進(jìn)棧，按該棧的可能輸出序列依次入隊(duì)列，該隊(duì)列的可能輸出序列是（）（進(jìn)棧出?？梢越惶孢M(jìn)行）。答案：10，8，6，4在長(zhǎng)度為n（n>1）的（）上，刪除第一個(gè)元素，其算法的時(shí)間復(fù)雜度為O(n)。答案：只有首結(jié)點(diǎn)指針h的不帶頭結(jié)點(diǎn)的單向循環(huán)鏈表在長(zhǎng)度為n的順序表L中查找指定元素值的元素，其時(shí)間復(fù)雜度為O(n)。答案：√在單鏈表中，要?jiǎng)h除某一指定的結(jié)點(diǎn)，必須找到該結(jié)點(diǎn)的直接前驅(qū)結(jié)點(diǎn)。答案：√在單向循環(huán)鏈表中，從鏈表中任一個(gè)結(jié)點(diǎn)出發(fā)均可以訪問(wèn)到表中其他結(jié)點(diǎn)。答案：√在堆排序和快速排序中，若原始記錄接近正序和反序，則最好選用快速排序。答案：×在隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)中，當(dāng)插入一個(gè)新的隊(duì)列元素時(shí)，尾指針后移，當(dāng)刪除一個(gè)元素隊(duì)列時(shí)，頭指針后移。答案：√在對(duì)10個(gè)記錄的序列(14,30,10,7,22,13,66,85,47,58)進(jìn)行直接插入排序時(shí)，當(dāng)把第6個(gè)記錄13插入到有序表時(shí)，為尋找插入位置，需比較3次。答案：×在對(duì)一組記錄（50，40，95，20，15，70，60，45，80）進(jìn)行直接插入排序時(shí)，當(dāng)把第7個(gè)記錄60插入到有序表時(shí)，為尋找插入位置需要比較2次。答案：×在二叉樹的第4層最多含有（）個(gè)結(jié)點(diǎn)。答案：8在二叉樹的鏈接存儲(chǔ)中，每個(gè)結(jié)點(diǎn)設(shè)置三個(gè)域：值域、左指針域和右指針域。答案：√在二維數(shù)組A[8][10]中,每一個(gè)數(shù)組元素A[i][j]占用3個(gè)存儲(chǔ)空間,所有數(shù)組元素相繼存放于一個(gè)連續(xù)的存儲(chǔ)空間中,則存放該數(shù)組至少需要的存儲(chǔ)空間是240。答案：√在非空雙向循環(huán)鏈表的*p結(jié)點(diǎn)之前插入*q結(jié)點(diǎn)的操作是（）。答案：q->next=p;q->prior=p->prior;p->prior->next=q;p->prior=q;在各種查找方法中，平均查找長(zhǎng)度與結(jié)點(diǎn)個(gè)數(shù)n無(wú)關(guān)的查找方法是哈希表查找。答案：√在歸并排序中，在第3趟歸并中，是把長(zhǎng)度為4的有序表歸并為長(zhǎng)度為8的有序表。答案：√在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為（）。答案：線性結(jié)構(gòu)和非線性結(jié)構(gòu)在雙向循環(huán)鏈表上，刪除最后一個(gè)結(jié)點(diǎn)，其算法的時(shí)間復(fù)雜度為0(1)。答案：√在雙向循環(huán)雙鏈表中，刪除*p結(jié)點(diǎn)需要（）。答案：p->prior->next=p->next;p->next->prior=p->prior;在順序查找、折半查找、哈希表查找3種方法中，平均查找長(zhǎng)度與結(jié)點(diǎn)個(gè)數(shù)n無(wú)關(guān)的查找方法是折半查找。答案：×在無(wú)向圖中定義頂點(diǎn)vi與vj之間的路徑為從vi到vj的一個(gè)（）。答案：頂點(diǎn)序列在線性表的順序存儲(chǔ)中，元素之間的邏輯關(guān)系是通過(guò)物理存儲(chǔ)位置決定的；在線性表的鏈?zhǔn)酱鎯?chǔ)中，元素之間的邏輯關(guān)系是通過(guò)鏈域的指針值決定的。答案：√在線性表的順序結(jié)構(gòu)中，以下說(shuō)法正確的是（）。答案：邏輯上相鄰的元素在物理位置上也相鄰在一非空二叉樹的中序遍歷序列中，根結(jié)點(diǎn)的右邊（）。答案：只有右子樹上的所有結(jié)點(diǎn)在一個(gè)查找表中，能夠唯一地確定一個(gè)記錄的關(guān)鍵字稱為主關(guān)鍵字。答案：√在一個(gè)長(zhǎng)度為n的順序表中為了刪除第5個(gè)元素，由第6個(gè)元素開始從后到前依次移動(dòng)了15個(gè)元素。則原順序表的長(zhǎng)度為（）。答案：20在一個(gè)帶頭結(jié)點(diǎn)的單向鏈表中，若要在指針q所指結(jié)點(diǎn)后插入p指針?biāo)附Y(jié)點(diǎn)，則執(zhí)行（）。答案：p->next=q->next;q->next=p;在一個(gè)單鏈表Head中，若要向表頭插入一個(gè)由指針p指向的結(jié)點(diǎn)，則執(zhí)行（）。答案：Head=p;p->next=Head;在一個(gè)單鏈表中p所指結(jié)點(diǎn)之后插入一個(gè)s所指的結(jié)點(diǎn)時(shí)，可執(zhí)行（）。答案：s->next=p->next;p->next=s;在一個(gè)單鏈表中的p所指結(jié)點(diǎn)之后插入*s結(jié)點(diǎn)時(shí)，應(yīng)執(zhí)行p->next=s和s->next=p->next的操作。答案：×在一個(gè)具有n個(gè)頂點(diǎn)和e條邊的無(wú)向圖的鄰接表中，邊結(jié)點(diǎn)的個(gè)數(shù)為e。答案：×在一個(gè)連通圖中存在著1個(gè)連通分量。答案：√在一個(gè)順序存儲(chǔ)的循環(huán)隊(duì)列中,隊(duì)頭指針指向隊(duì)頭元素的后一個(gè)位置。答案：×在一個(gè)圖G中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)之和的（）倍。答案：2在一個(gè)無(wú)向圖中，若兩頂點(diǎn)之間的路徑長(zhǎng)度為k，則該路徑上的頂點(diǎn)數(shù)為（）。答案：k+1在一個(gè)棧頂指針為top的鏈棧中，將一個(gè)p指針?biāo)傅慕Y(jié)點(diǎn)入棧，應(yīng)執(zhí)行（）。答案：p->next=top;top=p;在一個(gè)棧頂指針為top的鏈棧中刪除一個(gè)結(jié)點(diǎn)時(shí)，用x保存被刪結(jié)點(diǎn)的值，則執(zhí)行（）。答案：x=top->data;top=top->next;在一棵度具有5層的滿二叉樹中結(jié)點(diǎn)總數(shù)為（）。答案：31在一棵二叉樹上，第5層的結(jié)點(diǎn)數(shù)最多為（）。答案：16在一棵二叉樹中，若編號(hào)為8的結(jié)點(diǎn)存在右孩子，則右孩子的順序編號(hào)為（）。答案：17在一棵樹中，度為0的結(jié)點(diǎn)稱作（）。答案：葉子結(jié)點(diǎn)在有向圖的鄰接表中，每個(gè)頂點(diǎn)鄰接表鏈接著該頂點(diǎn)所有（）鄰接點(diǎn)。答案：出邊在有序表{1，3，8，13，33，42，46，63，76，78，86，97，100}中，用折半查找值86時(shí)，經(jīng)（）次比較后查找成功。答案：4在有序表A[1…18]中，采用二分查找算法查找元素值等于A[17]的元素，所比較過(guò)的元素的下標(biāo)依次是9、14、16、17。答案：√在有序順序存儲(chǔ)的線性表中查找一個(gè)元素，用折半查找速度一定比順序查找快。答案：×棧的操作特性決定了它是一種（）的線性表。答案：先進(jìn)后出棧的基本運(yùn)算包括（）答案：取棧頂元素棧頂指針通常命名為（）答案：top棧和隊(duì)列都是特殊的線性表,但它們對(duì)存取位置的限制不同。答案：√棧是限定在表的兩端進(jìn)行插入和刪除操作的線性表，又稱為先進(jìn)先出表。答案：×棧是限定在表的一端進(jìn)行插入和刪除操作的線性表，又稱為先進(jìn)后出表。答案：√棧是一種操作受限的線性表，其限制是（）。答案：僅允許在表的一端進(jìn)行插入和刪除操作棧允許進(jìn)行插入和刪除的一端稱為棧頂答案：√折半查找的前提條件是，查找表中記錄相應(yīng)的關(guān)鍵字值必須有序或者部分有序。答案：×折半查找方法運(yùn)用在升序序列比降序序列效率更高，所以降序序列最好先轉(zhuǎn)換為升序序列。答案：×折半查找只適用于順序存儲(chǔ)結(jié)構(gòu)的有序表。答案：√只有用面向?qū)ο蟮挠?jì)算機(jī)語(yǔ)言才能描述數(shù)據(jù)結(jié)構(gòu)算法。答案：×中序遍歷一棵完全二叉樹可得到一個(gè)有序序列。答案：×字符串a(chǎn)1=〝heijing〞,a2=〝hen〞,a3=〝heifang〞,a4=“heni〞，其中最小的是a2。答案：×字符串處理函數(shù)Strcmp（a,b）的功能是進(jìn)行串（）。答案：比較字符串的基本函數(shù)不包括（）。答案：串的分割字符串屬于線性的數(shù)據(jù)結(jié)構(gòu)答案：√二叉排序樹結(jié)點(diǎn)類型定義如下：typedefstructBnode{intkey;structBnode*left;structBnode*right;}Bnode;以下為二叉排序樹的查找算法，完成程序中空格部分。Bnode*BSearch(Bnode*bt,intk){

Bnode*p;

if(bt==NULL)

return(bt);

p=bt;while(________)

{if(k<p->key)

p=p->left;

else

p=p->right;if(p==NULL)break;

}return(p);}答案：p->key!=k設(shè)某二叉樹先序遍歷為abdec，中序遍歷為dbeac。該二叉樹的圖形是（）。答案：設(shè)有數(shù)據(jù)集合{50，39，17，83，91，14，65}，依次取集合中各數(shù)據(jù)構(gòu)造一棵二叉排序樹，是如下的（）。答案：設(shè)有一個(gè)頭指針為head的不帶頭結(jié)點(diǎn)單向鏈表中（結(jié)點(diǎn)類型為NODE），p為指向該鏈表中某個(gè)結(jié)點(diǎn)的指針。以下程序段為插入一個(gè)指針為s的結(jié)點(diǎn)，使它成為p結(jié)點(diǎn)的直接前驅(qū)，請(qǐng)把合適選項(xiàng)填寫到空行處。NODE*q;q=head;while(q->next!=p)q=q->next;s->next=p;________;答案：q->next=s寫出下列程序段執(zhí)行后的結(jié)果SeqQueueQ;

InitQueue(Q);inti,a[4]={5,8,12,15};for(i=0;i<4;i++)InQueue(Q,a[i]);InQueue(Q,OutQueue(Q));InQueue(Q,30);InQueue(Q,OutQueue(Q)+10);while(!QueueEmpty(Q))printf(“%d”,OutQueue(Q));答案：121553018一組記錄的關(guān)鍵字序列為（6，9，7，4，5，8），利用堆排序（堆頂元素是最小元素）的方法建立初始堆是如下哪個(gè)圖？（）答案：一組記錄的關(guān)鍵字序列為（6，9，7，4，5，8），利用堆排序（堆頂元素是最小元素）的方法建立初始堆是如下哪個(gè)圖？（）答案：以下程序段執(zhí)行后，c的值為（）。char*a[5]={“12378”,”1237”,”1236789”,”1237”,”123708”}inti,c=0for(i=0;i<5;i++)if(strcmp(a[i],”1237”)==0)c++;答案：2以下為求二叉樹深度的算法，完成程序中空格部分。intBTreeDepth(BTreeNode*BT){

if(BT==NULL)

return0;

else

{intdep1=BTreeDepth(BT->left);/*計(jì)算左子樹的深度*/

intdep2=BTreeDepth(BT->right);/*計(jì)算右子樹的深度*/

if(________)

returndep1+1;

else

returndep2+!;

}}答案：dep1>dep2以下直接選擇排序算法對(duì)存放在a[1],a[2],...,a[n]中序列按關(guān)鍵字key由小到大排序，完成程序中空格部分。voidselsort(NODEa[],intn){inti,j,k;

NODEtemp;

for(i=1;i<=n-1;i++)

{k=i;/*k用作記錄第i趟中最小關(guān)鍵字值的下標(biāo)*/

for(j=i+1;j<=n;j++)if(______________)k=j;

if(i!=k){temp=a[i];a[i]=a[k];a[k]=temp;

}}}答案：a[j].key<a[k].key在下面空格處填寫一條語(yǔ)句，以使下面的出棧算法完整。ElemTypePop(structSeqStack*s,ElemTypex){if(StackEmpty(s))

{printf(“棧下溢錯(cuò)誤！\n”);exit(1);}x=s->data[s->top];

________

returnx;}

答案：s->top--;在下面空格處填寫一條語(yǔ)句，以使下面的串復(fù)制算法完整。char*strcpy(char*s1,char*s2){char*p=s1;while(*s2!='\0'){*p=*s2;s2++;_____}*p='\0';

returns1;}答案：p++;在下面空格處填寫一條語(yǔ)句，以使下面的順序隊(duì)列入隊(duì)算法完整。voidInQueue(structSeqQueue*sq,intx){if(sq->rear==MaxSize)

{printf(“隊(duì)列已滿！\n”);exit(1);}______________sq->rear++;}

答案：sq->data[sq->rear]=x;在下面空格處填寫一條語(yǔ)句，以使下面的循環(huán)隊(duì)列出隊(duì)算法完整。ElemTypeOutQueue(structSeqQueue*sq){if(sq->rear==sq->front)

{printf(“隊(duì)列已空，不能進(jìn)行出隊(duì)操作！\n”);exit(1);}________sq->front=(sq->front+1)%MaxSize;

returnx;}

答案：x=sq->data[sq->front];設(shè)有一個(gè)頭指針為head的單向鏈表中（結(jié)點(diǎn)類型為NODE），p為指向該鏈表中某個(gè)結(jié)點(diǎn)的指針。以下程序段為插入一個(gè)指針為s的結(jié)點(diǎn)，使它成為p結(jié)點(diǎn)的直接前驅(qū)，請(qǐng)選擇其中空格的選項(xiàng)。NODE*q;q=head;while(q->next!=p)________;s->next=p;q->next=s;答案：q=q->next設(shè)SeqStack為順序棧，寫出下列程序段執(zhí)行后的結(jié)果。

SeqStackS;

InitStack(S);Push(S,3);Push(S,4);Push(S,5);intx=Pop(S)+2*Pop(S);Push(S,x);inti,a[4]={5,8,12,15};for(i=0;i<4;i++)Push(S,a[i]);while(!StackEmpty(S))Printf(“%d”,Pop(S));答案：151285133設(shè)查找表為(1,10,11,14,23,27,29,55,68)，對(duì)上述查找表進(jìn)行折半查找，為了成功查找到元素14,需要依次與元素（）進(jìn)行比較。答案：23,10,11,14設(shè)查找表為(16,15,20,53,64,7)，用冒泡法對(duì)該表進(jìn)行排序，在排序后的有序表的基礎(chǔ)上進(jìn)行折半查找，在等概率條件下,成功查找的平均查找長(zhǎng)度為（）。答案：14/6設(shè)查找表為：用折半查找在該查找表成功查找到元素55需要經(jīng)過(guò)（）次比較。答案：2設(shè)關(guān)鍵字序列為：（36，69，46，28，30，74），將此序列用快速排序的方法，以第一個(gè)記錄為基準(zhǔn)得到的一趟劃分的結(jié)果為（）。答案：30，28，36，46，69，74設(shè)關(guān)鍵字序列為：（36，69，46，28，30，74），用冒泡法對(duì)上述序列排序，經(jīng)過(guò)兩趟冒泡的結(jié)果序列為（）。答案：36，28，30，46，69，74設(shè)某二叉樹先序遍歷為abdec，中序遍歷為dbeac。寫出該二叉樹后序遍歷的結(jié)果（）。答案：debca設(shè)數(shù)據(jù)序列為：{53,30,37,12,45,24,96}，從空二叉樹開始逐個(gè)插入該數(shù)據(jù)序列來(lái)形成二叉排序樹，若希望高度最小，應(yīng)該選擇的序列是（）。答案：37,24,12,30,53,45,96設(shè)線性表以不帶頭結(jié)點(diǎn)的單向鏈表存儲(chǔ)，鏈表頭指針為head。以下程序的功能是輸出鏈表中各結(jié)點(diǎn)中的數(shù)據(jù)域data，完成程序中空格部分。#defineNULL0voidmain(){NODE*head,*p;p=head;/*p為工作指針*/do{printf(“%d\n”,p->data);p=p->next;}while(________);}答案：p!=NULL設(shè)一組記錄的關(guān)鍵字序列為（49，83，59，41，43，47），采用堆排序算法建立初始小根堆，在該小根堆上逐次取走堆頂元素后，經(jīng)調(diào)整得到的4個(gè)元素的堆為（）。答案：47，49，59，83設(shè)有查找表為(5,14,2,6,18,7,4,16,3),依次取表中數(shù)據(jù)，構(gòu)造一棵二叉排序樹，對(duì)該二叉樹進(jìn)行后序遍歷的結(jié)果序列為（）。答案：3,4,2,7,6,16,18,14,5設(shè)有數(shù)據(jù)集合{50，39，17，83，91，14，65}，此二叉排序樹的（）遍歷是有序序列。答案：中序設(shè)有一個(gè)不帶頭結(jié)點(diǎn)的單向鏈表，頭指針為head，p、prep是指向結(jié)點(diǎn)類型的指針，該鏈表在輸入信息時(shí)不慎把相鄰兩個(gè)結(jié)點(diǎn)的信息重復(fù)輸入，以下程序段是在該單向鏈表中查找這相鄰兩個(gè)結(jié)點(diǎn)，把該結(jié)點(diǎn)的數(shù)據(jù)域data打印出來(lái)，并把其中之一從鏈表中刪除，填寫程序中的空格。prep=head;p=prep->next;while(p->data!=prep->data){prep=p;____①____;}printf(“%d”,p->data);prep->next=____②____;答案：①p=p->next②p->next一組記錄的關(guān)鍵字序列為（36，69，46，28，30，84），對(duì)該序列進(jìn)行直接選擇排序（每次選擇最小關(guān)鍵字），第二趟排序后的結(jié)果序列為（）。答案：28，30，46，36，69，84一組記錄的關(guān)鍵字序列為（37，70，47，29，31，85），利用快速排序，以第一個(gè)關(guān)鍵字為分割元素，經(jīng)過(guò)一次劃分后結(jié)果為（）。答案：31，29，37，47，70，85一組記錄的關(guān)鍵字序列為（46，79，56，38，40，45，62），利用堆排序（堆頂元素是最小元素）的方法建立的初始堆為（）。答案：38,40,45,79,46,56,62已知某帶權(quán)圖的鄰接矩陣如下所示：從頂點(diǎn)1出發(fā)的廣度優(yōu)先搜索序列為（）。答案：1，2，3，4，5，6以1，2，3，6，7，8作為葉結(jié)點(diǎn)的權(quán)，構(gòu)造一棵哈夫曼樹是如下哪個(gè)圖？（）答案：以1，2，3，6，7，8作為葉結(jié)點(diǎn)的權(quán)，構(gòu)造一棵哈夫曼樹是如下哪個(gè)圖？（）答案：以下程序段的結(jié)果是：c的值為（）chara[]=”abcdefgjh”；int*p=a,c=0;While(*p++)c++;答案：9以下程序是快速排序的算法，完成程序中空格部分。設(shè)待排序的記錄序列存放在a[start],…a[end]中，按記錄的關(guān)鍵字進(jìn)行快速排序，先進(jìn)行一次劃分，再分別進(jìn)行遞歸調(diào)用。

voidquicksort(NODEa[],intstart,intend){inti,j;NODEmid;if(start>=end)return;i=start;j=end;mid=a[i];while(i<j){while(i<j&&a[j].key>mid.key)j--;if(i<j){a[i]=a[j];i++;}while(i<j&&a[i].key<=mid.key)i++;if(i<j){a[j]=a[i];j--;}}a[i]=mid;____________________quicksort(a,i+1,end);}答案：quicksort(a,start,i-1);以下程序是先序遍歷二叉樹的遞歸算法的程序，完成程序中空格部分（樹結(jié)構(gòu)中左、右指針域分別為left和right，數(shù)據(jù)域data為字符型，BT指向根結(jié)點(diǎn)）。voidPreorder(structBTreeNode*BT){if(BT!=NULL)

{_________________;Preorder(BT-->left);Preorder(BT-->right);}}答案：printf(“%c”,BT->data)以下函數(shù)在a[0]到a[n-1]中，用折半查找算法查找關(guān)鍵字等于k的記錄，查找成功返回該記錄的下標(biāo)，失敗時(shí)返回-1，完成程序中的空格選項(xiàng)。typedefstruct{intkey;……}NODE;intBinary_Search(NODEa[],intn,intk){intlow,mid,high;low=0;high=n-1;while(________){mid=(low+high)/2)if(a[mid].key==k)returnmid;else

if(a[mid].key<k)low=mid+1;

else

high=mid-1;}return-1}答案：low<=high以下是冒泡排序算法對(duì)存放在a[1],a[2],...,a[n]中序列按關(guān)鍵字key由小到大排序，完成程序中空格部分。voidbsort(NODEa[],intn){inti,j,flag;

NODEtemp;

for(j=1;j<=n-1;j++)

{flag=0;

for(i=1;i<=n-j;i++)

if(______________)

{flag=1;temp=a[i];a[i]=a[i+1];

a[i+1]=temp;

}if(flag==0)break;

}}答案：a[i].key>a[i+1].key以下是直接插入排序算法對(duì)存放在a[0],a[1],……,a[n-1]中，長(zhǎng)度為n的記錄序列按關(guān)鍵字key由小到大排序，完成程序中空格部分。voiddisort(NODEa[],intn){inti,j;NODEtemp;for(i=1;i<n;i++)

{temp=a[i];

j=i-1;

while(j>=0&&temp.key<a[j].key)

{a[j+1]=a[j];

_______;

}a[j+1