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

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

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

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

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

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

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

“存取任一指定序號”最好的方法是實現(xiàn)“隨機存取”，則可采用順序表。并且，因為插入和刪除操作都是在最后進(jìn)行的，所以無需大量移動數(shù)據(jù)元素，選項A是最合適的。

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

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

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

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

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

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

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

單選題：

1. 

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

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

2.

3.

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

4.

M66位于第六行，則之上的元素數(shù)量為12+11+10+9+8=50，則M66在50+1=51個上，下標(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. 兩個有序列表序列的交集
3. 最長連續(xù)遞增子序列
4. 求鏈?zhǔn)骄€性表的倒數(shù)第K項
5. 鏈表逆置
6. 數(shù)組循環(huán)左移
7. 在一個數(shù)組中實現(xiàn)兩個堆棧
8. 合并兩個鏈表，區(qū)間刪除
9. 鏈表拼接

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

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

本文題目：【HBU】數(shù)據(jù)結(jié)構(gòu)第一次月測題（線性結(jié)構(gòu)）-創(chuàng)新互聯(lián)
本文地址：http://jinyejixie.com/article46/diogeg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站改版、外貿(mào)建站、企業(yè)建站、網(wǎng)頁設(shè)計公司、網(wǎng)站內(nèi)鏈、網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)