一平臺機考《數據結構》復習資料3如果你的前五題和我的資料前五題內容相同，那么這套題就是你需要的!!單選題

1、下面的操作不是棧基本運算的是（）。A、插入操作B、初始化操作C、排序操作D、判斷棧滿操作答案：C2、空串與空格串（）。A、相同B、不相同C、可能相同D、無法確定答案：B3、下列廣義表中的線性表是（）。A、E(a,(b,c))B、E(a,E)C、E(a,b)D、E(a,L())答案：C4、設有兩個長度為n的單向鏈表，結點類型相同，分別是循環鏈表和非循環鏈表，則（）。A、對于兩個鏈表來說，刪除第一個結點的操作，其時間復雜度都是O(1)B、對于兩個鏈表來說，刪除最后一個結點的操作，其時間復雜度都是O(n)C、循環鏈表要比非循環鏈表占用更多的內存空間D、循環鏈表與非循環鏈表占用相同的內存空間答案：B5、在有向圖的鄰接表中，每個頂點鄰接表鏈接著該頂點所有（）鄰接點。A、入邊B、出邊C、入邊和出邊D、不是入邊也不是出邊答案：B6、數據結構中，與所使用的計算機無關的是數據的（）。A、存儲結構B、物理和存儲結構C、物理結構D、邏輯結構答案：D7、設a，b為一棵二叉樹的兩個結點，在后續遍歷中，a在b前的條件是（）。A、a在b上方B、a在b下方C、a在b左方D、a在b右方答案：B8、串函數Strcat（a,b）的功能是進行串（）。A、比較B、復制C、賦值D、連接答案：D9、（）不屬于線性表的基本操作。A、插入B、求子表C、存取D、求表長答案：B10、就排序算法所用的輔助空間而言，堆排序、快速排序、歸并排序的關系是（）。A、堆排序>

快速排序>

歸并排序B、堆排序<

快速排序<

歸并排序C、堆排序<

歸并排序<

快速排序D、堆排序>

歸并排序>

快速排序答案：B11、假定一棵二叉樹中，葉子結點數為10，單分支結點數為30，則雙分支結點數為（）。A、7B、8C、9D、19答案：C12、當利用大小為100的數組順序存儲一個隊列時，隊列的最大長度為（）。A、98B、99C、100D、101答案：B13、有一個長度為10的有序表，按折半查找對該表進行查找，在等概率情況下查找成功的平均比較次數為（）。A、29/10B、31/10C、26/10D、29/9答案：A14、向順序棧中壓入新元素時，應當（）。A、先移動棧頂指針，再存入元素B、先存入元素，再移動棧頂指針C、先后次序無關緊要D、同時進行答案：A15、非空的單向循環鏈表的尾結點滿足（）（設頭指針為head，指針p指向尾結點）。A、p->next==headB、p==NULLC、p==headD、p->next==NULL答案：A判斷題更多資料請VX：w137596881、在各種查找方法中，平均查找長度與結點個數n無關的查找方法是哈希表查找。A、√B、×答案：AA、√B、×答案：B3、線性表的順序存儲是利用數組來實現的。A、√B、×答案：A4、用數組實現順序棧，棧底可以是數組空間的任何一端A、√B、×答案：A5、設有一個不帶頭結點的單向循環鏈表，結點的指針域為next，指針p指向尾結點，現要使p指向第一個結點，可用語句p=p->next;。A、√B、×答案：A6、樹是一種重要的非線性數據結構。A、√B、×答案：A7、兩個字符串比較時，較長的串比較短的串大A、√B、×答案：B8、數據的邏輯結構是與存儲該結構的計算機相關的。A、√B、×答案：B9、設某棵二叉樹的中序遍歷序列為ABCD，前序遍歷序列為CABD，則后序遍歷該二叉樹得到序列為BCDA。A、√B、×答案：B10、序列15,13,16,14,19,17，采用冒泡排序算法(升序)，經一趟冒泡后，結果序列是13,15,14,16,17,19。A、√B、×答案：A11、在隊列的順序存儲結構中，當插入一個新的隊列元素時，尾指針后移，當刪除一個元素隊列時，頭指針后移。A、√B、×答案：A12、設廣義表L=（（），（）），則其表頭是（（））。A、√B、×答案：B13、分塊查找分為兩個步驟：第一步是要對索引表進行查找；第二步是在塊中查找。這兩步查找都可以采用折半查找或者順序查找方法。A、√B、×答案：B14、樹是一種線性結構。A、√B、×答案：B15、由一個具有n個頂點的連通圖生成的最小生成樹中，具有n-1條邊。A、√B、×答案：A綜合題更多資料請VX：w137596881、一組記錄的關鍵字序列為（36，69，46，28，30，84），對該序列進行直接選擇排序（每次選擇最小關鍵字），第二趟排序后的結果序列為（）。A、28，69，46，36，30，84B、28，30，46，36，69，84C、36，46，69，28，30，84D、28，30，36，69，46，84答案：B2、已知某帶權圖的鄰接矩陣如下所示：

從頂點1出發的廣度優先搜索序列為（）。A、1，2，3，4，5，6B、1，4，3，2，6，5C、1，3，2，4，6，5D、1，2，4，3，5，6答案：A3、寫出下列程序段執行后的結果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));A、58121530B、121553018C、812153018D、121551830答案：B4、設有數據集合{50，39，17，83，91，14，65}，依次取集合中各數據構造一棵二叉排序樹，是如下的（）。A、B、C、D、答案：C5、在下面空格處填寫一條語句，以使下面的進棧算法完整。voidPush(structSeqStack*s,ElemTypex){if(s->top==M