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

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

1、快速排序在（ ）情況下最不利于發(fā)揮其特長。

A、被排序的數(shù)據(jù)量太大

B、被排序中含有多個相同的關(guān)鍵字

C、被排序的數(shù)據(jù)已基本有序

D、被排序的數(shù)據(jù)中有實數(shù)

2、對于順序存儲的線性表，其算法的時間復(fù)雜度為O(1)的運算是（）。

A、查找第i個元素

B、將n個元素從小到大排序

C、從順序表中刪除第i1個元素（1<=i<=n）

D、在第1個元素（1<=i<=n）后插入一個新元素

3、雙向鏈表指針p的指針前插一個指針q的結(jié)點，操作是（）。

A、

B、

C、

D、

4、現(xiàn)有一個順序棧，其空間大小為N，top作為棧頂指針，假定以地址高端作為棧底（即初始化時top=N）。則向棧中壓入一個元素時，top的變化是（）。

A、top不變

B、top=n

C、top=top-1

D、top=top+1

5、設(shè)有二維數(shù)組A[5][6]，其每個元素占2個字節(jié)，首元素A[1][1]的存儲地址為100，則按列優(yōu)先存儲時，則A[2][3]的地址是（）。

A、122

B、121

C、123

D、120

6、已知串s="ABCDEFG"，則計算串長StrLength(s)的值是（）。

A、5

B、6

C、7

D、8

7、已知一棵度為3的樹有2個度為1的結(jié)點，3個度為2的結(jié)點，4個度為3的結(jié)點，則該樹中有（）個葉子結(jié)點。

A、10

B、12

C、11

D、13

8、已知一算術(shù)表達(dá)式的中綴形式為A+B*C-D/E，后綴形式為ABC*+DE/-，其前綴形式為（）。

A、-A+B*C/DE

B、-A+B*CD/E

C、-+*ABC/DE

D、-+A*BC/DE

9、在下列敘述中，正確的是（）。①只有一個根結(jié)點的二叉樹，它的度為0；②二叉樹的度為2；③二叉樹的左右子樹可以任意交換；④深度為k的完全二叉樹的結(jié)點個數(shù)小于或等于深度相同的滿二叉樹。

A、①②③

B、②③④

C、②④

D、①④

10、在一個有向圖中，所有頂點的入度之和等于所有頂點的出度之和的（）倍。

A、1/2

B、1

C、2

D、4