單項(xiàng)選擇題設(shè)有一個(gè)長度為n的順序表,要在第i個(gè)元素之前(也就是插入元素作為新表的第i個(gè)元素),插入一個(gè)元素,則移動元素個(gè)數(shù)為()。

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題算法的時(shí)間復(fù)雜度與()有關(guān)。

A.所使用的計(jì)算機(jī)
B.數(shù)據(jù)結(jié)構(gòu)
C.算法本身
D.計(jì)算機(jī)的操作系統(tǒng)

2.單項(xiàng)選擇題算法指的是()。

A.排序方法
B.解決問題的計(jì)算方法
C.計(jì)算機(jī)程序
D.解決問題的有限運(yùn)算序列

3.單項(xiàng)選擇題下列的敘述中,不屬于算法特性的是()。

A.有窮性
B.可行性
C.可讀性
D.輸入性

4.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)中,與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的()。

A.物理結(jié)構(gòu)
B.邏輯結(jié)構(gòu)
C.物理和存儲結(jié)構(gòu)
D.存儲結(jié)構(gòu)

5.單項(xiàng)選擇題一個(gè)存儲結(jié)點(diǎn)存儲一個(gè)()。

A.數(shù)據(jù)結(jié)構(gòu)
B.數(shù)據(jù)類型
C.數(shù)據(jù)項(xiàng)
D.數(shù)據(jù)元素

最新試題

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

題型:問答題

如下圖所示的二叉樹,其前序遍歷序列為()。 

題型:填空題

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

題型:問答題

試畫出題中二叉樹。

題型:問答題

一棵哈夫曼樹總共有23個(gè)結(jié)點(diǎn),該樹共有()個(gè)葉結(jié)點(diǎn)(終端結(jié)點(diǎn)〉。

題型:單項(xiàng)選擇題

以下有關(guān)聯(lián)通圖的說法不正確的是()。

題型:單項(xiàng)選擇題

串函數(shù)StrCmp("b","cd")的值為()。

題型:單項(xiàng)選擇題

絨性表的順序結(jié)構(gòu)中,()。

題型:單項(xiàng)選擇題

單向鏈表的鏈域?yàn)閚ext,設(shè)指針p指向單向鏈表中的某個(gè)結(jié)點(diǎn),指針S指向一個(gè)要插入鏈表的新結(jié)點(diǎn),現(xiàn)要把s所指結(jié)點(diǎn)插入p所指結(jié)點(diǎn)之后,某學(xué)生采用以下語句:p->next==s;s->next==p->next;這樣做正確嗎?若正確則回答正確,若不正確則說明應(yīng)如何改寫。

題型:問答題

稀疏矩陣存儲時(shí),采用一個(gè)由()、()非零元3部分信息組成的三元組唯一確定矩陣中的一個(gè)非零元素。

題型:填空題