第一章1【單選題】程序段for(i=n-l;i>l;i--)

for(j=1;j<i;j++)

if(A[j]>A[j+l])

A[j]與A[j+1]對(duì)換;其中n為正整數(shù)，則最后一行的語句頻度在最壞情況下是（

）。A、O(n)

B、O(nlogn)C、

O(n3)

D、O(n2)正確答案：D2【單選題】有以下算法，其時(shí)間復(fù)雜度為（

）。voidfun(intn){

inti=0;

while(i*i*i<=n)

i++;}A、O(n)B、O(nlogn)

C、D、正確答案：C

3【單選題】以下數(shù)據(jù)結(jié)構(gòu)中，（）是非線性數(shù)據(jù)結(jié)構(gòu)A、樹B、字符串C、隊(duì)D、棧正確答案：A

4【單選題】以下算法的時(shí)間復(fù)雜度為(

)

x=0;for(i=1;i<n;i++)

for(j=1;j<=n-i;j++)x++;A、O(n)

B、O(nlogn)

C、

O(n3)

D、O(n2)正確答案：D5【單選題】以下說法正確的是（）。A、數(shù)據(jù)元素是數(shù)據(jù)的最小單位B、數(shù)據(jù)項(xiàng)是數(shù)據(jù)的基本單位C、數(shù)據(jù)結(jié)構(gòu)是帶有結(jié)構(gòu)的各數(shù)據(jù)項(xiàng)的集合D、一些表面上很不相同的數(shù)據(jù)可以有相同的邏輯結(jié)構(gòu)正確答案：D

6【單選題】與數(shù)據(jù)元素本身的形式、內(nèi)容、相對(duì)位置、個(gè)數(shù)無關(guān)的是數(shù)據(jù)的（

）。A、存儲(chǔ)結(jié)構(gòu)B、存儲(chǔ)實(shí)現(xiàn)C、邏輯結(jié)構(gòu)D、運(yùn)算實(shí)現(xiàn)正確答案：C7【單選題】以下算法中m++;語句的執(zhí)行次數(shù)為（

）。intm=0,i,j;for(i=l;i<=n;i++)

for(j=1;j<=2*i;j++)

m++;A、n(n+1)

B、n

C、n+1

D、n2

正確答案：A

8【單選題】求整數(shù)n(n>=0)階乘的算法如下，其時(shí)間復(fù)雜度是

(

)。

int

fact(int

n){

if(n<=l)return1;

returnn*fact(n-1);}A、O(1)B、

O(n)

C、O(n2)

D、O(n!)正確答案：B

9【單選題】通常要求同一邏輯結(jié)構(gòu)中的所有數(shù)據(jù)元素具有相同的特性，這意味著（）。A、數(shù)據(jù)具有同一特點(diǎn)B、不僅數(shù)據(jù)元素所包含的數(shù)據(jù)項(xiàng)的個(gè)數(shù)要相同，而且對(duì)應(yīng)數(shù)據(jù)項(xiàng)的類型要一致C、每個(gè)數(shù)據(jù)元素都一樣D、數(shù)據(jù)元素所包含的數(shù)據(jù)項(xiàng)的個(gè)數(shù)要相等正確答案：B

10【單選題】以下與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)的術(shù)語是（）。A、順序隊(duì)列B、鏈表C、有序表D、鏈棧正確答案：C11【單選題】以下算法的時(shí)間復(fù)雜度為（

）。

void

fun(int

n)

{

inti=l;

while(i<=n)

i=i*2;

}A、O(n)

B、O(n2)

C、O(nlog2n)D、O(log2n)

正確答案：D

12【單選題】每個(gè)存儲(chǔ)結(jié)點(diǎn)不僅含有一個(gè)數(shù)據(jù)元素，還包含一組指針，該存儲(chǔ)方式是()存儲(chǔ)方式。A、順序B、鏈接C、索引D、散列正確答案：B

13【判斷題】數(shù)據(jù)元素是數(shù)據(jù)的最小單位。正確答案：×

14【判斷題】數(shù)據(jù)結(jié)構(gòu)就是指數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)結(jié)構(gòu)。正確答案：×

