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

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

1、（ ）是數(shù)據(jù)的最小單位。

A、數(shù)據(jù)元素

B、數(shù)據(jù)項

C、數(shù)據(jù)對象

D、數(shù)據(jù)結(jié)構(gòu)

2、對二叉樹所有結(jié)點進行編號（從1開始），要求每個結(jié)點的編號大于其左右孩子的編號，同一結(jié)點的左右孩子中，其左孩子的編號小于其右孩子的編號，則可采用（ ）次序的遍歷實現(xiàn)編號。

A、先序

B、中序

C、后序

D、從根開始的層次遍歷

3、在文件“局部有序”的情況下，最佳內(nèi)部排序是（ ）。

A、直接插入排序

B、快速排序

C、簡單選擇排序

D、歸并排序

4、線性表采用鏈表存儲時地址（ ）。

A、必須是連續(xù)的

B、部分地址必須是連續(xù)的

C、一定是不連續(xù)的

D、連續(xù)不連續(xù)都可以

5、一個棧的輸入序列為1，2，3，4，下面哪一個序列不可能是這個棧的輸出序列（ ）？

A、2，3，4，1

B、4，3，1，2

C、1，3，2，4

D、3，4，2，1