填空題在一個長度為n的順序存儲結構的線性表中,向第i(1£i£n+1)個元素之前插入新元素時,需向后移動()個數據元素。

您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題在雙向循環(huán)鏈表中,在p所指的結點之后插入指針f所指的新結點,其操作步驟是()。

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;

4.單項選擇題有關線性表的正確說法是()。

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

最新試題

若上述二叉樹的各個結點的字符分別代表不同的整數(其中沒有相等的),并恰好使該樹成為一棵二叉排序樹,試繪出a、b、c、d、e的大小關系。

題型:問答題

以下函數在a[0]到a[n-1]中,用折半查找算法查找關鍵字等于k的記錄,查找成功返回該記錄的下標,失敗時返回-1,完成程序中的空格。

題型:問答題

已知一個圖的邊數為m.則該圖的所有頂點的度數之和為()。

題型:單項選擇題

數組a經初始化char a[]=“fhglisp”;a[6]中存放的是()。

題型:填空題

設有一個長度為20的順序表,要插入一個元素,并作為第6個元素,需移動元素的個數為()。

題型:填空題

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

題型:填空題

在一個鏈隊中,假設f和r分別為隊頭和隊尾指針,p指向一個已生成的結點,現在要為該結點的數據域賦值e,并使結點入隊的運算為p→data=e;p→next=NULL;和()。

題型:單項選擇題

假設用一個數組A[0...m-1]表示循環(huán)隊列,該隊列有一個隊頭指針front,但沒有隊尾指針rear,有一個計數器count用以記錄隊列中節(jié)點的個數。(1)設置存儲結構;(2)編寫實現隊列的三個基本運算:判空、判滿、入隊、出隊。

題型:問答題

按照二又樹的遞歸定義,對二叉樹遍歷的常用算法有()、()、()三種。

題型:填空題

在一個頭指針為head的帶頭結點的單向循環(huán)鏈表中,p指向尾結點,要使該鏈表成為不帶頭結點的單向鏈表,可執(zhí)行()。

題型:單項選擇題