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

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

1、對(duì)二叉樹(shù)所有結(jié)點(diǎn)進(jìn)行編號(hào)（從1開(kāi)始），要求每個(gè)結(jié)點(diǎn)的編號(hào)大于其左右孩子的編號(hào)，同一結(jié)點(diǎn)的左右孩子中，其左孩子的編號(hào)小于其右孩子的編號(hào)，則可采用（ ）次序的遍歷實(shí)現(xiàn)編號(hào)。

A、先序

B、中序

C、后序

D、從根開(kāi)始的層次遍歷

2、若一個(gè)具有n個(gè)頂點(diǎn)，k條邊的無(wú)向圖是一個(gè)森林（N>K），則該森林中必有（ ）棵樹(shù)。

A、1

B、k

C、n

D、n-k

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

A、左指針一定為空

B、右指針一定為空

C、左右指針均為空

D、左右指針均不為空

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

A、棧

B、隊(duì)列

C、哈希表（HashTable）

D、線性表

5、查找Hash表，不會(huì)發(fā)生沖突的哈希函數(shù)是（ ）。

A、除留余數(shù)法

B、偽隨機(jī)探測(cè)再散列

C、直接地址法

D、線性探測(cè)再散列法