單項(xiàng)選擇題在長(zhǎng)度為n的順序表的第i個(gè)位置上插入一個(gè)元素（1≤i≤n＋1），元素的移動(dòng)次數(shù)為（）。

A.n–i＋1
B.n–i
C.i
D.i–1


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題與單鏈表相比，雙鏈表的優(yōu)點(diǎn)之一是（）。

A.插入、刪除操作更簡(jiǎn)單
B.可以進(jìn)行隨機(jī)訪問(wèn)
C.可以省略表頭指針或表尾指針
D.順序訪問(wèn)相鄰結(jié)點(diǎn)更靈活

2.單項(xiàng)選擇題在一個(gè)長(zhǎng)度為n（n＞1）的單鏈表上，設(shè)有頭和尾兩個(gè)指針，執(zhí)行（）操作與鏈表的長(zhǎng)度有關(guān)。

A.刪除單鏈表中的第一個(gè)元素
B.刪除單鏈表中的最后一個(gè)元素
C.在單鏈表第一個(gè)元素前插入一個(gè)新元素
D.在單鏈表最后一個(gè)元素后插入一個(gè)新元素

5.單項(xiàng)選擇題在循環(huán)雙鏈表的p所指的結(jié)點(diǎn)之后插入s所指結(jié)點(diǎn)的操作是（）。

A．p→next=s； p→next→prior=s； S→prior=p； S→next=p→next；
B．s→next=p； s→next=p→next； p→next=s； p→next→prior=s；
C．p→next=s； s→prior=p； p→next→prior=s； s→next=p→next；
D．s→prior=p； s→next=p→next； p→next→prior=s； p→next=S；

最新試題

當(dāng)需要用一個(gè)形式參數(shù)直接改變對(duì)應(yīng)實(shí)參的值時(shí)，該形式參數(shù)應(yīng)說(shuō)明為（）

題型：?jiǎn)雾?xiàng)選擇題

在中序遍歷非遞歸算法中，在進(jìn)入子樹(shù)進(jìn)行訪問(wèn)前，需要在自定義棧中保存（）

題型：?jiǎn)雾?xiàng)選擇題

一棵二叉樹(shù)的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹(shù)的后序序列是（）

題型：?jiǎn)雾?xiàng)選擇題

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

題型：?jiǎn)柎痤}

一個(gè)抽象類型包括數(shù)據(jù)對(duì)象、（）和一組處理數(shù)據(jù)的操作。

題型：?jiǎn)雾?xiàng)選擇題

則該隊(duì)列為滿隊(duì)列的條件為（）（采用少用一個(gè)空間的方法）

題型：?jiǎn)雾?xiàng)選擇題

采用鄰接矩陣存儲(chǔ)n個(gè)頂點(diǎn)e條邊的無(wú)向圖，其鄰接矩陣的大小為（）。

題型：填空題

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

題型：?jiǎn)雾?xiàng)選擇題

則該隊(duì)列中元素個(gè)數(shù)為（）

題型：?jiǎn)雾?xiàng)選擇題

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

題型：?jiǎn)柎痤}