單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)里，在n個(gè)元素的順序表的第i個(gè)位置插入元素需要移動(dòng)（）個(gè)元素。

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)里，順序表刪除元素的時(shí)間復(fù)雜度是（）。

A.O（1）
B.O（n）
C.O（nn）
D.都不對(duì)

2.單項(xiàng)選擇題操作受限的線(xiàn)性表，只允許在一端插入，在另一端刪除，這是（）。

A.隊(duì)列
B.棧
C.圖
D.二叉樹(shù)

3.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)里，棧和隊(duì)列都是（）。

A.操作受限的線(xiàn)性結(jié)構(gòu)
B.先進(jìn)先出的線(xiàn)性結(jié)構(gòu)
C.后進(jìn)先出的線(xiàn)性結(jié)構(gòu)
D.以上都不對(duì)

4.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)里，入隊(duì)順序是1，2，3，則出隊(duì)順序是（）。

A.1，2，3
B.3，1，2
C.1，3，2
D.2，1，3

5.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)里，隊(duì)列中，能刪除的一端稱(chēng)為（）。

A.隊(duì)頭
B.隊(duì)尾
C.棧頂
D.棧底

最新試題

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

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

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

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

順序表中有10個(gè)數(shù)據(jù)元素，若第一個(gè)元素的存儲(chǔ)地址是1000，則最后一個(gè)元素地址是1036，第5個(gè)元素的地址是（）

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

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

題型：?jiǎn)柎痤}

對(duì)關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）

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

某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示，則從6號(hào)點(diǎn)出發(fā)，深度優(yōu)先遍歷的序列是（）

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

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

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

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

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

非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn)，則（）表達(dá)式為真。

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

實(shí)現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫(xiě)適當(dāng)?shù)膬?nèi)容使算法完整。

題型：?jiǎn)柎痤}