單項選擇題一個帶頭結(jié)點的循環(huán)鏈表的類中設(shè)置了first指針指向頭結(jié)點的地址,p是該鏈表中一個結(jié)點的指針,判斷p是鏈表末尾結(jié)點的條件是()。

A.p->link ==NULL
B.p->link ==first
C.p ==first
D.p->link->link ==first


您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題線性表如果采用鏈?zhǔn)酱鎯Y(jié)構(gòu)進(jìn)行存儲,則要求在內(nèi)存中存放結(jié)點的空間()。

A.必須是連續(xù)的
B.部分結(jié)點必須是連續(xù)的
C.必須是不連續(xù)的
D.連續(xù)不連續(xù)都是可以的

4.單項選擇題一個程序P讀入500個范圍為[0..100]的整數(shù),表示500個學(xué)生的分?jǐn)?shù)。然后打印出高于50分的每個分?jǐn)?shù)的頻度,設(shè)計P的最適合的存儲結(jié)構(gòu)為()。

A.能存儲50個數(shù)的數(shù)組
B.能存儲100個數(shù)的數(shù)組
C.能存儲500個數(shù)的數(shù)組
D.動態(tài)獲取的能存儲550個數(shù)的數(shù)組

5.單項選擇題對于線性表的基本操作,以下論述錯誤的是()。

A.函數(shù)get()方法用于獲取位序為i的元素
B.函數(shù)insert()方法用于在位序為i的元素后插入一個元素
C.函數(shù)remove()方法用于刪除位序為i的元素
D.函數(shù)length()方法用于獲取線性表中元素的個數(shù)

6.單項選擇題以下對數(shù)據(jù)元素的闡述中,不正確的是()。

A.數(shù)據(jù)元素是數(shù)據(jù)的基本 單位,即客觀系統(tǒng)中的個體對象的屬性集合
B.在計算機中又將數(shù)據(jù)元素稱為元素、結(jié)點、頂點
C.數(shù)據(jù)元素在文件中存儲時又稱為記錄
D.數(shù)據(jù)元素是具有獨立含義的數(shù)據(jù)的最小單位

7.單項選擇題以下對于數(shù)據(jù)的邏輯結(jié)構(gòu)的闡述,錯誤的是()。

A.數(shù)據(jù)的邏輯結(jié)構(gòu)是指客觀系統(tǒng)中數(shù)據(jù)元素之間的關(guān)系
B.數(shù)據(jù)的邏輯結(jié)構(gòu)不僅僅是只客觀系統(tǒng)中的數(shù)據(jù)元素之間的關(guān)系,還涉及到其在計算機中的存儲表示
C.數(shù)據(jù)的邏輯結(jié)構(gòu)可以按照元素之間的關(guān)系劃分成線性和非線性結(jié)構(gòu)
D.非線性結(jié)構(gòu)是指數(shù)據(jù)元素之間存在這一對多或者多對多的關(guān)系類型

8.單項選擇題

下列()是對函數(shù)f1、f2、f3和f4的漸近復(fù)雜度的遞增排序的正確順序。
f1(n)=n!
f2(n)=(3/2)^n
f3(n)=nLogn
f4(n)=n^3

A.f3,f2,f4,f1
B.f3,f4,f2,f1
C.f2,f3,f4,f1
D.f3,f4,f1,f2

9.單項選擇題

按照漸進(jìn)時間復(fù)雜度遞增的順序排列下面的函數(shù)為()(^運算符為指數(shù)運算)。
A.n^(1/3)
B.e^n
C.n^(7/4)
D.n logn
E.1.0000001^n

A.A ,D ,C ,E ,B
B.D ,A ,C ,E ,B
C.A ,C ,D ,E ,B
D.A ,C ,D ,B ,E

10.單項選擇題當(dāng)我們說一個算法X漸近地比Y更有效時,這意味著什么?()

A.對于所有輸入,X將是更好的選擇
B.對于除X較小以外的所有輸入,X將是一個更好的選擇
C.對于所有輸入,Y將是更好的選擇
D.對于較小的輸入,Y將是一個更好的選擇

最新試題

單鏈表類型定義如下:設(shè)計算法在帶頭結(jié)點的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(設(shè)鏈表中各結(jié)點數(shù)據(jù)值均不相同)。函數(shù)的原型為:void f34(LinkList L)

題型:問答題

某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()

題型:單項選擇題

實現(xiàn)二分查找的遞歸章法如下,在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。

題型:問答題

對關(guān)鍵字{28,16,32,12,60,2,5,72}進(jìn)行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為()

題型:單項選擇題

若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。

題型:填空題

某圖的鄰接表存儲結(jié)構(gòu)如下圖所示,則從6號點出發(fā),深度優(yōu)先遍歷的序列是()

題型:單項選擇題

則該隊列為空隊列的條件為()

題型:單項選擇題

閱讀下列算法,并回答問題:設(shè)棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。調(diào)用函數(shù)f30(S)后,(1)第一個循環(huán)結(jié)束后,棧T和隊列Q中的內(nèi)容各是什么?(2)第三個循環(huán)語句結(jié)束后,棧S中的內(nèi)容是什么?

題型:問答題

則該隊列為滿隊列的條件為()(采用少用一個空間的方法)

題型:單項選擇題

對給定的數(shù)據(jù)集{84,47,25,15,21}排序,進(jìn)行2趟簡單選擇排序的結(jié)果是()

題型:單項選擇題