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、 二叉樹(shù)

B、 字符串

C、 隊(duì)列

D、 棧

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

A、 條件判斷

B、 結(jié)點(diǎn)移動(dòng)

C、 算術(shù)表達(dá)式

D、 賦值語(yǔ)句

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

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的非零元素個(gè)數(shù)為t，對(duì)于基于三元組順序表的稀疏矩陣轉(zhuǎn)置的處理方法以下說(shuō)法正確的是( )。

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

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

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

D、 按照矩陣A的列序進(jìn)行轉(zhuǎn)置，對(duì)于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、對(duì)二叉樹(shù)的結(jié)點(diǎn)從1開(kāi)始進(jìn)行連續(xù)編號(hào)，要求每個(gè)結(jié)點(diǎn)的編號(hào)大于其左、右孩子的編號(hào)，同一結(jié)點(diǎn)的左右孩子中，其左孩子的編號(hào)小于其右孩子的編號(hào)，可采用(  )次序的遍歷實(shí)現(xiàn)編號(hào)。

A、 先序

B、 中序

C、 后序

D、 從根開(kāi)始按層次遍歷

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

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

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

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

D、 圖的深度遍歷是一個(gè)遞歸過(guò)程

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

A、只有①正確

B、只有②正確

C、①②都正確

D、①②都不正確

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

A、 堆排序

B、 冒泡排序

C、 快速排序

D、 希爾排序

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

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

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

C、 簡(jiǎn)單選擇排序和二路歸并排序

D、 樹(shù)形選擇排序和希爾排序