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