單項選擇題設順序存儲的線性表長度為n,對于插入操作,設插入位置是等概率的,則插入一個元素平均移動元素的次數為()。

A.n/2
B.n
C.n-1
D.n-i+1


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題以下特征中,()不是算法的特性。

A.有窮性
B.確定性
C.可行性
D.有0個或多個輸出

2.單項選擇題帶頭結點的單向鏈表的頭指針為head,該鏈表為空的判定條件是()的值為真。

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

3.單項選擇題數據結構中,與所使用的計算機無關的是數據的()結構。

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

4.單項選擇題線性表采用鏈式存儲時,其地址()。

A.一定是不連續(xù)的
B.必須是連續(xù)的
C.可以連續(xù)也可以不連續(xù)
D.部分地址必須是連續(xù)的

最新試題

通常數據的邏輯結構包括()、()、()、()四種類型。

題型:填空題

以于說法正確的是()。

題型:單項選擇題

設有一個長度為20的順序表,要插入一個元素,并作為第6個元素,需移動元素的個數為()。

題型:填空題

串函數StrCmp("b","cd")的值為()。

題型:單項選擇題

若上述二叉樹的各個結點的字符分別代表不同的整數(其中沒有相等的),并恰好使該樹成為一棵二叉排序樹,試繪出a、b、c、d、e的大小關系。

題型:問答題

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

題型:問答題

試畫出題中二叉樹。

題型:問答題

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

題型:問答題

根據搜索方法的不前,圖的遍歷有()、()兩種方法。

題型:填空題

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

題型:單項選擇題