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

本文檔的說明：文檔是由網(wǎng)絡收集整理而來！僅供同學考前復習用單選題問題1:下面的操作不是棧基本運算的是（）。選項:插入操作選項:初始化操作選項:排序操作選項:判斷棧滿操作參考答案是：排序操作解析:簡單的考察對基礎常識的掌握。問題2:空串與空格串（）。選項:相同選項:不相同選項:可能相同選項:無法確定參考答案是：不相同解析:略問題3:下列廣義表中的線性表是（）。選項:E(a,(b,c))選項:E(a,E)選項:E(a,b)選項:E(a,L())參考答案是：E(a,b)解析:略問題4:設有兩個長度為n的單向鏈表，結(jié)點類型相同，分別是循環(huán)鏈表和非循環(huán)鏈表，則（）。選項:對于兩個鏈表來說，刪除第一個結(jié)點的操作，其時間復雜度都是O(1)選項:對于兩個鏈表來說，刪除最后一個結(jié)點的操作，其時間復雜度都是O(n)選項:循環(huán)鏈表要比非循環(huán)鏈表占用更多的內(nèi)存空間選項:循環(huán)鏈表與非循環(huán)鏈表占用相同的內(nèi)存空間參考答案是：對于兩個鏈表來說，刪除最后一個結(jié)點的操作，其時間復雜度都是O(n)解析:考察對鏈表知識的掌握。問題5:在有向圖的鄰接表中，每個頂點鄰接表鏈接著該頂點所有（）鄰接點。選項:入邊選項:出邊選項:入邊和出邊選項:不是入邊也不是出邊參考答案是：出邊解析:略問題6:數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的（）。選項:存儲結(jié)構(gòu)選項:物理和存儲結(jié)構(gòu)選項:物理結(jié)構(gòu)選項:邏輯結(jié)構(gòu)參考答案是：邏輯結(jié)構(gòu)解析:略問題7:設a，b為一棵二叉樹的兩個結(jié)點，在后續(xù)遍歷中，a在b前的條件是（）。選項:a在b上方選項:a在b下方選項:a在b左方選項:a在b右方參考答案是：a在b下方解析:考查二叉樹的遍歷。問題8:串函數(shù)Strcat（a,b）的功能是進行串（）。選項:比較選項:復制選項:賦值選項:連接參考答案是：連接解析:略問題9:（）不屬于線性表的基本操作。選項:插入選項:求子表選項:存取選項:求表長參考答案是：求子表解析:略問題10:就排序算法所用的輔助空間而言，堆排序、快速排序、歸并排序的關(guān)系是（）。選項:堆排序>

快速排序>

歸并排序選項:堆排序<

快速排序<

歸并排序選項:堆排序<

歸并排序<

快速排序選項:堆排序>

歸并排序>

快速排序參考答案是：堆排序<

快速排序<

