數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題題庫(kù)-預(yù)覽頁(yè)
【正文】 ）。 jn。（ ） A．空間復(fù)雜度和時(shí)間復(fù)雜度 B．正確性和簡(jiǎn)明性 C．可讀性和文檔性 D．?dāng)?shù)據(jù)復(fù)雜性和程序復(fù)雜性標(biāo)準(zhǔn)答案：A3在一個(gè)長(zhǎng)度為n的順序存儲(chǔ)線性表中，刪除第i個(gè)元素(1≤i≤n+1)時(shí)，需要從前向后依次前移（ ）個(gè)元素。 int f( unsigned int n ) { if ( n==0 || n==1 ) return 1。（ ） A．9 B．10 C．11 D．12標(biāo)準(zhǔn)答案：C4算法分析的目的是（ ）。（ ） A．top++ B．top C．top=0 D．top標(biāo)準(zhǔn)答案：B4在一個(gè)長(zhǎng)度為n的順序存儲(chǔ)的線性表中，向第i個(gè)元素（1≤i≤n+1）之前插入一個(gè)新元素時(shí)，需要從后向前依次后移（ ）個(gè)元素。PQRST39。BCDEF39。BCDEFEF39。（ ） A．∞ B．3 C．2 D．5標(biāo)準(zhǔn)答案：A5串的邏輯結(jié)構(gòu)與（ ）的邏輯結(jié)構(gòu)不同。（ ） A．棧頂 B．棧底 C．任意位置 D．指定位置標(biāo)準(zhǔn)答案：A5某二叉樹(shù)的先序序列和后序序列正好相反，則該二叉樹(shù)一定是（ ）的二叉樹(shù)。（ ） A．必須是連續(xù)的 B．部分地址必須是連續(xù)的 C．一定是不連續(xù)的 D．連續(xù)與否均可以標(biāo)準(zhǔn)答案：D60、二叉樹(shù)第i層上至多有（ ）結(jié)點(diǎn)。（ ） A．?dāng)?shù)據(jù)項(xiàng) B．?dāng)?shù)據(jù)類(lèi)型 C．?dāng)?shù)據(jù)元素 D．?dāng)?shù)據(jù)變量標(biāo)準(zhǔn)答案：C6設(shè)單鏈表中指針p指著結(jié)點(diǎn)A，若要?jiǎng)h除A之后的結(jié)點(diǎn)（若存在），則需要修改指針操作為（ ）。（ ） A．DLchild=Null B．Dltag=1 C．DRchild=Null D．Dltag=0標(biāo)準(zhǔn)答案：B6在有n個(gè)葉子結(jié)點(diǎn)的哈夫曼樹(shù)中，其結(jié)點(diǎn)總數(shù)為（ ）。5，9)=（ ）。 C．39。標(biāo)準(zhǔn)答案：索引結(jié)構(gòu)7數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)被分為順序結(jié)構(gòu)、鏈接結(jié)構(gòu)、索引結(jié)構(gòu)、___四種。標(biāo)準(zhǔn)答案：27對(duì)于一棵具有n個(gè)結(jié)點(diǎn)的樹(shù)，該樹(shù)中所有結(jié)點(diǎn)的度數(shù)之和為_(kāi)__。標(biāo)準(zhǔn)答案：確定性80、以二分查找方法從長(zhǎng)度為12的有序表中查找一個(gè)元素時(shí)，平均查找長(zhǎng)度為_(kāi)__。標(biāo)準(zhǔn)答案：鏈接結(jié)構(gòu)8對(duì)于一個(gè)具有n個(gè)頂點(diǎn)的圖，若采用鄰接矩陣表示，則矩陣大小為_(kāi)__。O(1)8中綴表達(dá)示3+X*（）所對(duì)應(yīng)的后綴表達(dá)示為_(kāi)__。28中綴算術(shù)表達(dá)式3+4/(25(6+15))*8 所對(duì)應(yīng)的后綴算術(shù)表達(dá)式為_(kāi)__。標(biāo)準(zhǔn)答案：?jiǎn)斡抑Χ鏄?shù)或孤立結(jié)點(diǎn)9每次從無(wú)序表中順序取出一個(gè)元素，把它插入到有序表中的適當(dāng)位置，此種排序方法叫做___排序。標(biāo)準(zhǔn)答案：2i。標(biāo)準(zhǔn)答案：棧頂元素9在線性表的___存儲(chǔ)中，對(duì)每一個(gè)元素只能采用順序查找。標(biāo)準(zhǔn)答案：元素值。標(biāo)準(zhǔn)答案：210從有序表（12，18，30，43，56，78，82，95）中依次二分查找43和56元素時(shí)，其查找長(zhǎng)度分別為_(kāi)__和___。函數(shù)盡可能簡(jiǎn)單以方便計(jì)算10后綴算術(shù)表達(dá)式24 8 + 3 * 4 10 7 * / 所對(duì)應(yīng)的中綴算術(shù)表達(dá)式為_(kāi)__，其值為_(kāi)__。標(biāo)準(zhǔn)答案：（40，34，25，38，46，80，56，79）10對(duì)于線性表（18，25，63，50，41，32，90，66）進(jìn)行散列存儲(chǔ)時(shí)，若選用H（K）=K%11作為散列函數(shù)，則散列地址為0的元素有___個(gè)散列地址為8的元素有___個(gè)。2i+211在一個(gè)具有n個(gè)頂點(diǎn)的無(wú)向完全圖中，包含有___條邊，在一個(gè)具有n個(gè)頂點(diǎn)的有向完全圖中，包含有___條邊。標(biāo)準(zhǔn)答案：top1=0或top2=n+1。標(biāo)準(zhǔn)答案：選擇11對(duì)于一個(gè)以順序?qū)崿F(xiàn)的循環(huán)隊(duì)列Q[0...m1]，隊(duì)頭、隊(duì)尾指針?lè)謩e為f，r，其判空的條件是___，判滿的條件是___。標(biāo)準(zhǔn)答案：樹(shù)概結(jié)點(diǎn)11以二分查找方法查找一個(gè)線性表時(shí)，此線性表必須是___存儲(chǔ)的___表。void BB( LNode *amp?！ =pnext。12下面遞歸算法的功能是_____________________________。 if (flink!=NULL) { while(flink224。 } unknown(flink , x)。 Void Insert(BtreeNode*amp。 ______________________________?！（）標(biāo)準(zhǔn)答案：pleft=pright=NULLInsert(BSTleft，item)Insert(BSTright，item)12設(shè)有順序表中的元素依次為017，094，154，170，275，503，512，553，612，677，765，897，908。La){ InitList(La)。 i++) InsertFront(La,a[i])。 TraverseList(La)?！ hile (i) { int j=i+1?！ ?。12執(zhí)行下面函數(shù)調(diào)用后得到的輸出結(jié)果是_______________________________。 for ( int i=0。 QInsert(Q,30)。}標(biāo)準(zhǔn)答案：12 15 5 30 1812標(biāo)準(zhǔn)答案：1對(duì)于結(jié)點(diǎn)類(lèi)型為L(zhǎng)Node的單鏈表，以下算法的功能為：_________。 LNode *p=HL。}標(biāo)準(zhǔn)答案：向單鏈表的末尾添加一個(gè)元素。int BtreeDepth (BTreeNode *BT){if (BT= =NULL)return 0。if (dep1dep2)__________________________。則調(diào)用后得到的棧內(nèi)容為（從棧底開(kāi)始排列）：_________________________void CC( Stack amp?！ eek(S)。 p=pnext?！ nt i,j,flag。 for(j=n1。 A[j1]=x。13該算法的功能是：___________________________________?！ f (in) return i?！ or ( int i=0。}標(biāo)準(zhǔn)答案：1 2 3 4 5 6 7 8 9 10四、編程題（本大題共4小題，每小題15分，共60分）13編寫(xiě)向類(lèi)型為L(zhǎng)ist的線性表L中第i個(gè)元素位置插入一個(gè)元素的算法，假定不需要對(duì)i的值進(jìn)行有效性檢查，同時(shí)不需要檢查存儲(chǔ)空間是否用完。j=i1。 }13編寫(xiě)對(duì)二叉樹(shù)進(jìn)行中序遍歷的非遞歸算法。 while (top !=1|| p!=NULL) { while (p!=NULL) { top++。 top
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1