2012年數(shù)據(jù)結(jié)構(gòu)考研真題答案及解析（一）

本文提供2012年數(shù)據(jù)結(jié)構(gòu)考研真題答案及解析，以下為具體內(nèi)容

1、二叉排序樹中左子樹上所有結(jié)點(diǎn)的值均（ ）根節(jié)點(diǎn)的值。

A、<

B、>

C、=

D、!=

2、設(shè)某鏈表中最常用的操作只是在鏈表中進(jìn)行查找，則最好采取下列（ ）存儲(chǔ)方式最節(jié)省時(shí)間。

A、無序靜態(tài)表

B、有序靜態(tài)表

C、單向鏈表

D、雙向循環(huán)鏈表

3、設(shè)順序線性表中有 n個(gè)數(shù)據(jù)元素，則刪除表中第i個(gè)元素需要移動(dòng)（ ）個(gè)元素。

A、n-i

B、n+1-i

C、n-1-i

D、i

4、設(shè)F是由T1、T2和T3三棵樹組成的森林，與F對(duì)應(yīng)的二叉樹為B，T1、T2和T3的結(jié)點(diǎn)數(shù)分別為N1、N2和N3，則二叉樹B的根結(jié)點(diǎn)的左子樹的結(jié)點(diǎn)數(shù)為（ ）。

A、N₁-1

B、N₂-1

C、N₂+N₃

D、N₁+N₃

5、利用直接插入排序法的思想建立一個(gè)有序線性表的時(shí)間復(fù)雜度為（ ）。

A、O(n)

B、O(nlog₂n)

C、O(n²)

D、O(log₂n)

6、下列各種排序算法中平均時(shí)間復(fù)雜度為O(n2)的是（ ）。

A、快速排序

B、堆排序

C、歸并排序

D、冒泡排序

7、設(shè)輸入序列1、2、3、...、n經(jīng)過棧作用后，輸出序列中的第一個(gè)元素是n，則輸出序列中的第i個(gè)輸出元素是（ ）。

A、n-i

B、n-1-i

C、n+1-i

D、不能確定

8、設(shè)散列表中有m個(gè)存儲(chǔ)單元，散列函數(shù)H(key)= key%p，則p最好選擇（ ）。

A、小于等于m的最大奇數(shù)

B、小于等于m的最大素?cái)?shù)

C、小于等于m的最大偶數(shù)

D、小于等于m的最大合數(shù)

9、設(shè)在一棵度數(shù)為3的樹中，度數(shù)為3的結(jié)點(diǎn)數(shù)有2個(gè)，度數(shù)為2的結(jié)點(diǎn)數(shù)有1個(gè)，度數(shù)為1的結(jié)點(diǎn)數(shù)有2個(gè)，那么度數(shù)為0的結(jié)點(diǎn)數(shù)有（ ）。

A、4

B、5

C、6

D、7