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

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

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

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

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

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

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

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

A、查找第i個(gè)元素

B、將n個(gè)元素從小到大排序

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

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

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

A、

B、

C、

D、

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

A、top不變

B、top=n

C、top=top-1

D、top=top+1

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

A、122

B、121

C、123

D、120

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

A、5

B、6

C、7

D、8

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

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

A、①②③

B、②③④

C、②④

D、①④

10、在一個(gè)有向圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)的出度之和的（）倍。

A、1/2

B、1

C、2

D、4