填空題從長(zhǎng)度為n的采用順序存儲(chǔ)結(jié)構(gòu)的線性表中刪除第i（1£i£n+1）個(gè)元素，需向前移動(dòng)（）個(gè)元素。

您可能感興趣的試卷

你可能感興趣的試題

2.單項(xiàng)選擇題在雙向循環(huán)鏈表中，在p所指的結(jié)點(diǎn)之后插入指針f所指的新結(jié)點(diǎn)，其操作步驟是（）。

A.f->prior=p；f->next=p->next；p->next=f；p->next->prior=f；
B.p->next=f；f->prior=p；p->next->prior=f；f->next=p->next；
C.f->prior=p；f->next=p->next；p->next->prior=f；p->next=f；
D.p->next=f；p->next->prior=f；f->prior=p；f->next=p->next；

5.單項(xiàng)選擇題有關(guān)線性表的正確說法是（）。

A.表中的元素必須按由小到大或由大到下排序
B.除了一個(gè)和最后一個(gè)元素外，其余元素都有一個(gè)且僅有一個(gè)直接前驅(qū)和一個(gè)直接后繼
C.線性表至少要求一個(gè)元素
D.每個(gè)元素都有一個(gè)直接前驅(qū)和一個(gè)直接后繼

最新試題

串函數(shù)StrCat（a，b）的功能是進(jìn)行串（）。

題型：填空題

設(shè)順序存儲(chǔ)的錢性表長(zhǎng)度為n，對(duì)于刪除操作，設(shè)刪除位置是等概率的，則刪除一個(gè)元素平均移動(dòng)元素的次數(shù)為（）。

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

串函數(shù)StrCmp（"b"，"cd"）的值為（）。

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

已知一個(gè)圖的邊數(shù)為m.則該圖的所有頂點(diǎn)的度數(shù)之和為（）。

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

如下圖所示的二叉樹，其前序遍歷序列為（）。 

題型：填空題

設(shè)有一個(gè)整數(shù)序列d{40，28，6，72，100，3，54}依次取出序列中的數(shù)，構(gòu)造一棵二叉排序樹。并對(duì)上述二叉排序樹，在等概率條件下，求成功查找的平均查找長(zhǎng)度。

題型：?jiǎn)柎痤}

寫出在循環(huán)鏈表中設(shè)立尾指針而非頭指針的好處。

題型：?jiǎn)柎痤}

設(shè)有一個(gè)25階的對(duì)稱矩陣A（第一個(gè)元素為a1，1），采用壓縮存儲(chǔ)的方式，將其下三角部分以行序?yàn)橹餍虼鎯?chǔ)到一堆數(shù)據(jù)B中（數(shù)組下標(biāo)從1開始），則矩陣中元素a4，3在一堆數(shù)組中的下標(biāo)是（）。

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

試畫出題中二叉樹。

題型：?jiǎn)柎痤}

在一個(gè)鏈隊(duì)中，假設(shè)f和r分別為隊(duì)頭和隊(duì)尾指針，p指向一個(gè)已生成的結(jié)點(diǎn)，現(xiàn)在要為該結(jié)點(diǎn)的數(shù)據(jù)域賦值e，并使結(jié)點(diǎn)入隊(duì)的運(yùn)算為p→data=e；p→next=NULL；和（）。

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