填空題在順序表中插入或刪除一個元素時，需要平均移動（）元素，具體移動的元素個數(shù)與（）有關。
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題一個線性表在（）情況下適用于采用鏈式存儲結構。
A.需經常修改其中的結點值
B.需不斷對其進行刪除插入
C.其中含有大量的結點
D.其中結點結構復雜
2.單項選擇題鏈式存儲結構所占存儲空間（）。
A.分兩部分，一部分存放結點值，另一部分存放表示結點間關系的指針
B.只有一部分，存放結點值
C.只有一部分，存儲表示結點間關系的指針
D.分兩部分，一部分存放結點值，另一部分存放結點所占單元數(shù)
3.單項選擇題數(shù)據(jù)在計算機存儲器內表示時，物理地址與邏輯地址相對順序相同并且是連續(xù)的，稱之為（）。
A.存儲結構
B.邏輯結構
C.順序存儲結構
D.鏈式存儲結構
4.單項選擇題棧中元素的進出原則是（）。
A.先進先出
B.后進先出
C.棧空則進
D.棧滿則出
最新試題
已知帶頭結點的鏈隊列指針Q，則該隊列做新元素結點s進隊操作的語句是（）
題型：單項選擇題
單鏈表類型定義如下：用不帶頭結點的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當內容使算法完整。
題型：問答題
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
題型：單項選擇題
已知帶頭結點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）
題型：單項選擇題
數(shù)據(jù)元素在計算機的存儲映像包括（）
題型：多項選擇題
只要無向圖中有權重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
通過表達式（）可以獲取帶頭結點的單鏈表L中首元素結點的數(shù)據(jù)值。
題型：單項選擇題
若三維數(shù)組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數(shù)組a中最后一個元素的存儲地址是（）。
題型：填空題
非空單鏈表結點結構為[data，next]，若指針p所指結點是尾結點，則（）表達式為真。
題型：單項選擇題
已知二叉樹用二叉鏈表存儲，則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實現(xiàn)。
題型：多項選擇題