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

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

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

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

B、被排序數(shù)據(jù)中含有多個(gè)相同的關(guān)鍵字.

C、被排序的數(shù)據(jù)完全無(wú)序

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

2、含有10個(gè)結(jié)點(diǎn)的二叉樹(shù)中，度為0的結(jié)點(diǎn)數(shù)個(gè)數(shù)為4，則度為2的結(jié)點(diǎn)個(gè)數(shù)為（ ）。

A、3

B、4

C、5

D、6

3、鏈表不具有的特點(diǎn)是（ ）。

A、可隨機(jī)訪問(wèn)任一元素

B、插入、刪除不需要移動(dòng)元素

C、不必事先估計(jì)存儲(chǔ)空間

D、所需空間與線性表長(zhǎng)度成正比

4、若某棧的輸入序列為1，2，3，...，n，輸出序列的第一個(gè)元素為n，則第2個(gè)輸出元素為（ ）。

A、1

B、n-1

C、n

D、都有可能

5、對(duì)序列{15，9，7，8，20，-1，4}進(jìn)行排序，進(jìn)行第一趟排序后，數(shù)據(jù)的排列變?yōu)閧4，9，-1，8，20，7，15}，則可能采用的排序方法是（ ）。

A、選擇排序

B、起泡排序

C、快速排序

D、希爾排序