15【判斷題】每種數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)與物理結(jié)構(gòu)總是一致的。正確答案：×

第二章1【單選題】鏈接存儲(chǔ)的存儲(chǔ)結(jié)構(gòu)所占存儲(chǔ)空間（）。A、分兩部分，一部分存放結(jié)點(diǎn)值，另一部分存放表示結(jié)點(diǎn)間關(guān)系的指針B、只有一部分，存放結(jié)點(diǎn)值C、只有一部分，存儲(chǔ)表示結(jié)點(diǎn)間關(guān)系的指針D、分兩部分，一部分存放結(jié)點(diǎn)值，另一部分存放結(jié)點(diǎn)所占單元數(shù)正確答案：A

2【單選題】在順序表中，只要知道_______，就可在相同時(shí)間內(nèi)求出任一結(jié)點(diǎn)的存儲(chǔ)地址。A、基地址B、結(jié)點(diǎn)大小C、向量大小D、基地址和結(jié)點(diǎn)大小正確答案：D

3【單選題】將兩個(gè)各有n個(gè)元素的有序表歸并成一個(gè)有序表，其最少的比較次數(shù)是（）。A、nB、2n-1C、2nD、n-1正確答案：A

4【單選題】以下關(guān)于線性表的說法不正確的是______。A、線性表中的數(shù)據(jù)元素可以是數(shù)字、字符、記錄等不同類型。B、線性表中包含的數(shù)據(jù)元素個(gè)數(shù)不是任意的。C、線性表中的每個(gè)結(jié)點(diǎn)都有且只有一個(gè)直接前趨和直接后繼。D、存在這樣的線性表：表中各結(jié)點(diǎn)都沒有直接前趨和直接后繼。正確答案：C

5【單選題】在一個(gè)單鏈表中，已知q結(jié)點(diǎn)是p結(jié)點(diǎn)的前趨結(jié)點(diǎn)，若在q和p之間插入s結(jié)點(diǎn)，則須執(zhí)行A、s->next=p->next;p->next=sB、q->next=s;s->next=pC、p->next=s->next;s->next=pD、p->next=s;s->next=q正確答案：B

6【單選題】在雙向循環(huán)鏈表中，在p所指的結(jié)點(diǎn)之后插入s指針?biāo)傅慕Y(jié)點(diǎn)，其操作是____。A、p->next=s;

s->prior=p;p->next->prior=s;s->next=p->next;B、s->prior=p;

s->next=p->next;

p->next=s;

p->next->prior=s;C、p->next=s;

p->next->prior=s;

s->prior=p;

s->next=p->next;D、s->prior=p;

s->next=p->next;p->next->prior=s;

p->next=s;正確答案：D7【單選題】線性表若采用順序存儲(chǔ)結(jié)構(gòu)時(shí)，要求內(nèi)存中可用存儲(chǔ)單元的地址（

）。A、必須是連續(xù)的B、部分地址必須是連續(xù)的C、一定是不連續(xù)的D、連續(xù)或不連續(xù)都可以正確答案：A8【單選題】順序表中第一個(gè)元素的存儲(chǔ)地址是100，每個(gè)元素的長(zhǎng)度為2，則第5個(gè)元素的地址是（）。A、110B、108C、100D、120正確答案：B9【單選題】在雙向鏈表存儲(chǔ)結(jié)構(gòu)中，刪除p所指的結(jié)點(diǎn)時(shí)須修改指針（）。A、p->next->prior=p->prior;p->prior->next=p->next;B、p->next=p->next->next;p->next->prior=p;C、p->prior->next=p;p->prior=p->prior->prior;D、p->prior=p->next->next;p->next=p->prior->prior;正確答案：A

