數(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ā)、集團企業(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.若某線性表最常用的操作是存取任一指定序號的元素和在最后進行插入和刪除的運算，則利用順序表存儲最節(jié)省時間。 T

“存取任一指定序號”最好的方法是實現(xià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)鏈表是鏈式存儲

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個上，下標為50

5.

6.

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

7.

8.

9.

10.

11.

編程題：

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

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

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

本文題目：【HBU】數(shù)據(jù)結(jié)構(gòu)第一次月測題（線性結(jié)構(gòu)）-創(chuàng)新互聯(lián)
本文地址：http://m.newbst.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)