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

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

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

A、棧

B、隊(duì)列

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

D、鏈?zhǔn)浇Y(jié)構(gòu)線(xiàn)性表

2、已知數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn)，則采用（ ）排序算法最節(jié)省時(shí)間。

A、堆排序

B、直接插入排序

C、快速排序

D、簡(jiǎn)單選擇排序

3、下面程序段的時(shí)間復(fù)雜度為（ ）。i=0; s=0; while(s<n){ i++; s=s+i;}

A、

B、

C、O(n)

D、O(n²)

4、若線(xiàn)性表的操作主要是查找，很少涉及到插入、刪除操作時(shí)，宜采用以下哪種存儲(chǔ)結(jié)構(gòu)較為合適（ ）。

A、雙鏈表

B、單鏈表

C、順序表

D、循環(huán)鏈表

5、棧和隊(duì)列的共同點(diǎn)是（ ）。

A、都是先進(jìn)先出

B、都是先進(jìn)后出

C、只允許在端點(diǎn)處插入和刪除元素

D、沒(méi)有共同點(diǎn)