【HBU】數(shù)據(jù)結(jié)構(gòu)第一次月測(cè)題（線性結(jié)構(gòu)）-創(chuàng)新互聯(lián)

數(shù)據(jù)結(jié)構(gòu)第一次月測(cè)題 判斷題：

1.在具有N個(gè)結(jié)點(diǎn)的單鏈表中，訪問結(jié)點(diǎn)和增加結(jié)點(diǎn)的時(shí)間復(fù)雜度分別對(duì)應(yīng)為O（1）和O（N） ?F? ? ? ? ? ?訪問節(jié)點(diǎn)的時(shí)間復(fù)雜度為O(N)

網(wǎng)站建設(shè)哪家好，找創(chuàng)新互聯(lián)公司！專注于網(wǎng)頁(yè)設(shè)計(jì)、網(wǎng)站建設(shè)、微信開發(fā)、微信小程序定制開發(fā)、集團(tuán)企業(yè)網(wǎng)站建設(shè)等服務(wù)項(xiàng)目。為回饋新老客戶創(chuàng)新互聯(lián)還提供了河間免費(fèi)建站歡迎大家使用！

2.對(duì)于順序存儲(chǔ)長(zhǎng)度為N的線性表，訪問結(jié)點(diǎn)和增加結(jié)點(diǎn)的時(shí)間復(fù)雜度分別對(duì)應(yīng)為O（1）和O（N） T

3.在用數(shù)組表示的循環(huán)隊(duì)列中，front值一點(diǎn)小于等于rear值。 F

這是不對(duì)的。在用數(shù)組表示的循環(huán)隊(duì)列中,front值不一定小于等于rear值。在一個(gè)循環(huán)隊(duì)列中，如果已經(jīng)有若干個(gè)元素出隊(duì)了，而且入隊(duì)元素的總個(gè)數(shù)超過(guò)了數(shù)組的大小個(gè)數(shù)，是會(huì)發(fā)生front大于raer這種現(xiàn)象的。

4.若某線性表最常用的操作是存取任一指定序號(hào)的元素和在最后進(jìn)行插入和刪除的運(yùn)算，則利用順序表存儲(chǔ)最節(jié)省時(shí)間。 T

“存取任一指定序號(hào)”最好的方法是實(shí)現(xiàn)“隨機(jī)存取”，則可采用順序表。并且，因?yàn)椴迦牒蛣h除操作都是在最后進(jìn)行的，所以無(wú)需大量移動(dòng)數(shù)據(jù)元素，選項(xiàng)A是最合適的。

5.若用一個(gè)棧的輸出序列為{1,2,3,4,5}，則不可能得到{3,4,1,2,5} ??T

6.對(duì)于順序存儲(chǔ)的長(zhǎng)度為N的線性表，刪除第一個(gè)元素和插入最后一個(gè)元素的時(shí)間復(fù)雜度分別對(duì)應(yīng)為O（1）和O（N）。 F ?反了

7.若用鏈表來(lái)表示一個(gè)線性表，則表中元素的地址一定是連續(xù)的。 F

鏈表不一定是連續(xù)的

8.所謂“循壞隊(duì)列”是指用單向循環(huán)鏈表或者循環(huán)數(shù)組表示的隊(duì)列。 F

循環(huán)隊(duì)列是順序存儲(chǔ)與循環(huán)數(shù)組存儲(chǔ)結(jié)構(gòu)一樣，但循環(huán)鏈表是鏈?zhǔn)酱鎯?chǔ)

9.若一個(gè)棧的輸入序列為1,2,3，...，N，輸出序列的第一個(gè)元素是i，則第j個(gè)輸出元素是j-i-1。 F ?解釋：不一定為j-i-1

單選題：

1. 

解析：我們前面采用front與rear指針來(lái)實(shí)現(xiàn)循環(huán)隊(duì)列其中隊(duì)滿的判斷是front = （rear+ 1）% n來(lái)判斷的，因此我們是實(shí)際容納元素的個(gè)數(shù)就是m-1，但是這里我們用size代替了rear指針，也就是說(shuō)我們隊(duì)滿可以用size與m的關(guān)系來(lái)判斷。

因此這里的實(shí)際容納元素的數(shù)目就是m。

2.

3.

刪除兩個(gè)元素后，隊(duì)首指針要加2，front=（front+2）%6，結(jié)果為2，每加入一個(gè)元素隊(duì)尾指針加一，即real=（real+2）%6，加入兩個(gè)元素后變?yōu)?，所以選B

4.

M66位于第六行，則之上的元素?cái)?shù)量為12+11+10+9+8=50，則M66在50+1=51個(gè)上，下標(biāo)為50

5.

6.

a[k]-->k=2i+j-2;? ?30*2+30-2 下標(biāo)0開始所以-1最后為87

7.

8.

9.

10.

11.

編程題：

1. 共享后綴的列表
2. 兩個(gè)有序列表序列的交集
3. 最長(zhǎng)連續(xù)遞增子序列
4. 求鏈?zhǔn)骄€性表的倒數(shù)第K項(xiàng)
5. 鏈表逆置
6. 數(shù)組循環(huán)左移
7. 在一個(gè)數(shù)組中實(shí)現(xiàn)兩個(gè)堆棧
8. 合并兩個(gè)鏈表，區(qū)間刪除
9. 鏈表拼接

注釋：因?yàn)轭}目是隨機(jī)出的，這是不同套題的總結(jié) ，實(shí)際題目數(shù)量以實(shí)際為準(zhǔn)。

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購(gòu)，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

網(wǎng)頁(yè)名稱：【HBU】數(shù)據(jù)結(jié)構(gòu)第一次月測(cè)題（線性結(jié)構(gòu)）-創(chuàng)新互聯(lián)
文章鏈接：http://m.jiaotiyi.com/article/diogeg.html