10【單選題】創(chuàng)建一個(gè)包括n個(gè)結(jié)點(diǎn)的有序單鏈表的時(shí)間復(fù)雜度是（）。A、O(1)B、O(n)C、O(n2)D、O(nlog?n)正確答案：C11【單選題】單鏈表的存儲(chǔ)密度（）。A、大于1B、等于1C、小于1D、不能確定正確答案：C12【單選題】線性表采用鏈?zhǔn)酱鎯?chǔ)時(shí)，其地址________。A、必須是連續(xù)的B、一定是不連續(xù)的C、部分地址必須是連續(xù)的D、連續(xù)與否均可以正確答案：D13【單選題】線性表是________。A、一個(gè)有限序列，可以為空B、一個(gè)有限序列，不可以為空C、一個(gè)無限序列，可以為空D、一個(gè)無限序列，不可以為空正確答案：A

14【單選題】在______運(yùn)算中，使用順序表比鏈表好。A、插入B、刪除C、根據(jù)序號(hào)查找D、根據(jù)元素值查找正確答案：C

15【單選題】循環(huán)鏈表的主要優(yōu)點(diǎn)是(

)。A、不再需要頭指針了B、已知某個(gè)結(jié)點(diǎn)的位置后，能夠容易找到它的直接前趨

C、在進(jìn)行插入、刪除運(yùn)算時(shí)，能更好的保證鏈表不斷開D、從表中的任意結(jié)點(diǎn)出發(fā)都能掃描到整個(gè)鏈表

正確答案：D

16【單選題】在n個(gè)結(jié)點(diǎn)的順序表中，算法的時(shí)間復(fù)雜度是O(1)的操作是（）。A、訪問第i個(gè)結(jié)點(diǎn)（1≤i≤n）和求第i個(gè)結(jié)點(diǎn)的直接前驅(qū)（2≤i≤n）B、在第i個(gè)結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)（1≤i≤n）C、刪除第i個(gè)結(jié)點(diǎn)（1≤i≤n）D、將n個(gè)結(jié)點(diǎn)從小到大排序正確答案：A

17【單選題】從一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表中查找其值等于x的結(jié)點(diǎn)時(shí)，在查找成功的情況下，需平均比較________個(gè)元素結(jié)點(diǎn)。A、n/2B、nC、（n+1）/2D、（n-1）/2正確答案：C

18【單選題】在一個(gè)長(zhǎng)度為n的順序表中，在第i個(gè)元素（1≤i≤n+1）之前插入一個(gè)新元素時(shí)須向后移動(dòng)（）個(gè)元素。A、n-iB、n-i+1C、n-i-1D、I正確答案：B

19【單選題】鏈表不具有的特點(diǎn)是___________________A、可隨機(jī)訪問任一元素B、插入刪除不需要移動(dòng)元素C、不必事先估計(jì)存儲(chǔ)空間D、所需空間與線性表長(zhǎng)度成正比正確答案：A

20【單選題】以下說法錯(cuò)誤的是（）。A、求表長(zhǎng)、定位這兩種運(yùn)算在采用順序存儲(chǔ)結(jié)構(gòu)時(shí)實(shí)現(xiàn)的效率不比采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)實(shí)現(xiàn)的效率低B、順序存儲(chǔ)的線性表可以隨機(jī)存取C、由于順序存儲(chǔ)要求連續(xù)的存儲(chǔ)區(qū)域，所以在存儲(chǔ)管理上不夠靈活D、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)優(yōu)于順序存儲(chǔ)結(jié)構(gòu)正確答案：D

21【單選題】線性表Ｌ在（）情況下適用于使用鏈?zhǔn)浇Y(jié)構(gòu)實(shí)現(xiàn)。A、需經(jīng)常修改Ｌ中的結(jié)點(diǎn)值B、需不斷對(duì)Ｌ進(jìn)行刪除插入C、Ｌ中含有大量的結(jié)點(diǎn)D、Ｌ中結(jié)點(diǎn)結(jié)構(gòu)復(fù)雜正確答案：B

22【單選題】線性表的順序存儲(chǔ)結(jié)構(gòu)是一種_______的存儲(chǔ)結(jié)構(gòu)。A、隨機(jī)存取B、順序存取C、索引存取D、散列存取正確答案：A

