數(shù)據(jù)結(jié)構(gòu)（本）-002-國開機(jī)考復(fù)習(xí)資料

本文檔的說明：文檔是由網(wǎng)絡(luò)收集整理而來！僅供考前復(fù)習(xí)使用！第1題:單選題向順序棧中壓入新元素時(shí)，應(yīng)當(dāng)（）。先移動(dòng)棧頂指針，再存入元素先存入元素，再移動(dòng)棧頂指針先后次序無關(guān)緊要同時(shí)進(jìn)行參考答案是：先移動(dòng)棧頂指針，再存入元素第2題:單選題兩個(gè)字符串相等的條件是（）。串的長度相等含有相同的字符集都是非空串兩個(gè)串的長度相等且對應(yīng)位置的字符相同參考答案是：兩個(gè)串的長度相等且對應(yīng)位置的字符相同第3題:單選題廣義表(f,h,(a,b,d,c),d,e,((i,j),k))的長度是()。61084參考答案是：6第4題:單選題在長度為n（n>1）的（）上，刪除第一個(gè)元素，其算法的時(shí)間復(fù)雜度為O(n)。只有首結(jié)點(diǎn)指針h的不帶頭結(jié)點(diǎn)的單向循環(huán)鏈表只有尾結(jié)點(diǎn)指針r的不帶頭結(jié)點(diǎn)的單向循環(huán)鏈表只有尾結(jié)點(diǎn)指針r的帶頭結(jié)點(diǎn)h的單向循環(huán)鏈表只有頭結(jié)點(diǎn)指針h的單向循環(huán)鏈表參考答案是：只有首結(jié)點(diǎn)指針h的不帶頭結(jié)點(diǎn)的單向循環(huán)鏈表第5題:單選題在一個(gè)圖G中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)之和的（）倍。1/2124參考答案是：2第6題:單選題下列的敘述中，不屬于算法特性的是（）?？尚行暂斎胄钥勺x性有窮性參考答案是：可讀性第7題:單選題利用2、4、5、10這四個(gè)值作為葉子結(jié)點(diǎn)的權(quán)，生成一棵哈夫曼樹，該樹的帶權(quán)路徑長度為（）。18163830參考答案是：38第8題:單選題兩個(gè)字符串相等的條件是（）。兩串的長度相等兩串包含的字符相同兩串的長度相等，并且兩串包含的字符相同兩串的長度相等，并且對應(yīng)位置上的字符相同參考答案是：兩串的長度相等，并且對應(yīng)位置上的字符相同第9題:單選題在一個(gè)長度為n的順序表中為了刪除第5個(gè)元素，由第6個(gè)元素開始從后到前依次移動(dòng)了15個(gè)元素。則原順序表的長度為（）。19202125參考答案是：20第10題:單選題已知10個(gè)數(shù)據(jù)元素為（54，28，16，34，73，62，95，60，26，43），對該數(shù)列從小到大排序，經(jīng)過一趟冒泡排序后的序列為（）。16，28，34，54，73，62，60，26，43，9528，16，34，54，62，73，60，26，43，9516，28，34，54，62，60，73，26，43，9528，16，34，54，62，60，73，26，43，95參考答案是：28，16，34，54，62，73，60，26，43，95第11題:單選題一棵二叉樹采用鏈?zhǔn)酱鎯?chǔ)，n個(gè)結(jié)點(diǎn)的二叉樹共有（）個(gè)指針域?yàn)榭铡-1nn+1不確定參考答案是：n+1第12題:單選題（）的一個(gè)重要應(yīng)用是解決主機(jī)和打印機(jī)之間速度不匹配的問題。雙向鏈表循環(huán)鏈表?xiàng)ｊ?duì)列參考答案是：隊(duì)列第13題:單選題在有序表{1，3，8，13，33，42，46，63，76，78，86，97，100}中，用折半查找值86時(shí)，經(jīng)（）次比較后查找成功。3468參考答案是：4第14題:單選題下面的應(yīng)用中，不符合棧的后進(jìn)先出特點(diǎn)的是（）。從鍵盤上輸出一批整數(shù)，然后按相反次序輸出驗(yàn)證一個(gè)算數(shù)表達(dá)式的括號是否配對十進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)算數(shù)運(yùn)算、邏輯運(yùn)算和關(guān)系運(yùn)算參考答案是：算數(shù)運(yùn)算、邏輯運(yùn)算和關(guān)系運(yùn)算第15題:單選題在雙向循環(huán)雙鏈表中，刪除*p結(jié)點(diǎn)需要（）。p->next->prior=p->prior;p->prior->next=p->next;p->prior->next=p->next;p->next->prior=p->prior;p->prior->next=p;p->prior=p->prior->prior;p->prior=p->next->next;p->next=p->prior->prior;參考答案是：p->prior->next=p->next;p->next->prior=p->prior;第16題:判斷題采用順序查找法對長度為n（n為偶數(shù)）的線性表進(jìn)行查找，采用從前向后的方向查找。在等概率條件下成功查找到前n/2個(gè)元素的平均查找長度為(n+2)/4?！獭羺⒖即鸢甘牵骸痰?7題:判斷題哈夫曼樹葉結(jié)點(diǎn)數(shù)比非葉結(jié)點(diǎn)數(shù)多1?！獭羺⒖即鸢甘牵骸痰?8題:判斷題線性表是一個(gè)有限序列，不可以為空?！獭羺⒖即鸢甘牵骸恋?9題:判斷題若讓元素1,2,3依次進(jìn)棧，則出棧次序1,3,2是不可能出現(xiàn)的情況?！獭羺⒖即鸢甘牵骸恋?0題:判斷題設(shè)有一個(gè)單向鏈表，結(jié)點(diǎn)的指針域?yàn)閚ext，頭指針為head，p指向尾結(jié)點(diǎn)，為了使該單向鏈表改為單向循環(huán)鏈表，可用語句p->next=head?！獭羺⒖即鸢甘牵骸痰?1題:判斷題對于一棵深度為4的滿三叉樹，其結(jié)點(diǎn)數(shù)為40?！獭羺⒖即鸢甘牵骸痰?2題:判斷題用字符數(shù)組存儲(chǔ)長度為n的字符串，數(shù)組長度至少為n+1?！獭羺⒖即鸢甘牵骸痰?3題:判斷題鏈接存儲(chǔ)表示中數(shù)據(jù)元素之間的邏輯關(guān)系是由指針表示的?！獭羺⒖即鸢甘牵骸痰?4題:判斷題使用鄰接矩陣存儲(chǔ)圖的時(shí)候，占用空間大小與圖的結(jié)點(diǎn)個(gè)數(shù)沒有關(guān)系?！獭羺⒖即鸢甘牵骸恋?5題:判斷題序列3,1,7,18,6,9,13,12經(jīng)一趟歸并排序的結(jié)果為1,3,7,18,6,9,13,12?！獭羺⒖即鸢甘牵骸恋?6題:判斷題隊(duì)列的特性是先進(jìn)后出?！獭羺⒖即鸢甘牵骸恋?7題:判斷題對稀疏矩陣進(jìn)行壓縮存儲(chǔ)，矩陣中每個(gè)非零元素對應(yīng)的三元組包括該元素的行號、列號和元素值三項(xiàng)信息?！獭羺⒖即鸢甘牵骸痰?8題:判斷題在有序表A[1…18]中，采用二分查找算法查找元素值等于A[17]的元素，所比較過的元素的下標(biāo)依次是9、14、16、17。√×參考答案是：√第29題:判斷題森林是m（m≥0）棵互不相交的樹的集合?！獭羺⒖即鸢甘牵骸痰?0題:判斷題圖的連通分量是無向圖的極大連通子圖?！獭羺⒖即鸢甘牵骸痰?1題:單選題以下是冒泡排序算法對存放在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].keya[i].key<a[i+1].keya[j].key>a[j+1].keya[j].key<a[j+1].key參考答案是：a[i].key>a[i+1].key第32題:單選題設(shè)某二叉樹先序遍歷為abdec，中序遍歷為dbeac。該二叉樹的圖形是（）。參考答案是：第33題:單選題以下程序段的結(jié)果是：c的值為（）chara[]=”abcdefgjh”；int*p=a,c=0;While(*p++)c++;891011參考答案是：9第34題:單選題二叉排序樹結(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;elsep=p->right;if(p==NULL)break;}return(p);}p->key==kp->key!=kbt==NULLbt!=NULL參考答案是：p->key!=k第35題:單選題在下面空格處填寫一條語句，以使下面的進(jìn)棧算法完整。voidPush(struct