緒論第一章單元測試第二章單元測試第三章單元測試第四章單元測試第五章單元測試第六章單元測試第七章單元測試第八章單元測試緒論1【單選題】(2分)以下數據結構中，哪一個是線性結構（）。A.集合B.串C.二叉樹D.圖2【單選題】(2分)算法計算量的大小稱為計算的（）。A.現實性B.效率C.復雜性D.難度3【單選題】(2分)下列哪個不是算法的特征（）。A.可行性B.有窮性C.公平性D.確定性4【判斷題】數據結構包括邏輯結構和物理結構（）。A.對B.錯5【判斷題】數據的存儲結構包括順序存儲和鏈式存儲（）。A.錯B.對第二章單元測試1【單選題】(2分)線性結構中的一個結點代表一個（）。A.數據結構B.數據項C.數據元素D.數據2【單選題】(2分)順序表是線性表的（）。A.鏈式存儲結構B.索引存儲結構C.順序存儲結構D.散列存儲結構3【單選題】(2分)對于單鏈表表示法，以下說法錯誤的是（）。A.指向鏈表的第一個結點的指針，稱為頭指針B.任何結點只能通過指向它的指針才能引用C.單鏈表的每一個結點都被一個指針所指D.通常用尾指針標識并命名單鏈表4【單選題】(2分)下面關于線性表的敘述正確的是（）。A.線性表采用順序存儲，便于進行插人和刪除操作B.線性表采用鏈接存儲，不便于插人和刪除操作C.線性表采用順序存儲，必須占用一片連續的存儲單元D.線性表采用鏈接存儲，不必占用一片連續的存儲單元1【單選題】(2分)若將整數1、2、3、4依次進棧，則不可能得到的出棧序列是（）。A.4321B.1324C.1423D.12342【單選題】(2分)在順序棧的操作中，出棧操作首先要判斷（）。A.棧是否已滿B.棧是否為空C.棧頂元素的值D.棧內元素類型3【單選題】(2分)一個隊列的入列序列是1，2，3，4，則隊列的輸出序列是()。A.1，2，3，4B.3，2，4，1C.1，4，3，2D.4，3，2，14【單選題】(2分)若用一個大小為6的數組來實現循環隊列，且當rear和front的值分別為0，3。當從隊列中刪除一個元素，再加入兩個元素后，rear和front的值分別為（）。A.5和1B.1和5C.4和2D.2和45【單選題】(2分)下列關于線性表、棧和隊列的敘述錯誤的是（）。A.隊列只允許在一端進行插入一端進行刪除。B.線性表是給定的n（n必須大于零）個元素組成的序列。C.線性表允許在表的任何位置進行插入和刪除操作。D.棧只允許在一端進行插入和刪除操作。第四章單元測試1【單選題】(2分)串是一種特殊的線性表，其特殊體現在（）。A.數據元素是字符類型B.可以順序存儲C.數據元素可以是多個字符D.可以鏈式存儲2【單選題】(2分)以下論斷正確的是（）。A.“BIT”==“BITE”B.“beijing”是“beijing”的子串C.“”是空串，“”是空格串D.“something”＜“Something”3【單選題】(2分)兩個字符串相等的條件是（）。A.兩串的長度相等B.兩串包含的字符相同C.兩串的長度相等，并且對應位置上的字符也相同D.兩串的長度相等，并且兩串包含的字符也相同4【單選題】(2分)在長度為n的字符串S的第i個位置插入另外一個字符串，i的合法值應該是（）。A.i≤nB.i0C.1≤i≤n+D.1≤i≤n5【單選題】(2分)設有兩個串p和q，其中q是p的子串，求q在p中首次出現的位置的算法稱為（）。A.模式匹配B.求串長C.求子串D.聯接第五章單元測試1【單選題】(2分)樹形結構是指數據元素之間存在一種（）。A.一對多關系B.一對一關系C.多對一關系D.多對多關系2【單選題】(2分)把一棵樹轉換為二叉樹后，這棵樹的形態是（）。A.唯一的B.有多種C.有多種，但根結點都沒有右孩子D.有多種，但根結點都沒有左孩子3【單選題】(2分)二叉樹的深度為k，則二叉樹最多有（）個結點。A.2k-1B.2kC.2D.2-14.【多選題】(3分)正確答案：BCD樹的主要遍歷方法有（）。A.中跟遍歷B.后根遍歷C.層次遍歷D.先根遍歷5【判斷題】二叉樹只能用二叉鏈表表示。（）A.錯B.對第六章單元測試1【單選題】(2分)設有無向圖G=（V，E）和G’=（V’,E’）,如G’為G的生成樹，則下面不正確的說法是（）A.G’為G的連通分量B.G’是G的無環子圖C.G’為G的極小連通子圖且V’=VD.G’為G的子圖2【單選題】(2分)任何一個帶權的無向連通圖的最小生成樹（）A.一定有多棵B.可能不存在C.有一棵或多棵D.只有一棵3【單選題】(2分)以下說法正確的是（）A.強連通分量是有向圖中的極大強連通子圖。B.在一個有向圖的拓撲序列中，若頂點a在頂點b之前，則圖中必有一條弧＜a,b。C.對有向圖G,如果從任意頂點出發進行一次深度優先或廣度優先搜索能訪問到每個頂點，則該圖一定是完全圖。D.連通分量是無向圖中的極小連通子圖。4【單選題】(2分)圖中有關路徑的定義是（）。A.由不同頂點所形成的序列B.由不同邊所形成的序列C.由頂點和相鄰頂點序偶構成的邊所形成的序列D.由不同的相鄰頂點所形成的序列5【單選題】(2分)設無向圖的頂點個數為n，則該圖最多有（）條邊。A.0B.n(n+1)/2C.n(n-1)/2D.n-1第七章單元測試1【單選題】(2分)分別以下列序列構造二叉排序樹，與用其它三個序列所構造的結果不同的是（）。A.（100，120，110，130，80，60，90）B.（100，80，90，60，120，110，130）C.（100，60，80，90，120，110，130）D.(100，80，60，90，120，130，110)2【判斷題】二叉樹為二叉排序樹的充分必要條件是其任一個結點的值均大于其左孩子的值、小于其右孩子的值。這種說法（）。A.對B.錯3【單選題】(2分)設有一組記錄的關鍵字為{19，14，23，1，68，20，84，27，55，11，10，79}，用鏈地址法構造散列表，散列函數為H（key）=keyMOD13,散列地址為1的鏈中有多少個記錄。（）。A.2B.3C.1D.44【單選題】(2分)設哈希表長為14，哈希函數是H(key)=key%11,表中已有數據的關鍵字為15，38，61，84共四個，現要將關鍵字為49的結點加到表中，用二次探測再散列法解決沖突，則放入的位置是（）。A.3B.5C.9D.85【單選題】(2分)二叉查找樹的查找效率與二叉樹的什么有關（）。A.結點多少B.結點位置C.高度D.樹的高度第八章單元測試1【單選題】(2分)在序列“局部有序”或序列長度較小的情況下，最佳內部排序的方法是（）。A.冒泡排序B.直接插入排序C.快速排序D.簡單選擇排序2【單選題】(2分)從未排序序列中挑選元素，并將其依次放入已排序序列（初始時為空）的一端的方法，稱為（）。A.冒泡排序B.快速排序C.簡單選擇排序D.直接插入排序3【單選題】(2分)對n個不同的關鍵字由小到大進行冒泡排序，在下列（）情況下比較的次數最多。A.從小到大排列好B.元素無序C.元素基本有序D.從大到小排列好4【單選題】(2分)快速排序在下列（）情況下最易發揮其長處。A.被排序的數據已基本有序B.被排序的數據完全無序C.被排序的數據中含有多個相同關鍵字D.被排序的數據中的最大值和最小值相差懸殊5【單選題】(2分)若一組記錄的排序關