23【單選題】線性表L=(a?，a?,……an)，下列說法正確的是（）。A、每個(gè)元素都有一個(gè)直接前驅(qū)和一個(gè)直接后繼B、線性表中至少有一個(gè)元素C、表中諸元素的排列必須是由小到大或由大到小D、除第一個(gè)和最后一個(gè)元素外，其余每個(gè)元素都有一個(gè)且僅有一個(gè)直接前驅(qū)和直接后繼。正確答案：D

24【單選題】在一個(gè)具有n個(gè)結(jié)點(diǎn)的有序單鏈表中插入一個(gè)新結(jié)點(diǎn)并保持該表有序的時(shí)間復(fù)雜度是_______。A、O(1)B、O(n)C、O(n2)D、O(log?n)正確答案：B

25【單選題】向一個(gè)有127個(gè)元素的順序表中插入一個(gè)新元素并保持原來順序不變，平均要移動(dòng)的元素個(gè)數(shù)為（）。A、8B、63.5C、63D、7正確答案：B

26【單選題】在單鏈表中，要將s所指結(jié)點(diǎn)插入到p所指結(jié)點(diǎn)之后，其語句應(yīng)為（）。A、s->next=p+1;p->next=s;B、(*p).next=s;(*s).next=(*p).next;C、s->next=p->next;p->next=s->next;D、s->next=p->next;p->next=s;正確答案：D

27【單選題】在等概率情況下，順序表的插入操作要移動(dòng)______結(jié)點(diǎn)。A、全部B、一半C、三分之一D、四分之一正確答案：B

28【單選題】設(shè)單鏈表中指針p指向結(jié)點(diǎn)m，若要?jiǎng)h除m之后的結(jié)點(diǎn)（若存在），則需修改指針的操作為________。A、p->next=p->next->next;B、p=p->next;C、p=p->next->next;D、p->next=p;正確答案：A

29【單選題】在一個(gè)長(zhǎng)度為n的順序表中刪除第i個(gè)元素(0<=i<=n)時(shí)，需向前移動(dòng)個(gè)元素。A、n-iB、n-i+lC、n-i-1D、I正確答案：A

第三章單元測(cè)試1【單選題】若讓元素1，2，3，4，5依次進(jìn)棧，則出棧次序不可能出現(xiàn)在（）種情況。A、5，4，3，2，1B、2，1，5，4，3C、4，3，1，2，5D、2，3，5，4，1正確答案：C

2【單選題】若已知一個(gè)棧的入棧序列是1，2，3，…，n，其輸出序列為p1，p2，p3，…，pn，若p1=n，則pi為（）。A、iB、n-iC、n-i+1D、不確定正確答案：C

3【單選題】鏈?zhǔn)綏＝Y(jié)點(diǎn)為：(data,link)，top指向棧頂.若想摘除棧頂結(jié)點(diǎn)，并將刪除結(jié)點(diǎn)的值保存到x中,則應(yīng)執(zhí)行操作（）。A、x=top->data;top=top->link；B、top=top->link;x=top->link；C、x=top;top=top->link；D、x=top->link；正確答案：A

4【單選題】設(shè)有一個(gè)遞歸算法如下A、

intfact(intn){

//n大于等于0B、

if(n<=0)return1;C、

elsereturnn*fact(n-1);

}D、算fact(n)需要調(diào)用該函數(shù)的次數(shù)為（）。

E、n+1

F、n-1

G、n

H、n+2正確答案：A

5【單選題】棧在

（）中有所應(yīng)用。A、遞歸調(diào)用B、函數(shù)調(diào)用C、表達(dá)式求值D、前三個(gè)選項(xiàng)都有正確答案：D

6【單選題】為解決計(jì)算機(jī)主機(jī)與打印機(jī)間速度不匹配問題，通常設(shè)一個(gè)打印數(shù)據(jù)緩沖區(qū)。主機(jī)將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機(jī)則依次從該緩沖區(qū)中取出數(shù)據(jù)。該緩沖區(qū)的邏輯結(jié)構(gòu)應(yīng)該是（）。A、隊(duì)列B、棧C、線性表D、有序表正確答案：A

