數(shù)據(jù)結(jié)構(gòu)試卷一及答案-資料下載頁(yè)
2025-06-22 17:06本頁(yè)面
【正文】 99 、n(n1)/2 ，層次 、出度 、（簡(jiǎn)單選擇排序、堆排序、快速排序、希爾排序）任選3個(gè) 三、判斷題 110： √ √ √ √ √ √ √ 四、算法設(shè)計(jì)題 ：define OK 1define ERROR 0int DelList(SeqList *L,ElemType *e)/*在順序表L中刪除最小值的數(shù)據(jù)元素，并用指針參數(shù)e返回其值?？粘龅奈恢糜勺詈笠粋€(gè)元素填補(bǔ)*/{ int m=0,i。 //假定0號(hào)元素的值最小 if (Llast == 1 ) //表空, 中止操作返回 { printf( “ List is Empty!\n ”)。 return error。 }for (i = 1。 i = Llast。 i++ ) //循環(huán), 尋找具有最小值的元素 if (Lelem [i] Lelem [m] ) m = i。 //讓m指向當(dāng)前具最小值的元素 *e= Lelem [m]。 Lelem [m] = Lelem [Llast]。 Llast。 //空出位置由最后元素填補(bǔ), 表最后元素位置減1 return ok。 }}：/* NodeCount保存滿足條件的結(jié)點(diǎn)的數(shù)目的全局變量,調(diào)用之前初始化值為0 */void Node(BiTree root){ if(root!=NULL) { Node(rootLChild,x)。 Node(rootRChild,x)。 if (rootlchild！=NULLamp。amp。 rootrchild！=NULL) NodeCount++。}}
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1