數(shù)據(jù)結(jié)構(gòu)期末考試題數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)內(nèi)存中表示的是(四篇)-資料下載頁
2025-08-12 17:27本頁面
【正文】 ：cbaed 后序序列為：cbeda 【實(shí)驗(yàn)步驟】 ++。：點(diǎn)filenew，選project標(biāo)簽，在列表中選win32 console application，再在右邊的框里為工程起好名字，選好路徑，點(diǎn)okfinish。至此工程建立完畢。：點(diǎn)filenew，選file標(biāo)簽，在列表里選c++ source file。給文件起好名字，選好路徑，點(diǎn)ok。至此一個(gè)源文件就被添加到了你剛創(chuàng)建的工程之中。4．寫好代碼5．編譯－＞鏈接－＞調(diào)試【實(shí)驗(yàn)心得】這次試驗(yàn)是關(guān)于二叉樹的常見操作，主要是二叉樹的建立和遍歷，在這次實(shí)驗(yàn)中我按先序方式建立二叉樹的，而遍歷方式則相對(duì)要多一些，有遞歸的先序、中序、后序遍歷，和非遞歸的先序、中序、后序遍歷，只是加些判斷條件，總體來說，本次試驗(yàn)不太好做，期間出現(xiàn)了很多邏輯錯(cuò)誤，變量初始化的問題等，不過經(jīng)過仔細(xì)排查最后都一一解決了。實(shí)驗(yàn)四：查找與排序【實(shí)驗(yàn)?zāi)康摹浚?）掌握折半查找算法的實(shí)現(xiàn)。（2）掌握冒泡排序算法的實(shí)現(xiàn)?！緦?shí)驗(yàn)內(nèi)容】，對(duì)以下數(shù)據(jù)查找37所在的位置。5，13，19，21，37，56，64，75，80，88，92 ，對(duì)以下數(shù)據(jù)進(jìn)行排序。49，38，65，97，76，13，27，49 【實(shí)驗(yàn)步驟】 ++。：點(diǎn)filenew，選project標(biāo)簽，在列表中選win32 console application，再在右邊的框里為工程起好名字，選好路徑，點(diǎn)okfinish。至此工程建立完畢。：點(diǎn)filenew，選file標(biāo)簽，在列表里選c++ source file。給文件起好名字，選好路徑，點(diǎn)ok。至此一個(gè)源文件就被添加到了你剛創(chuàng)建的工程之中。4．寫好代碼5．編譯－＞鏈接－＞調(diào)試（1）查找算法的代碼如下所示： include “” include “” define overflow1 define ok 1 define maxnum 100 define n 10 typedef int elemtype。typedef int status。typedef struct {elemtype *elem。int length。}sstable。status initlist(sstable amp。st){ int i,n。=(elemtype*)malloc(elemtype))。if(!)return(overflow)。printf(“輸入元素個(gè)數(shù)和各元素的值:”)。scanf(“%dn”,amp。n)。for(i=1。i=n。i++){(maxnum*sizeofscanf(“%d”,amp。[i])。}= n。return ok。} int seq_search(sstable st,elemtype key){int i。[0]=key。for(i=。[i]!=key。i)。return i。} int binarysearch(sstable st,elemtype key){int mid,low,high,i=1。low=1。high=。while(low=high){mid=(low+high)/2。if([mid]==key)return mid。else if(keyhigh=mid1。else}return 0。} void main(){ sstable st。initlist(st)。elemtype key。int n。printf(“ key= ”)。scanf(“%d”,amp。key)。printf(“nn”)。/*printf(“after seqsearch:: ”)。n=seq_search(st,key)。printf(“position is in %d nn”,n)。*/printf(“after binary search::”)。n=binarysearch(st,key)。low=mid+1。if(n)printf(“position is in %d nn”,n)。else} 實(shí)驗(yàn)結(jié)果如下所示：（2）排序算法的代碼如下所示： include “” include “” define overflow1 define ok 1 define maxnum 100 define n 10 typedef int elemtype。typedef int status。typedef struct {elemtype *elem。int length。}sstable。status initlist(sstable amp。st)printf(“not in nn”)。{ int i,n。(elemtype))。if(!)return(overflow)。printf(“輸入元素個(gè)數(shù)和各元素的值:”)。scanf(“%dn”,amp。n)。for(i=1。i=n。i++){scanf(“%d”,amp。[i])。}= n。return ok。} void sort(sstable st){int i,j,t。for(i=1。ifor(j=i+1。j=。j++)if([i][j]){ t=[i]。=(elemtype*)malloc(maxnum*sizeof}} [i]=[j]。[j]=t。void display(sstable st){ int i。for(i=1。i=。i++){printf(“%d”,[i])。}} void main(){sstable st。initlist(st)。int n。printf(“before sort::n”)。display(st)。sort(st)。printf(“nafter sort::n”)。display(st)。} 實(shí)驗(yàn)結(jié)果如下所示：【實(shí)驗(yàn)心得】通過這次實(shí)驗(yàn),，但是其目的應(yīng)該都是為了能夠在海量的數(shù)據(jù)里迅速查找到你要的數(shù)據(jù)信息，折半查找是種比較快的方式，但前提是要是有 序的排序才可以。對(duì)于有序表，查找時(shí)先取表中間位置的記錄關(guān)鍵字和所給關(guān)鍵字進(jìn)行比較，若相等，則查找成功；如果給定值比該記錄關(guān)鍵字大，則在后半部分繼續(xù)進(jìn)行折半查找；否則在前半部分進(jìn)行折半查找，直到查找范圍為空而查不到為止。折半查找的過程實(shí)際上死先確定待查找元素所在的區(qū)域，然后逐步縮小區(qū)域，直到查找成功或失敗為止。算法中需要用到三個(gè)變量，low表示區(qū)域下界，high表示上界，中間位置mid=(low+high)/.
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1