7【單選題】設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素e1、e2、e3、e4、e5和e6依次進(jìn)入棧S，一個(gè)元素出棧后即進(jìn)入Q，若6個(gè)元素出隊(duì)的序列是e2、e4、e3、e6、e5和e1，則棧S的容量至少應(yīng)該是（）。A、2B、3C、4D、6正確答案：B

8【單選題】若一個(gè)棧以向量V[1..n]存儲(chǔ)，初始棧頂指針top設(shè)為n+1，則元素x進(jìn)棧的正確操作是()。A、top++;V[top]=x;B、V[top]=x;top++;C、top--;V[top]=x;D、V[top]=x;top--;正確答案：C

9【單選題】設(shè)計(jì)一個(gè)判別表達(dá)式中左，右括號(hào)是否配對(duì)出現(xiàn)的算法，采用（）數(shù)據(jù)結(jié)構(gòu)最佳。A、線性表的順序存儲(chǔ)結(jié)構(gòu)B、隊(duì)列C、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D、棧正確答案：D

10【單選題】用鏈接方式存儲(chǔ)的隊(duì)列，在進(jìn)行刪除運(yùn)算時(shí)（）。A、僅修改頭指針B、僅修改尾指針C、頭、尾指針都要修改D、頭、尾指針可能都要修改正確答案：D

11【單選題】循環(huán)隊(duì)列存儲(chǔ)在數(shù)組A[0..m]中，則入隊(duì)時(shí)的操作為（）。A、rear=rear+1B、rear=(rear+1)%(m-1)C、rear=(rear+1)%mD、rear=(rear+1)%(m+1)正確答案：D

12【單選題】最大容量為n的循環(huán)隊(duì)列，隊(duì)尾指針是rear，隊(duì)頭是front，則隊(duì)空的條件是（）。A、(rear+1)%n==frontB、rear==frontC、rear+1==frontD、(rear-l)%n==front正確答案：B

13【單選題】棧和隊(duì)列的共同點(diǎn)是（）。A、都是先進(jìn)先出B、都是先進(jìn)后出C、只允許在端點(diǎn)處插入和刪除元素D、沒有共同點(diǎn)正確答案：C

14【單選題】一個(gè)遞歸算法必須包括（）。A、遞歸部分B、終止條件和遞歸部分C、迭代部分D、終止條件和迭代部分正確答案：B

15【單選題】數(shù)組Ｑ［ｎ］用來表示一個(gè)循環(huán)隊(duì)列，ｆ為當(dāng)前隊(duì)列頭元素的前一位置，ｒ?yàn)殛?duì)尾元素的位置，假定隊(duì)列中元素的個(gè)數(shù)小于ｎ，計(jì)算隊(duì)列中元素個(gè)數(shù)的公式為（

）。A、r-f

B、(n+f-r)%n

C、n+r-fD、（n+r-f)%n正確答案：D

16【填空題】用一維數(shù)組設(shè)計(jì)棧，初態(tài)是棧空，top=0。現(xiàn)有輸入序列是a、b、c、d，經(jīng)過push、push、pop、push、pop、push操作后，輸出序列是（

），棧頂指針是（

）正確答案：第一空：

b,c第二空：

217【填空題】對(duì)于下面的程序調(diào)用過程，請(qǐng)問入棧序列是（

），出棧次序是（

）。正確答案：第一空：

BCD第二空：

CBD18【判斷題】棧底元素是不能刪除的元素。正確答案：×

19【判斷題】順序棧中元素值的大小是有序的。正確答案：×

20【判斷題】在n個(gè)元素進(jìn)棧后，它們的出棧順序和進(jìn)棧順序一定正好相反。正確答案：×

21【判斷題】棧頂元素和棧底元素有可能是同一個(gè)元素。正確答案：√

22【判斷題】若用s[0..m-1]表示順序棧的存儲(chǔ)空間，則對(duì)棧的進(jìn)棧、出棧操作最多只能進(jìn)m次。正確答案：×

23【判斷題】棧是一種對(duì)進(jìn)棧、出棧操作總次數(shù)做了限制的線性表。正確答案：×24【判斷題】對(duì)順序棧進(jìn)行進(jìn)棧、出棧操作，不涉及元素的前、后移動(dòng)問題。正確答案：√

