天大2020年春季考試數(shù)據(jù)結構在線作業(yè)一

1、【參考答案】：B1.在一非空二叉樹的中序遍歷序列中，根結點的右邊()A.只有右子樹上的所有結點B.只有右子樹上的部分結點C.只有左子樹上的部分結點D.只有左子樹上的所有結點【參考答案】：A2.用鏈接方式存儲的隊列，在進行插入運算時().A.僅修改頭指針B.頭、尾指針都要修改C.僅修改尾指針D.頭、尾指針可能都要修改【參考答案】：D3.帶頭結點的單鏈表head為空的判定條件是()。A.head= =NULL B.head-next= =NULL C.head-next=head D.head!=NULL【參考答案】：B4.對n個記錄的文件進行快速排序，所需要的輔助存儲空間大致為()A.O (1)

2、 B.O (n) C.O (1og2n)D.O (n2)【參考答案】：C5.若有18個元素的有序表存放在一維數(shù)組A19中，第一個元素放A1中，現(xiàn)進行二分查找，則查找A 3的比較序列的下標依次為(c d )A.1 , 2, 3B.9, 5, 2, 3C.9, 5, 3D.9, 4, 2, 3【參考答案】：D6.判定一個順序棧ST(最多元素為m。為空的條件是()。A.top!=0 B.top= =0 C.top!=m0 D.top= =m0-17.二叉樹的第k層的結點數(shù)最多為（）.A.2k-1B.2K1C.2K-1D.2k-1【參考答案】：A8.某二叉樹的前序遍歷結點訪問順序是abdgcefh ,

3、中序遍歷的結點訪問順序是dgbaechf,則其后序遍歷的結點訪問順序是（）。A.bdgcefha B.gdbecfha C.bdgaechf D.gdbehfca【參考答案】：D9.下列四種排序中（）的空間復雜度最大。A.插入排序B.冒泡排序C.堆排序D.歸并排序【參考答案】：D10.設無向圖G中有n個頂點，則該無向圖的最小生成樹上有（）條邊。A.n B.n-1 C.2n D.2n-1【參考答案】：B11.以下敘述中正確的是（）。A.申是一種特殊的線性表B.申的長度必須大于零C.申中無素只能是字母D.空申就是空白申【參考答案】：A12.設一棵二叉樹的深度為k,則該二叉樹中最多有（）個結點。A.

4、2k-1 B.2k C.2k-1 D.2k -1【參考答案】：A13.設哈夫曼樹中的葉子結點總數(shù)為m若用二叉鏈表作為存儲結構，則該哈夫曼樹中總共有（）個空指針域。A.2m-1 B.2m C.2m1 D.4m【參考答案】：B14.線性表若采用鏈式存儲結構時，要求內(nèi)存中可用存儲單元的地址（）。A.必須是連續(xù)的B.部分地址必須是連續(xù)的C.一定是不連續(xù)的D.連續(xù)或不連續(xù)都可以【參考答案】：D15.二維數(shù)組M的成員是6個字符 （每個字符占一個存儲單元， 即一個 字節(jié)）組成的串，行下標i的范圍從0到8,列下標j的范圍從0到9,則存放M至少需要（）個字節(jié)。A.90B.180C.240D.540【參考答案】：

5、D16.一個棧的入棧序列a, b, c, d, e,則棧的不可能的輸出序列是 （）。A.edcba B.decba C.dceab D.abcde【參考答案】：C17.在一棵具有5層的滿二叉樹中結點數(shù)為（）A.33B.32C.31D.31【參考答案】：C18.在雙向循環(huán)鏈表的p所指結點之后插入s所指結點的操作是（）A.p-right=s;s-left=p;p-right-left=s;s-right=p-right;B.p-right=s;p-right-left=s;s-left=p;s-right=p-right;C.s-left=p;s-right=p-right;p-right=s;p

6、-right-left=s;D.s-left=p;s-right=p-right;p-right-left=s;p-right=s;【參考答案】：D19.假定在一棵二叉樹中，雙分支結點數(shù)為15,單分支結點數(shù)為30個,則葉子結點數(shù)為（）個。A.15B.16C.17D.47【參考答案】：B20.在以下的敘述中，正確的是（）。A.線性表的順序存儲結構優(yōu)于鏈表存儲結構B.線性表的順序存儲結構適用于頻繁插入/刪除數(shù)據(jù)元素的情況C.線性表的鏈表存儲結構適用于頻繁插入/刪除數(shù)據(jù)元素的情況D.線性表的鏈表存儲結構優(yōu)于順序存儲結構【參考答案】：C21.設某強連通圖中有n個頂點，則該強連通圖中至少有（）條邊。A.

7、n（n-1） B.n1 C.n D.n（n1）【參考答案】：C22.串是一中特殊的線性表，其特殊性體現(xiàn)在（）。A.可以順序存儲B.數(shù)據(jù)元素是一個字符C.可以鏈接存儲D.數(shù)據(jù)元素可以是多個字符【參考答案】：B23.從一個棧頂指針為HS的鏈棧中刪除一個結點時，用x保存被刪結點 的值，則執(zhí)行（）。（不帶空的頭結點）A.x=HS;HS= H多next;B.x=HSdata;C.HS=HSnext;x=HS data;D.x=HAdata;HS= HS next;【參考答案】：D24.設串s1=ABCDEFG； s2=PQRST,函數(shù)con(x,y)返回x和y串的連接串，subs(s,i,j)返回串s的

8、從序號i的字符開始的j個字符組成的子串，len(s)返回串s的長度，貝Ucon(subs(s1,2,len(s2),subs(s1,len(s2),2)的結果串是()。A.BCDEF B.BCDEFG C.BCPQRST D.BCDEFEF【參考答案】：D25.具有五層結點的二叉平衡樹至少有()個結點。A.10B.12C.15D.17【參考答案】：B26.深度為5的二叉樹至多有()個結點。A.16B.32C.31D.10【參考答案】：C27.對一個滿二叉樹，m個樹葉，n個結點，深度為h,則()。A.n=hm B.hm=2n C.m=h-1D.n=2的h次方-1【參考答案】：D28.設無向圖的頂

9、點個數(shù)為n,則該圖最多有()條邊。A.n-1B.n(n-1)/2C.n(n1)/2D.029.設有序順序表中有n個數(shù)據(jù)元素，則利用二分查找法查找數(shù)據(jù)元素X的最多比較次數(shù)不超過（）。A.log2n1 B.log2n-1 C.log2n D.log2（n1）【參考答案】：A30.在一個單鏈表中，若刪除p所指結點的后續(xù)結點，則執(zhí)行（）。A.p-next=p-next-next; B.p=p-next;p-next=p-next-next;C.p-next=p-next; D.p=p-next-next ;【參考答案】：A31.二維數(shù)組A中，每個元素A的長度為3個字節(jié)，行下標i從0到7,列下標j從0到

10、9,從首地址SA開始連續(xù)存放在存儲器內(nèi)，該數(shù)組按行存放時，數(shù)組元素A74的起始地址為（）。A.SA141B.SA144C.SA222D.SA225【參考答案】：C32.按照二叉樹的定義，具有3個不同數(shù)據(jù)結點的不同的二叉樹有（） 種。A.5B.6C.30D.32【參考答案】：D【參考答案】：C33.如果只想得到1024個元素組成的序列中第5個最小元素之前的部分 排序的序列，用（）方法最快。A.起泡排序B.快速排序C.簡單選擇排序D.堆排序34.設某棵二叉樹中有2000個結點，則該二叉樹的最小高度為（）A.9B.10C.11D.12【參考答案】：C35.設用鏈表作為棧的存儲結構則退棧操作（）。A.

11、必須判別棧是否為滿B.必須判別棧是否為空C.判別棧元素的類型D.對棧不作任何判別【參考答案】：B36.設一組初始記錄關鍵字序列（5 , 2, 6, 3, 8）,以第一個記錄關鍵字5為基準進行一趟快速排序的結果為（）。A.2, 3, 5, 8, 6B.3, 2, 5, 8, 6C.3, 2, 5, 6, 8D.2, 3, 6, 5,8【參考答案】：C37.設某無向圖中有n個頂點e條邊，則該無向圖中所有頂點的入度之和為（）。A.n B.e C.2n D.2e【參考答案】：D38.棧結構通常采用的兩種存儲結構是（）。A.順序存儲結構和鏈式存儲結構B.散列方式和索引方式C.鏈表存儲結構和數(shù)組D.線性存儲結構和非線性存儲結構【參考答案】：A39.判定一個順序棧ST（最多元素為m0）為棧滿的條件是（）