單項選擇題設head為非空的單向循環(huán)鏈表頭指針,p指向鏈表的尾結點,則滿足邏輯表達式()的值為真。
A.p->next=NULL
B.p->next==head
C.p->next=head
D.p==NULL
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題從n個數(shù)中選取最大元素()。
A.基本操作是數(shù)據(jù)元素間的交換
B.算法的時間復雜度是O(n)
C.算法的時間復雜度是O(n2)
D.需要進行(n+1)次數(shù)據(jù)元素間的比較
2.單項選擇題數(shù)據(jù)的()結構與所使用的計算機無關。
A.邏輯
B.物理
C.存儲
D.邏輯與存儲
3.單項選擇題一棵哈夫曼樹有n個葉子結點(終端結點),該樹總共有()個結點。
A.2n-2
B.2n-1
C.2n
D.2n+2
4.單項選擇題在排序過程中,可以有效地減少一趟排序過程中元素間的比較次數(shù)的算法是()。
A.冒泡
B.選擇
C.折半插入
D.直接插入
5.單項選擇題對n個元素進行冒泡排序,通常要進行n-1趟冒泡,在第j趟冒泡中共要進行()次元素間的比較。
A.j
B.j-1
C.n-j
D.n-j-1
最新試題
設主串為“DBcCDABcdEFdBc”,以下模式串能與主串成功匹配的是()。
題型:單項選擇題
給出題中樹的前序遍歷序列。
題型:問答題
在一棵二叉樹中,編號為19的結點的雙親結點的順序編號為()。
題型:單項選擇題
設top是一個鏈棧的棧頂指針,棧中每個結點由一個數(shù)據(jù)域data和指針域next組成,設用x接收樓頂元素,則出棧操作為()。
題型:單項選擇題
設順序存儲的錢性表長度為n,對于刪除操作,設刪除位置是等概率的,則刪除一個元素平均移動元素的次數(shù)為()。
題型:單項選擇題
試畫出題中二叉樹。
題型:問答題
根據(jù)搜索方法的不前,圖的遍歷有()、()兩種方法。
題型:填空題
以下有關聯(lián)通圖的說法不正確的是()。
題型:單項選擇題
(1)對給定權值3,1,4,4,5,6,構造深度為5的哈夫曼樹。(設根為第1層)(2)求樹的帶權路徑長度。(3)鏈接存儲上述哈夫曼樹,結點中共有多少個指針域為空,說明理由。
題型:問答題
采用順序查找法對長度為n的線性表進行查找(不采用表尾設監(jiān)視哨的方法),最壞的情況下要進行()次元素間的比較。
題型:單項選擇題