25【判斷題】空棧沒有棧頂指針。正確答案：×

26【判斷題】棧和隊(duì)列都是限制存取端的線性表。正確答案：√

27【判斷題】隊(duì)列是一種對(duì)進(jìn)隊(duì)、出隊(duì)操作的次序做了限制的線性表。正確答案：×

28【判斷題】N個(gè)元素進(jìn)隊(duì)列的順序和出隊(duì)列的操作順序總是一致的正確答案：√

29【判斷題】順序隊(duì)列中有多少元素，可以根據(jù)隊(duì)首指針和隊(duì)尾指針的值來計(jì)算。正確答案：√

第四章單元測(cè)試1【單選題】串是一種特殊的線性表，其特殊性體現(xiàn)在（）。A、可以順序存儲(chǔ)B、數(shù)據(jù)元素是一個(gè)字符C、可以鏈?zhǔn)酱鎯?chǔ)D、數(shù)據(jù)元素可以是多個(gè)字符若正確答案：B

2【單選題】串“ababaaababaa”的next數(shù)組為（）。A、012345678999B、012121111212C、011234223456D、0123012322345正確答案：C

3【單選題】假設(shè)以行序?yàn)橹餍虼鎯?chǔ)二維數(shù)組A=array[1..100,1..100]，設(shè)每個(gè)數(shù)據(jù)元素占2個(gè)存儲(chǔ)單元，基地址為10，則LOC[5,5]=（）。A、808B、818C、1010D、1020正確答案：B

4【單選題】設(shè)有數(shù)組A[i,j]，數(shù)組的每個(gè)元素長(zhǎng)度為3字節(jié)，i的值為1到8，j的值為1到10，數(shù)組從內(nèi)存首地址BA開始順序存放，當(dāng)用以列為主存放時(shí)，元素A[5,8]的存儲(chǔ)首地址為（）。A、BA+141B、BA+180C、BA+222D、BA+225正確答案：B

5【單選題】若對(duì)n階對(duì)稱矩陣A以行序?yàn)橹餍蚍绞綄⑵湎氯切蔚脑?包括主對(duì)角線上所有元素)依次存放于一維數(shù)組B[1..(n(n+1))/2]中，則在B中確定aij（i<=""div=""style="margin:0px;padding:0px;">A、i*(i-1)/2+jB、j*(j-1)/2+iC、i*(i+1)/2+jD、j*(j+1)/2+i正確答案：B

6【單選題】設(shè)二維數(shù)組A[1..m，1..n]（即m行n列）按行存儲(chǔ)在數(shù)組B[1..m*n]中，則二維數(shù)組元素A[i,j]在一維數(shù)組B中的下標(biāo)為（）。A、(i-1)*n+jB、(i-1)*n+j-1C、i*(j-1)D、j*m+i-1正確答案：A

7【單選題】數(shù)組A[0..4,-1..-3,5..7]中含有元素的個(gè)數(shù)（）。A、55B、45C、36D、16正確答案：B

8【單選題】廣義表A=(a,b,(c,d),(e,(f,g)))，則Head(Tail(Head(Tail(Tail(A)))))的值為（）。A、(g)B、(d)C、cD、d正確答案：D

9【單選題】一個(gè)子串在包含它的主串中的位置是指（）。A、子串的最后那個(gè)字符在主串中的位置B、子串的最后那個(gè)字符在主串中首次出現(xiàn)的位置C、子串的第一個(gè)字符在主串中的位置D、子串的第一個(gè)字符在主串中首次出現(xiàn)的位置正確答案：D

10【單選題】?jī)蓚€(gè)字符串相等的條件是（）。A、兩串的長(zhǎng)度相等B、兩串包含的字符相同C、兩串的長(zhǎng)度相等，并且兩串包含的字符相同D、兩串的長(zhǎng)度相等，并且對(duì)應(yīng)位置上的字符相同正確答案：D

