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

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題以下特征中，（）不是算法的特性。

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

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

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

4.單項選擇題線性表采用鏈式存儲時，其地址（）。

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

最新試題

寫出在循環(huán)鏈表中設立尾指針而非頭指針的好處。

題型：問答題

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

題型：單項選擇題

設有一個頭指針為head的不帶頭結(jié)點單向鏈表，p、q是指向鏈表中結(jié)點類型的指針變量，p指向鏈表中某結(jié)點a（設鏈表中沒有結(jié)點的數(shù)據(jù)域與結(jié)點a的數(shù)據(jù)域相同），寫出相關(guān)語句：（1）使該單向鏈表成為單向循環(huán)鏈表；（2）刪去a結(jié)點。

題型：問答題

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

題型：單項選擇題

按照二又樹的遞歸定義，對二叉樹遍歷的常用算法有（）、（）、（）三種。

題型：填空題

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

題型：填空題

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

題型：問答題

串函數(shù)StrCmp（"b"，"cd"）的值為（）。

題型：單項選擇題

（1）對給定權(quán)值3，1，4，4，5，6，構(gòu)造深度為5的哈夫曼樹。（設根為第1層）（2）求樹的帶權(quán)路徑長度。（3）鏈接存儲上述哈夫曼樹，結(jié)點中共有多少個指針域為空，說明理由。

題型：問答題

串函數(shù)StrCat（a，b）的功能是進行串（）。

題型：填空題