單項選擇題在含有n個結(jié)點的順序存儲的線性表中,在任一位置插入一個結(jié)點所需移動結(jié)點的平均次數(shù)為()。

A.n
B.n/2
C.(n+1)/2
D.(n-1)/2


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題下列有關(guān)線性表的敘述中,正確的是()。

A.一個線性表是n個數(shù)據(jù)元素的有限序列
B.線性表中任何一個元素有且僅有一個直接前驅(qū)
C.線性表中任何一個元素有且僅有一個直接后繼
D.以上說法都不正確

3.單項選擇題以下關(guān)于算法的說法不正確的是()。

A.一個算法應(yīng)包含有限個步驟
B.算法越簡單越好
C.算法中的所有操作都可以通過已經(jīng)實現(xiàn)的基本操作運算有限次實現(xiàn)之
D.算法中的每個步驟都能在有限時間內(nèi)完成

最新試題

對給定的數(shù)據(jù)集{84,47,25,15,21}排序,進行2趟簡單選擇排序的結(jié)果是()

題型:單項選擇題

在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。

題型:判斷題

一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()

題型:單項選擇題

一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()

題型:單項選擇題

則該隊列為滿隊列的條件為()(采用少用一個空間的方法)

題型:單項選擇題

二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?

題型:問答題

某圖的鄰接表存儲結(jié)構(gòu)如下圖所示,則從6號點出發(fā),深度優(yōu)先遍歷的序列是()

題型:單項選擇題

則該隊列為空隊列的條件為()

題型:單項選擇題

單鏈表類型定義如下:用不帶頭結(jié)點的單鏈表存儲待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序,請?zhí)顚戇m當內(nèi)容使算法完整。

題型:問答題

單鏈表類型定義如下:設(shè)計算法在帶頭結(jié)點的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(設(shè)鏈表中各結(jié)點數(shù)據(jù)值均不相同)。函數(shù)的原型為:void f34(LinkList L)

題型:問答題