西南財經(jīng)大學(xué)電子商務(wù)學(xué)院-資料下載頁
2025-06-29 17:30本頁面
【正文】 [k].value=[i].value。 【6】 。}}=。 =。}下列算法片段預(yù)實現(xiàn)的功能是：對有序表ST進行折半查找，成功時返回記錄在表中的位置，失敗時返回0。請在劃線的位置填入適當(dāng)?shù)膬?nèi)容。 typedef struct{ keytype key。 }ElemType；typedef struct { ElemType *elem。 /*數(shù)據(jù)元素存儲空間基址，建表時按實際長度分配，0號空間留空*/ int length。 /*表長度*/}SSTable。 int Search_Bin(SSTable ST,keytype key) { /*在表R中查找關(guān)鍵字k*/ int low=1, high=。 while( 【7】 ) {mid=(low+high)/2。if(key=[mid].key) return 【8】 。 /*找到待查元素*/else if (key[mid].key) 【9】 。 /*繼續(xù)在前一半查找*/else 【10】 。 /*繼續(xù)在后一半查找*/}return 0。 /*順序表中不存在待查元素*/ } 五、算法應(yīng)用題（共15分）模式匹配的KMP算法應(yīng)用設(shè)目標(biāo)為s=”abcaabbabcabaacbacba”，模式p=”abcabaa”。(1)計算模式p的next[j]函數(shù)值。（3分）(2)不寫出KMP算法，只畫出采用next[j]函數(shù)進行模式匹配時每一趟的匹配過程。（2分）若一棵二叉樹后序遍歷為DHEBFIGCA，中序遍歷序列為DBEHAFCIG。試畫出這棵二叉樹。（5分）對于給定的一組記錄的關(guān)鍵字{23，13，17，21，30，60，58，28，30，90}。試寫出采用冒泡排序和快速排序方法時，每一趟排序后的結(jié)果。（10分）六、算法設(shè)計題（共10分）設(shè)線性表存放于順序表A中，其中有n個整型元素，且遞增有序，請設(shè)計一算法，將整型元素x插入到線性表的適當(dāng)位置，以保持線性表的有序性。給出該算法的時間復(fù)雜度，并用C語言表示出線性表L和順序表A。4 /
研究報告相關(guān)推薦
鄂ICP備17016276號-1