西南財經大學電子商務學院(參考版)
2025-07-02 17:30本頁面
【正文】 給出該算法的時間復雜度，并用C語言表示出線性表L和順序表A。試寫出采用冒泡排序和快速排序方法時，每一趟排序后的結果。試畫出這棵二叉樹。（3分）(2)不寫出KMP算法，只畫出采用next[j]函數進行模式匹配時每一趟的匹配過程。 /*順序表中不存在待查元素*/ } 五、算法應用題（共15分）模式匹配的KMP算法應用設目標為s=”abcaabbabcabaacbacba”，模式p=”abcabaa”。 /*繼續(xù)在前一半查找*/else 【10】 。if(key=[mid].key) return 【8】 。 int Search_Bin(SSTable ST,keytype key) { /*在表R中查找關鍵字k*/ int low=1, high=。 /*數據元素存儲空間基址，建表時按實際長度分配，0號空間留空*/ int length。 typedef struct{ keytype key。}下列算法片段預實現的功能是：對有序表ST進行折半查找，成功時返回記錄在表中的位置，失敗時返回0。}}=。[k].value=[i].value。 [k].row=[i].col。i++){ j=[i].col。for(i=1。i=。 pos[1]=1。i=。i++) num[i]=0。 if() { for(i=1。 FastTransMatrix(TriArray TA, TriArray TB){/*TA為轉置前的三元組屬性表，TB為轉置后的三元組順序表*/ int i, j=0, k=0。 /*稀疏矩陣的行數、列數*/int nums。 typedef struct{ triType items[ARRAYSIZE+1]。 /*非零元素的行號和列號*/ DataType value。 /*若樹中不存在X結點則返回0*/ } } 下列算法片段是矩陣快速轉置算法，請在劃線的位置填入適當的內容。if ( 【2】 ) return
研究報告相關推薦
鄂ICP備17016276號-1