單項(xiàng)選擇題向一個(gè)有127個(gè)元素的順序表中插入一個(gè)新元素，并保持原來的順序不變，平均要移動(dòng)（）個(gè)元素。
A.8
B.7
C.63
D.63.5
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題有關(guān)線性表的正確說法是（）。
A.表中的元素必須按由小到大或由大到下排序
B.除了一個(gè)和最后一個(gè)元素外，其余元素都有一個(gè)且僅有一個(gè)直接前驅(qū)和一個(gè)直接后繼
C.線性表至少要求一個(gè)元素
D.每個(gè)元素都有一個(gè)直接前驅(qū)和一個(gè)直接后繼
2.單項(xiàng)選擇題在一個(gè)長(zhǎng)度為n的順序表中為了刪除第5個(gè)元素，由第6個(gè)元素開始從后到前依次移動(dòng)了15個(gè)元素。則原順序表的長(zhǎng)度為（）。
A.21
B.19
C.20
D.25
最新試題
稀疏矩陣存儲(chǔ)時(shí)，采用一個(gè)由（）、（）非零元3部分信息組成的三元組唯一確定矩陣中的一個(gè)非零元素。
題型：填空題
以下函數(shù)為鏈隊(duì)列的入隊(duì)操作，x為要入隊(duì)的結(jié)點(diǎn)的數(shù)據(jù)域的值，front、rear分別是鏈隊(duì)列的對(duì)頭、隊(duì)尾指針。
題型：?jiǎn)柎痤}
若上述二叉樹的各個(gè)結(jié)點(diǎn)的字符分別代表不同的整數(shù)（其中沒有相等的），并恰好使該樹成為一棵二叉排序樹，試?yán)L出a、b、c、d、e的大小關(guān)系。
題型：?jiǎn)柎痤}
寫出在循環(huán)鏈表中設(shè)立尾指針而非頭指針的好處。
題型：?jiǎn)柎痤}
設(shè)順序存儲(chǔ)的錢性表長(zhǎng)度為n，對(duì)于刪除操作，設(shè)刪除位置是等概率的，則刪除一個(gè)元素平均移動(dòng)元素的次數(shù)為（）。
題型：?jiǎn)雾?xiàng)選擇題