單項選擇題設(shè)head為非空的單向循環(huán)鏈表頭指針,p指向鏈表的尾結(jié)點,則滿足邏輯表達(dá)式()的值為真。

A.p->next=NULL
B.p->next==head
C.p->next=head
D.p==NULL


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題從n個數(shù)中選取最大元素()。

A.基本操作是數(shù)據(jù)元素間的交換
B.算法的時間復(fù)雜度是O(n)
C.算法的時間復(fù)雜度是O(n2)
D.需要進(jìn)行(n+1)次數(shù)據(jù)元素間的比較

2.單項選擇題數(shù)據(jù)的()結(jié)構(gòu)與所使用的計算機(jī)無關(guān)。

A.邏輯
B.物理
C.存儲
D.邏輯與存儲

最新試題

設(shè)有一個頭指針為head的不帶頭結(jié)點單向鏈表,p、q是指向鏈表中結(jié)點類型的指針變量,p指向鏈表中某結(jié)點a(設(shè)鏈表中沒有結(jié)點的數(shù)據(jù)域與結(jié)點a的數(shù)據(jù)域相同),寫出相關(guān)語句:(1)使該單向鏈表成為單向循環(huán)鏈表;(2)刪去a結(jié)點。

題型:問答題

假設(shè)用一個數(shù)組A[0...m-1]表示循環(huán)隊列,該隊列有一個隊頭指針front,但沒有隊尾指針rear,有一個計數(shù)器count用以記錄隊列中節(jié)點的個數(shù)。(1)設(shè)置存儲結(jié)構(gòu);(2)編寫實現(xiàn)隊列的三個基本運(yùn)算:判空、判滿、入隊、出隊。

題型:問答題

設(shè)head1和P1分別是不帶頭結(jié)點的單向鏈表A的頭指針和尾指針,head2和P2分別是不帶頭結(jié)點的單向鏈表B的頭指針和尾指針,若要把B鏈表接到A鏈表之后,得到一個以head1為頭指針的單向循環(huán)鏈表,寫出其中兩個關(guān)鍵的賦值語句(不用完整程序,結(jié)點的鏈域為next)。

題型:問答題

按照二又樹的遞歸定義,對二叉樹遍歷的常用算法有()、()、()三種。

題型:填空題

設(shè)有一個整數(shù)序列d{40,28,6,72,100,3,54}依次取出序列中的數(shù),構(gòu)造一棵二叉排序樹。并對上述二叉排序樹,在等概率條件下,求成功查找的平均查找長度。

題型:問答題

在一棵二叉樹中,編號為19的結(jié)點的雙親結(jié)點的順序編號為()。

題型:單項選擇題

采用順序查找法對長度為n的線性表進(jìn)行查找(不采用表尾設(shè)監(jiān)視哨的方法),最壞的情況下要進(jìn)行()次元素間的比較。

題型:單項選擇題

通常數(shù)據(jù)的邏輯結(jié)構(gòu)包括()、()、()、()四種類型。

題型:填空題

稀疏矩陣存儲時,采用一個由()、()非零元3部分信息組成的三元組唯一確定矩陣中的一個非零元素。

題型:填空題

以下函數(shù)在a[0]到a[n-1]中,用折半查找算法查找關(guān)鍵字等于k的記錄,查找成功返回該記錄的下標(biāo),失敗時返回-1,完成程序中的空格。

題型:問答題