考研數(shù)據(jù)結構A在線題庫每日一練（六十五）

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

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

A、先序

B、中序

C、后序

D、從根開始的層次遍歷

2、時間復雜度不受待排序序列初始狀態(tài)的影響，總是O(n2)的是（ ）。

A、直接插入排序

B、快速排序

C、簡單選擇排序

D、歸并排序

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

A、堆排序

B、冒泡排序

C、快速排序

D、直接插入排序

4、若允許表達式內多種括號混合嵌套，則設計檢查表達式中括號是否正確配對的算法，通常選用的輔助結構是（ ）。

A、棧

B、線性表

C、隊列

D、二叉排序樹

5、數(shù)據(jù)元素的邏輯結構分為（ ）種基本類型。

A、2

B、3

C、4

D、5