答案解析:
《個人答案,僅供參考,如有疑問歡迎一同探討》
一、填空題
1、Head——>next——>next==Head
解析:帶頭節點的雙循環鏈表只有一個元素節點,所以其中一共是兩個節點(頭結點和元素節點),要求是元素節點的next指向頭結點head
2、待續
3、O(n^2)dijkstra參考嚴書P187
4、時間復雜度和空間復雜度
5、(rear-front+n)%n相信大家只要看過循環隊列的這個基本上是不會有問題的
6、哈希查找(詳情請看查找章內容)
7、深度為8 一共是64個葉子節點
8、ABCD/+E*-
9、(n-1)/2個 0個
10、K(K+1)/ 2
第二題、單項選擇題
第一個B 順序存儲一般情況下的插入和刪除都是要移動較多元素的,應當是不便於
第二個B
第三個B 請注意和C語言的不同,這里是以列為主存放的所以應當有(7*8+4)*3=180
第四個D 這個題是對廣義表的操作,在高分筆記上對tail和head的講解不詳細,建議看看兩個函數的用法,擔心萬一有考查
第五個B
第六個D (個人不太確定,歡迎討論)
第七個C
第八個D
第九個B
第十個D
第十一個C 為了達到題目的目的,應當有七層的二叉樹也就是第六層的八個加上第六層剩下的24個的兩倍,一共是56個葉子節點,同時二度節點比它少一個也就是55,一共是111個
第十二個B 這個題目非常重要,在408中也考察了好些次了,注意二分法中每次left和rigth包括mid的取值,同時線性表是從下標1或者0開始取值並不影響結果
第十三個B
第十四個B
第十五個
正確答案:D
散列的基本思想是以結點的關鍵碼作為自變量,通過散列函數將其映射到記錄的存儲地址。有時不同的關鍵碼值經過同一散列函數計算后形成相同的存儲地址,產生碰撞現象。由於處理碰撞的代價較大,應盡量避免。這就要求散列函數在作用於各記錄關鍵碼后的取值能均勻在存儲空間上。
第三題、名詞解釋
內部排序
算法
二叉樹
平均查找長度
平衡因子
相對來說這種題目應當是送分題,但是如果不知道這種題型,沒有一個提前的准備,估計考試也是被坑的不要不要的
四、算法應用題
未完待續………………