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

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

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

A、先序

B、中序

C、后序

D、從根開始的層次遍歷

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

A、直接插入排序

B、快速排序

C、簡單選擇排序

D、歸并排序

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

A、堆排序

B、冒泡排序

C、快速排序

D、直接插入排序

4、若允許表達(dá)式內(nèi)多種括號混合嵌套，則設(shè)計(jì)檢查表達(dá)式中括號是否正確配對的算法，通常選用的輔助結(jié)構(gòu)是（ ）。

A、棧

B、線性表

C、隊(duì)列

D、二叉排序樹

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

A、2

B、3

C、4

D、5