考研數(shù)據(jù)結(jié)構(gòu)在線題庫每日一練（三十六）

本文提供考研數(shù)據(jù)結(jié)構(gòu)在線題庫每日一練，以下為具體內(nèi)容

1、棧和隊(duì)列的共同點(diǎn)有（ ）。

A、都是先進(jìn)先出

B、都是后進(jìn)先出

C、不會刪除中間的元素

D、完全沒有共同點(diǎn)

2、在下列存儲形式中（ ）是樹的直接存儲形式。

A、雙親表示法

B、三重鏈表表示法

C、孩子兄弟表示法

D、多重鏈表表示法

3、以下術(shù)語中與數(shù)據(jù)結(jié)構(gòu)的存儲無關(guān)的是（ ）。

A、線索樹

B、哈希表

C、棧

D、循環(huán)隊(duì)列

4、設(shè)關(guān)鍵字序列為：3，7，6，9，8，1，4，5，2，將之進(jìn)行排序的最小交換次數(shù)是（ ）。

A、6

B、7

C、8

D、20

5、線索二叉樹是一種（ ）結(jié)構(gòu)。

A、邏輯

B、物理

C、線性

D、邏輯和存儲