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

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

1、設(shè)計一個把十進制數(shù)轉(zhuǎn)換為八進制數(shù)的算法，采用（ ）數(shù)據(jù)結(jié)構(gòu)最佳。

A、棧

B、隊列

C、順序結(jié)構(gòu)線性表

D、鏈式結(jié)構(gòu)線性表

2、若一個具有n個頂點，k條邊的無向圖是一個森林（N>K），則該森林中必有（ ）棵樹。

A、1

B、k

C、n

D、n-k

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

A、直接插入排序

B、快速排序

C、簡單選擇排序

D、歸并排序

4、鏈表不具有的特點是（ ）。

A、可隨機訪問任一元素

B、插入、刪除不需要移動元素

C、不必事先估計存儲空間

D、所需空間與線性表長度成正比

5、已知二叉樹如下圖，下列序列中，（ ）是后序遍歷后得到的序列。

A、3 5 4 2 8 9 7 6 1

B、3 4 5 2 8 9 7 6 1

C、1 2 3 4 5 6 7 8 9

D、2 3 4 5 6 7 8 9 1