數(shù)據(jù)結構（本）-002-國開機考復習資料

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