多項選擇題在單鏈表中,增加頭結點的目的不是()

A.使單鏈表至少有一結點
B.標志表中首結點位置
C.方便運算的實現(xiàn)
D.說明單鏈表是線性表的鏈式存儲實現(xiàn)


您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題兩個指針P和Q,分別指向單鏈表的兩個元素,P是Q前驅的條件錯誤的是()

A.P->next==Q->next;
B.Q->next==P;
C.P->next==Q;
D.P==Q;

3.多項選擇題有關鏈式存儲的存儲結構所占存儲空間說法錯誤的是()

A.分兩部分,一部分存放結點的值,另一部分存放表示結點間關系的指針
B.只有一部分,存放結點的值
C.只有一部分,存儲表示結點間關系的指針
D.分兩部分,一部分存放結點的值,另一部分存放結點所占單元數(shù)

4.多項選擇題對于只在表的首、尾兩端進行插入操作的線性表,不宜采用的存儲結構為()

A.順序表
B.有頭指針的單向鏈表
C.有頭指針和尾指針的雙向鏈表
D.有頭指針的單向循環(huán)鏈表

5.多項選擇題在一個單鏈表中,q是p的前驅,若在q、p之間插入s結點,則不能執(zhí)行()操作

A.s->next=p->next;p->next=s;
B.q->next=s;s->next=p;
C.p->next=s->next;s->next=p;
D.p->next=s;s->next=q;

最新試題

采用鄰接矩陣存儲n個頂點e條邊的無向圖,其鄰接矩陣的大小為()。

題型:填空題

已知帶頭結點的鏈隊列指針Q,則該隊列做新元素結點s進隊操作的語句是()

題型:單項選擇題

一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()

題型:單項選擇題

只要無向圖中有權重相同的邊,其最小生成樹就不可能唯一。

題型:判斷題

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

題型:問答題

順序表中有10個數(shù)據(jù)元素,若第一個元素的存儲地址是1000,則最后一個元素地址是1036,第5個元素的地址是()

題型:單項選擇題

一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()

題型:單項選擇題

單鏈表類型定義如下:用不帶頭結點的單鏈表存儲待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序,請?zhí)顚戇m當內容使算法完整。

題型:問答題

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

題型:單項選擇題

通常將()作為衡量一個查找算法效率優(yōu)劣的標準。

題型:多項選擇題