單項選擇題設順序存儲的線性表長度為n,要刪除第i個元素,按課本的算法,當i=(),移動元素的次數為3。

A.3
B.n/2
C.n-3
D.4


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題以下有關棧的說法不正確的是()。

A.棧的特點是后進先出
B.隊列的特點是先進先出
C.棧的刪除操作在棧底進行,插入操作在棧頂進行
D.隊列的插入操作在隊尾進行,刪除操作在隊頭進行

3.單項選擇題設top是一個鏈榜的棧頂指針,棧中每個結點由一個數據域data和指針域next組成,設用x接收棧頂元素,則出棧操作為()。

A.x=top->data;top=top->next;
B.top=top->next;x=top->data;
C.x=top->next;top=top->data;
D.top->next=top;x=top->data;

5.單項選擇題數據的物理結構()。

A.與數據的邏輯結構無關
B.僅僅包括數據元素的表示
C.只包括數據元素間關系的表示
D.包括數據元素的表示和關系的表示

最新試題

絨性表的順序結構中,()。

題型:單項選擇題

設有一個25階的對稱矩陣A(第一個元素為a1,1),采用壓縮存儲的方式,將其下三角部分以行序為主序存儲到一堆數據B中(數組下標從1開始),則矩陣中元素a4,3在一堆數組中的下標是()。

題型:單項選擇題

在一個頭指針為head的帶頭結點的單向循環(huán)鏈表中,p指向尾結點,要使該鏈表成為不帶頭結點的單向鏈表,可執(zhí)行()。

題型:單項選擇題

以于說法正確的是()。

題型:單項選擇題

設順序存儲的錢性表長度為n,對于刪除操作,設刪除位置是等概率的,則刪除一個元素平均移動元素的次數為()。

題型:單項選擇題

設主串為“DBcCDABcdEFdBc”,以下模式串能與主串成功匹配的是()。

題型:單項選擇題

已知一個圖的邊數為m.則該圖的所有頂點的度數之和為()。

題型:單項選擇題

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

題型:問答題

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

題型:問答題

元素212,214,216,218按順序依次進棧,則該棧的不可能輸出序列是()。

題型:單項選擇題