經(jīng)典數(shù)據(jù)結(jié)構(gòu)面試題含答案-預(yù)覽頁(yè)
【正文】 屬于 存儲(chǔ)結(jié)構(gòu) 。 相鄰 的存儲(chǔ)單元中。 鏈?zhǔn)酱鎯?chǔ)和順序存儲(chǔ)17. 循環(huán)隊(duì)列主要有兩種基本運(yùn)算：入隊(duì)運(yùn)算與退隊(duì)運(yùn)算。注：當(dāng)rearfront時(shí)，元素個(gè)數(shù)＝總?cè)萘浚╢ront－rear）；當(dāng)rearfront時(shí)，元素個(gè)數(shù)＝rear－front。 ＝（a1,a2,a3,……ai,……an），下列說(shuō)法正確的是（D） B．物理結(jié)構(gòu) C．邏輯結(jié)構(gòu) D．物理和存儲(chǔ)結(jié)構(gòu)10. 下列敘述中，錯(cuò)誤的是（B）A．?dāng)?shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)處理的效率密切相關(guān)B．?dāng)?shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)處理的效率無(wú)關(guān)C．?dāng)?shù)據(jù)的存儲(chǔ)結(jié)構(gòu)在計(jì)算機(jī)中所占的空間不一定是連續(xù)的D．一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)14. 下列數(shù)據(jù)結(jié)構(gòu)具有記憶功能的是（C）A．隊(duì)列B．循環(huán)隊(duì)列C．棧D．順序表15. 下列數(shù)據(jù)結(jié)構(gòu)中，按先進(jìn)后出原則組織數(shù)據(jù)的是（B）A．線性鏈表 D．順序表17. 下列關(guān)于棧的敘述中正確的是（D）A．在棧中只能插入數(shù)據(jù)B．在棧中只能刪除數(shù)據(jù)C．棧是先進(jìn)先出的線性表（C）A．在隊(duì)列中只能插入數(shù)據(jù) B．在隊(duì)列中只能刪除數(shù)據(jù) C．線性鏈表 B．線性表C．二叉樹(shù)設(shè)置兩個(gè)指針p1，p2。 struct link {}。 link* p1=head, *p2 = head。 p1= p1next。 p2 = p2nextnext。 } while(p2 amp。 p1!=p2)。比如一個(gè)鏈表是這樣的： 12345 通過(guò)反轉(zhuǎn)后成為54321。}。 linka*pre, *cur, *ne。 ne = curnext。 pre = cur。 head = pre。不過(guò)這個(gè)方法有一個(gè)缺點(diǎn)，就是在反轉(zhuǎn)后的最后一個(gè)結(jié)點(diǎn)會(huì)形成一個(gè)環(huán)，所以必須將函數(shù)的返回的節(jié)點(diǎn)的next域置為NULL。 head=p。 linka* tmp = reverse(pnext,head)。 return p。 for(i=0。 mid=(start+end)/2。 end=mid1。 } } return false。首先設(shè)兩個(gè)下標(biāo)，分別初始化為兩個(gè)數(shù)組的起始地址，依次向前推進(jìn)。amp。 return true。 j++。 i++。利用三重循環(huán)，依次求出所有子序列的和然后取最大的那個(gè)。其實(shí)這個(gè)算法只是對(duì)對(duì)窮舉算法稍微做了一些修改：其實(shí)子序列的和我們并不需要每次都重新計(jì)算一遍。isize。 for(j=i。 if(vmax) for(i=0。 } return max。這樣每個(gè)單詞又恢復(fù)了原來(lái)的順序。 int i,j。 char temp=restr[i]。 restr[j]=temp。amp。ij。 char temp=restr[i]。 } } return restr。改為例如：輸入：第一個(gè)字符串: This is fishsky 39。我用的方法是用一遍掃描數(shù)組的方法。//reverse the string 39。.const char* reverse(const char* s1, const char* token){ token)。amp。 ptoken++。 head++。 p) head=++rear。 ptoken = token。 int i=0。 39。}int main(int argc, char* argv[]){coutThis is fishsky 39。 coutreverse(This is fishsky39。 return 0。//remove the duplicated numbers in an intger array, the array was end with 0。 (a[0])。_st[()1]!=0。 int insert=1,current=1。 a[insert]=a[current]。 insert++。 current++。 current++。templatetypename Tstatic int Depth(BSTreeNodeT* pbs){ int rd = Depth(pbsright)。 }}下面是利用遞歸判斷左右子樹(shù)的深度是否相差1來(lái)判斷是否是平衡二叉樹(shù)的函數(shù)：templatetypename Tstatic bool isBalance(BSTreeNodeT* pbs){ if (dis1 || dis1 ) return false。amp。 private abstract String doSomething ()。 ？ public class Something { private String s = 。 final可以用來(lái)修飾局部變量 (final如同abstract和strictfp，都是非訪問(wèn)修飾符，strictfp只能修飾class和method而非variable)。
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1