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

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

1、以下數(shù)據(jù)結(jié)構(gòu)中，(  )是非線性數(shù)據(jù)結(jié)構(gòu)。

A、 二叉樹

B、 字符串

C、 隊列

D、 棧

2、對順序表上的插入、刪除算法的時間復(fù)雜性分析來說，通常以(  )為基本操作。

A、 條件判斷

B、 結(jié)點移動

C、 算術(shù)表達式

D、 賦值語句

3、假設(shè) front是指向循環(huán)隊列隊頭元素的前一個位置，rear 是指向循環(huán)隊列的隊尾元素的真正位置，maxsize是存儲循環(huán)隊列的數(shù)組長度，則循環(huán)隊列的隊滿條件為（  ）。

A、 （rear+1） % mazsize = = （ front+1） % maxsize

B、 （ rear+1） % maxsize = = front+1

C、 （rear+1） % maxsize = = front

D、 rear== front

4、設(shè)mxn的稀疏矩陣A的非零元素個數(shù)為t，對于基于三元組順序表的稀疏矩陣轉(zhuǎn)置的處理方法以下說法正確的是( )。

A、 按照矩陣A的列序來進行轉(zhuǎn)置，算法的時間復(fù)雜度為O（n+t）

B、 按照矩陣A的三元組順序表a.smarray的次序進行轉(zhuǎn)置，算法的時間復(fù)雜度為O（n*t）

C、 按照矩陣A的列序來進行轉(zhuǎn)置的方法稱快速轉(zhuǎn)置

D、 按照矩陣A的列序進行轉(zhuǎn)置，對于t<<mxn才有意義

5、廣義表A=(a，b，(c，d)，(e，(f，g)))，則式子Head（Tail（Head（Tail（Tail（A)))) 的值為(  )。

A、（g）

B、（d）

C、 c

D、 d

6、對二叉樹的結(jié)點從1開始進行連續(xù)編號，要求每個結(jié)點的編號大于其左、右孩子的編號，同一結(jié)點的左右孩子中，其左孩子的編號小于其右孩子的編號，可采用(  )次序的遍歷實現(xiàn)編號。

A、 先序

B、 中序

C、 后序

D、 從根開始按層次遍歷

7、下列說法不正確的是( )。

A、 圖的深度遍歷不適用于有向圖

B、 圖的遍歷是從給定的頂點出發(fā)每一個頂點僅被訪問一次

C、 圖的遍歷的基本算法有兩種: 深度遍歷和廣度遍歷

D、 圖的深度遍歷是一個遞歸過程

8、在下述結(jié)論中，正確的是(  )。①將線性表中的結(jié)點信息組織成平衡的二叉樹，其優(yōu)點之一是總能保證任意檢索長度均為logn量級（n為線性表中的結(jié)點數(shù)目）。②對大小均為n的有序表和無序表分別進行順序查找，在等概率查找的情況下，對于查找成功，它們的平均查找長度是相同的，而對于查找失敗，它們的平均查找長度是不同的。

A、只有①正確

B、只有②正確

C、①②都正確

D、①②都不正確

9、 一趟排序結(jié)束后不一定能夠選出一個元素放在其最終位置上的排序是( )。

A、 堆排序

B、 冒泡排序

C、 快速排序

D、 希爾排序

10、下列排序算法中， 其中( )是穩(wěn)定的。

A、 直接插入排序和快速排序

B、 折半插入排序和冒泡排序

C、 簡單選擇排序和二路歸并排序

D、 樹形選擇排序和希爾排序