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

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

1、在二叉排序樹中，關(guān)鍵值最大的結(jié)點(diǎn)（ ）。

A、左指針一定為空

B、右指針一定為空

C、左右指針均為空

D、左右指針均不為空

2、在非空m階B-樹上，除根結(jié)點(diǎn)以外的所有其他非終端結(jié)點(diǎn)（ ）。

A、至少含有?m/2?棵子樹

B、至多含有?m/2?棵子樹

C、至少含有?m/2?棵子樹

D、至多含有?m/2?棵子樹

3、在解決計(jì)算機(jī)主機(jī)與打印機(jī)之間速度不匹配問題時通常設(shè)置一個打印數(shù)據(jù)緩沖區(qū)，主機(jī)將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機(jī)則依相同次序從該緩沖區(qū)中取出數(shù)據(jù)打印。該緩沖區(qū)作為數(shù)據(jù)結(jié)構(gòu)是一個（ ）結(jié)構(gòu)。

A、棧

B、隊(duì)列

C、哈希表（HashTable）

D、線性表

4、下列排序算法中，（ ）算法可能會出現(xiàn)下面情況：初始數(shù)據(jù)有序時，花費(fèi)時間反而最多。

A、堆排序

B、冒泡排序

C、快速排序

D、直接插入排序

5、若線性表的操作主要是查找，很少涉及到插入、刪除操作時，宜采用以下哪種存儲結(jié)構(gòu)較為合適（ ）。

A、雙鏈表

B、單鏈表

C、順序表

D、循環(huán)鏈表