摘要:樹插入的方式若該結點中關鍵碼個數小于,則直接插入即可。若該結點中關鍵碼個數等于,則將引起結點的分裂。注意,文件句柄定位到的是文件對象,而非文件。
1、6個圓盤的漢諾塔,總的移動次數是()
解答:
漢諾塔問題的思想是遞歸,n個圓盤的漢諾塔,移動的思想可以歸納為三步:
(假設x,y,z三個柱子,n個圓盤都在x柱子上,現在要把圓盤都移動到z柱子上去)
(1)將n-1個圓盤借助z柱子移動到y柱子上
(2)再把第n個圓盤移到z柱子上
(3)把y柱子上的n-1個圓盤移到x柱子上
因此如果用f(n)來表示移動的次數,可以得到: f(n)=2f(n-1)+1; f(1)=1。
得到公式f(n) = 2^n - 1。
2、廣義表K=(m,n,(p,(q,s)),(h,f)),則head[tail[head[tail[tail(K)]]]]的值為()
解答:
廣義表規定:head表示表的第一個元素,可以是子表也可以是原子;tail表示除去head以外的所有元素組成的表,注意tail一定是一張表。
因此tail(K) = (n,(p,(q,s)),(h,f))
tail[tail(K)] = ((p,(q,s)),(h,f))
head[tail[tail(K)]] = (p,(q,s))
tail[head[tail[tail(K)]]] = (q,s)
head[tail[head[tail[tail(K)]]]] = q
3、在一個空的5階B-樹中依次插入關鍵字序列{6,8,15,16,22,10,18,32,20},插入完成后,關鍵字6所在結點包含的關鍵字個數為( 3 )
解答:
B-樹的階數指的是每個節點最多能有多少節點。
B-樹插入的方式:
1、 若該結點中關鍵碼個數小于m-1,則直接插入即可。
2、 若該結點中關鍵碼個數等于m-1,則將引起結點的分裂。以中間關鍵碼為界將結點一分為二,并把中間關鍵碼插入到父結點。
4、TCP協議與UDP協議負責端到端連接,下列那些信息只出現在TCP報文,UDP報文不包含此信息(BC)
A、序列號
B、源端口
C、目標端口
D、窗口大小
解答:
UDP的包頭結構為:
源端口 16位
目的端口 16位
長度 16位
校驗和 16位
另外我們可以注意到,TCP是提供可靠傳輸的,而UDP并不提供可靠傳輸,而序列號和窗口大小都是為了提供可靠傳輸的。
4、程序員編寫程序時使用文件系統提供的系統調用將內存中由address地址開始的n個字節或n個記錄的信息寫入指定文件中,但發現文件名不可用,可行的解決辦法是(使用文件描述符代替文件名使用文件句柄代替文件名)
解答:無論是文件句柄(Windows中概念),還是文件描述符(linux中概念),其最終目的都是用來定位打開的文件在內存中的位置,只是它們映射的方式不一樣。
注意,文件句柄定位到的是文件對象,而非文件。而文件對象是對這個文件的一些狀態、屬性的封裝,例如讀取到的文件位置等。
5、**以下代碼可以使用的修飾符是:()
public interface Status {
/INSERT CODE HERE/ int MY_VALUE=10;
}**
解答: final, static, public
接口中字段的修飾符:public static final(默認不寫)
接口中方法的修飾符:public abstract(默認不寫)
6、下列描述中,哪些是外觀模式的特點( )
對客戶端屏蔽了子系統組件
單個子系統的修改不影響其他子系統
子系統類變化時,只需要修改外觀類即可
解答:
外觀模式是常用的一種設計模式
意圖:為子系統中的一組接口提供一個一致的界面,外觀模式定義了一個高層接口,這個接口使得這一子系統更加容易使用。
就相當于去醫院看病,可能要去掛號、門診、劃價、取藥,讓患者或患者家屬覺得很復雜,如果有提供接待人員,只讓接待人員來處理,就很方便。
優點:
1、減少系統相互依賴。 2、提高靈活性。 3、提高了安全性。
文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。
轉載請注明本文地址:http://specialneedsforspecialkids.com/yun/75439.html
摘要:最近時間準備面試,開始在上刷題了。思路將兩個數用轉換為二進制需要去除前面的,因為位數不同所以需要在前面補充一定位數的,然后將兩個字符串遍歷就可以直接得到漢明距離代碼 最近時間準備面試,開始在leetcode上刷題了。于是在segmentfault上寫點東西來記錄下。可能會有各種弱智情況,望指出。 Array Partition I題意:這個題目看原題實在沒有看懂,在網上找的翻譯,大致...
摘要:為什么狀態需要經過最大報文段生存時間才能返回到狀態雖然按道理,四個報文都發送完畢,我們可以直接進入狀態了,但是我們必須假象網絡是不可靠的,有可以最后一個丟失。所以狀態就是用來重發可能丟失的報文。 1、TCP的三次握手和四次揮手 1.1 三次握手: 客戶端請求 -> 服務器響應 -> 客戶端確認收到響應,建立連接(保證網絡正常) showImg(https://segmentfault....
摘要:沒多久他就得到另一組連續正數和為的序列。思路連續數字的和公式為,因此利用循環來求解,從開始,總和小于給定值則增大右區間,總和大于給定值則增大左區間。例如,字符序列要求輸出循環左移位后的結果,即。左移位數可能存在大于長度的可能性 一、和為S的連續正數序列 1、題目描述小明很喜歡數學,有一天他在做數學作業時,要求計算出9~16的和,他馬上就寫出了正確答案是100。但是他并不滿足于此,他在想...
閱讀 2089·2021-11-23 09:51
閱讀 3697·2021-10-20 13:49
閱讀 1706·2021-09-06 15:13
閱讀 1816·2021-09-06 15:02
閱讀 3154·2021-09-02 15:11
閱讀 889·2019-08-29 15:37
閱讀 1731·2019-08-29 13:24
閱讀 2273·2019-08-29 11:28