歸并排序解析:簡單的考察對基礎常識的掌握。問題11:假定一棵二叉樹中，葉子結(jié)點數(shù)為10，單分支結(jié)點數(shù)為30，則雙分支結(jié)點數(shù)為（）。選項:7選項:8選項:9選項:19參考答案是：9解析:考查二叉樹性質(zhì)1。問題12:當利用大小為100的數(shù)組順序存儲一個隊列時，隊列的最大長度為（）。選項:98選項:99選項:100選項:101參考答案是：99解析:簡單的考察對基礎常識的掌握。問題13:有一個長度為10的有序表，按折半查找對該表進行查找，在等概率情況下查找成功的平均比較次數(shù)為（）。選項:29/10選項:31/10選項:26/10選項:29/9參考答案是：29/10解析:簡單的考察對基礎常識的掌握。問題14:向順序棧中壓入新元素時，應當（）。選項:先移動棧頂指針，再存入元素選項:先存入元素，再移動棧頂指針選項:先后次序無關(guān)緊要選項:同時進行參考答案是：先移動棧頂指針，再存入元素解析:略問題15:非空的單向循環(huán)鏈表的尾結(jié)點滿足（）（設頭指針為head，指針p指向尾結(jié)點）。選項:p->next==head選項:p==NULL選項:p==head選項:p->next==NULL參考答案是：p->next==head解析:略判斷題問題1:在各種查找方法中，平均查找長度與結(jié)點個數(shù)n無關(guān)的查找方法是哈希表查找。選項:√選項:×參考答案是：√問題2:哈夫曼樹一定是完全二叉樹或滿二叉樹。選項:√選項:×參考答案是：×解析:略問題3:線性表的順序存儲是利用數(shù)組來實現(xiàn)的。選項:√選項:×參考答案是：√解析:略問題4:用數(shù)組實現(xiàn)順序棧，棧底可以是數(shù)組空間的任何一端選項:√選項:×參考答案是：√解析:鏈棧初始化后便是空棧。問題5:設有一個不帶頭結(jié)點的單向循環(huán)鏈表，結(jié)點的指針域為next，指針p指向尾結(jié)點，現(xiàn)要使p指向第一個結(jié)點，可用語句p=p->next;。選項:√選項:×參考答案是：√解析:略問題6:樹是一種重要的非線性數(shù)據(jù)結(jié)構(gòu)。選項:√選項:×參考答案是：√解析:考查樹的概念。問題7:兩個字符串比較時，較長的串比較短的串大選項:√選項:×參考答案是：×解析:考察對基礎常識的掌握。問題8:數(shù)據(jù)的邏輯結(jié)構(gòu)是與存儲該結(jié)構(gòu)的計算機相關(guān)的。選項:√選項:×參考答案是：×解析:略問題9:設某棵二叉樹的中序遍歷序列為ABCD，前序遍歷序列為CABD，則后序遍歷該二叉樹得到序列為BCDA。選項:√選項:×參考答案是：×解析:考察對基礎常識的掌握。正確序列應該是BADC。問題10:序列15,13,16,14,19,17，采用冒泡排序算法(升序)，經(jīng)一趟冒泡后，結(jié)果序列是13,15,14,16,17,19。選項:√選項:×參考答案是：√解析:略問題11:在隊列的順序存儲結(jié)構(gòu)中，當插入一個新的隊列元素時，尾指針后移，當刪除一個元素隊列時，頭指針后移。選項:√選項:×參考答案是：√解析:略問題12:設廣義表L=（（），（）），則其表頭是（（））。選項:√選項:×參考答案是：×解析:略問題13:分塊查找分為兩個步驟：第一步是要對索引表進行查找；第二步是在塊中查找。這兩步查找都可以采用折半查找或者順序查找方法。選項:√選項:×參考答案是：×解析:略問題14:樹是一種線性結(jié)構(gòu)。選項:√選項:×參考答案是：×解析:略問題15:由一個具有n個頂點的連通圖生成的最小生成樹中，具有n-1條邊。選項:√選項:×參考答案是：√解析:考察對基礎常識的掌握。綜合題問題1:一組記錄的關(guān)鍵字序列為（36，69，46，28，30，84），對該序列進行直接選擇排序（每次選擇最小關(guān)鍵字），第二趟排序后的結(jié)果序列為（）。選項:28，69，46，36，30，84選項:28，30，46，36，69，84選項:36，46，69，28，30，84選項:28，30，36，69，46，84參考答案是：28，30，46，36，69，84解析:綜合考察對基礎知識的掌握。問題2:已知某帶權(quán)圖的鄰接矩陣如下所示：從頂點1出發(fā)的廣度優(yōu)先搜索序列為（）。選項:1，2，3，4，5，6選項:1，4，3，2，6，5選項:1，3，2，4，6，5選項:1，2，4，3，5，6參考答案是：1，2，3，4，5，6解析:略問題3:寫出下列程序段執(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));選項:58121530選項:121553018選項:812153018選項:121551830參考答案是：121553018解析:略問題4:設有數(shù)據(jù)集合{50，39，17，83，91，14，65}，依次取集合中各數(shù)據(jù)構(gòu)造一棵二叉排序樹，是如下的（）。選項:選項:選項:選項:答案:解析:略問題5:在下面空格處填寫一條語句，以使下面的進棧算法完整。voidPush(structSeqStack*s,ElemTypex