11【單選題】若SUBSTR（S，i，k）表示求S中從第i個(gè)字符開始的連續(xù)k個(gè)字符組成的子串的操作，則對(duì)于S=“Beijing＆Nanjing”，SUBSTR（S，4，5）=（）。A、“ijing”B、“jing＆”C、“ingNa”D、“ing＆N”正確答案：B

12【單選題】若INDEX（S，T）表示求T在S中的位置的操作，則對(duì)于S=“Beijing＆Nanjing”，T=“jing”，INDEX（S，T）=（）。A、2B、3C、4D、5正確答案：C

13【單選題】若REPLACE（S，S1，S2）表示用字符串S2替換字符串S中的子串S1的操作，則對(duì)于S=“Beijing＆Nanjing”，S1=“Beijing”，S2=“Shanghai”，REPLACE（S，S1，S2）=（）。A、“Nanjing＆Shanghai”B、“Nanjing＆Nanjing”C、“ShanghaiNanjing”D、“Shanghai＆Nanjing”正確答案：D

14【單選題】在長(zhǎng)度為n的字符串S的第i個(gè)位置插入另外一個(gè)字符串，i的合法值應(yīng)該是（）。A、i＞0B、i≤nC、1≤i≤nD、1≤i≤n+1正確答案：C

15【單選題】字符串采用結(jié)點(diǎn)大小為1的鏈表作為其存儲(chǔ)結(jié)構(gòu)，是指（）。A、鏈表的長(zhǎng)度為1B、鏈表中只存放1個(gè)字符C、鏈表的每個(gè)鏈結(jié)點(diǎn)的數(shù)據(jù)域中不僅只存放了一個(gè)字符D、鏈表的每個(gè)鏈結(jié)點(diǎn)的數(shù)據(jù)域中只存放了一個(gè)字符正確答案：D

16【單選題】設(shè)二維數(shù)組A[0…m-1][0…n-1]按行優(yōu)先順序存儲(chǔ)在內(nèi)存中，第一個(gè)元素的地址為p，每個(gè)元素占k個(gè)字節(jié)，則元素aij的地址為（）。A、p+[i*n+j-1]*kB、p+[(i-1)*n+j-1]*kC、p+[(j-1)*n+i-1]*kD、p+[j*n+i-1]*k正確答案：A

17【單選題】若數(shù)組A[0…m][0…n]按列優(yōu)先順序存儲(chǔ)，則aij地址為（）。A、LOC(a00)+[j*m+i]B、LOC(a00)+[j*n+i]C、LOC(a00)+[(j-1)*n+i-1]D、LOC(a00)+[(j-1)*m+i-1]正確答案：A

18【單選題】若下三角矩陣An×n，按列順序壓縮存儲(chǔ)在數(shù)組Sa[0…(n+1)n/2]中，則非零元素aij的地址為（）。（設(shè)每個(gè)元素占d個(gè)字節(jié)）A、[(j-1)*n-+i-1]*dB、[(j-1)*n-+i]*dC、[(j-1)*n-+i+1]*dD、[(j-1)*n-+i-2]*d正確答案：B

19【單選題】設(shè)有廣義表D=(a,b,D)，其長(zhǎng)度為（），深度為（）。A、無窮大B、3C、2D、5正確答案：B

20【單選題】廣義表A=（a），則表尾為（）。A、aB、(())C、空表D、(a)正確答案：C

21【單選題】廣義表A=((x,(a,B)),(x,(a,B),y))，則運(yùn)算head(head(tail(A)))的結(jié)果為（）。A、xB、(a,B)C、(x,(a,B))D、A正確答案：A

22【單選題】通常對(duì)數(shù)組進(jìn)行的兩種基本操作是（）。A、建立與刪除B、索引和修改C、查找和修改D、查找與索引正確答案：C

23【單選題】數(shù)組A中，每個(gè)元素的長(zhǎng)度為3個(gè)字節(jié)，行下標(biāo)i從1到8，列下標(biāo)j從1到10，從首地址SA開始連續(xù)存放在存儲(chǔ)器內(nèi)，該數(shù)組按行存放時(shí)，元素A[8][5]的起始地址