《計算機軟件基礎(chǔ)》復(fù)習(xí)題庫帶答案

1、《計算機軟件基礎(chǔ)計算機軟件基礎(chǔ)》復(fù)習(xí)題庫復(fù)習(xí)題庫(帶答案帶答案)1.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)相比優(yōu)點是CD。A.所有的操作算法實現(xiàn)簡單B.便于隨機存取C.便于插入和刪除D.便于利用零散的存儲器空間2.線性表是具有n個C的有限序列。A.表元素B.字符C.數(shù)據(jù)元素D.數(shù)據(jù)項E.信息項3.若長度為n的線性表采用順序存儲結(jié)構(gòu)，在其第I個位置插入一個新元素的算法的時間復(fù)雜度為C。（1≤I≤n1）A.O(0)B.O(1)C.O(n)D.O

2、(n2)4.設(shè)A是一個線性表(a1a2…an)，采用順序存儲結(jié)構(gòu)，則在等概率的前提下，平均每插入一個元素需要移動的元素個數(shù)為B(n2)，平均每刪除一個元素需要移動的元素個數(shù)為A；若元素插在ai與ai1之間(0≤I≤n1)的概率為，則平均每插入21?n)1()(2??nnin一個元素所要移動的元素個數(shù)為C；312?nA.B.21?n2nC.D.312?n413?n5.下列函數(shù)中，按它們在時的無窮大階數(shù)，最大的是D。??nA.lognB.n

3、lognC.2n2D.n!6.將下圖所示的s所指結(jié)點加到p所指的結(jié)點之后，其語句應(yīng)為：D。A.snext=p1pnext=sB.(p).next=s(s).next=(p).nextC.snext=pnextpnext=snextD.snext=pnextpnext=s7.將兩個各有n個元素的有序表歸并為一個有序表時，其最少的比較次數(shù)是A。A.nB.2n1C.n1D.2n8.下面的程序段是合并兩個無頭結(jié)點鏈表(ha和hb)為一個無頭結(jié)點

4、鏈表ha的過程，作為spnextnextnextintinclusion(linklisttypehalinklisttypehb)linklisttypepapbpa=hanextpb=hbnext(1)while((2))if(padata=pbdata)(3)else(4)(5)參考答案：(1)if(pa==NULL)return(true)(2)pb!=NULL(5)return(false)10.在本題的程序中，函數(shù)creat

5、e_link_list(n)建立一個具有n個結(jié)點的循環(huán)鏈表；函數(shù)josephus(nIm)對由create_link_list(n)所建立的具有n個結(jié)點的循環(huán)鏈表按一定的次序逐個輸出，并刪除鏈表中的所有結(jié)點。參數(shù)n(n0)指明循環(huán)鏈表的結(jié)點個數(shù)，參數(shù)I(1≤I≤n)指明起始結(jié)點，參數(shù)m（m0是步長），指明從起始結(jié)點或前次被刪除并輸出的結(jié)點之后的第m個結(jié)點作為本次被輸出并刪除的結(jié)點。例如，對于下圖所示的具有6個結(jié)點的循環(huán)鏈表，在調(diào)用jos

6、ephus(632)后，將輸出513642。請在空框處填上適當(dāng)內(nèi)容，每框只填一個語句。#defineNULL0typedefstructnodeintdatastructnodenextnodelinklisttypelinklisttypecreate_link_list(intn)linklisttypeheadpqintIhead=NULLif(n0)head=(linklisttype)malloc(sizeof(linklis