題目1、
若串str="xunlei",其子串的數目是()
子串: n(n+1)/2 + 1
非空子串:n(n+1)/2
非空真子串:n(n+1)/2 - 1
所以子串的數量是22。
題目2、
若棧採用鏈式儲存結構,則下列說法中正確的是()
a、需要判斷棧滿但不需要判斷棧空
b、不需要判斷棧滿也不需要判斷棧空
c、需要判斷棧滿且需要判斷棧空
d、不需要判斷棧滿但需要判斷棧空
鏈棧由於採用了鍊錶的方式作為儲存方式。入棧時,使用malloc申請空間後,用指標相連線,所以節點個數沒有限制,但是出棧時,如果棧中的元素個數為0,則不能繼續出棧,
所以需要判斷當前棧是否為空。
題目3、
假設以陣列a[60]存放迴圈佇列的元素,其頭指標是front=47,當前佇列有50個元素,則佇列的尾指標值為()
(47+50)%60=37
題目4
、將兩個各有n個元素的有序表歸併成乙個有序表,最少的比較次數是()
最少需要比較的次數是n次。
題目5、
已知關鍵字序列為(51,22,83,46,75,18,68,30),按關鍵碼字51進行一趟快速排序,完成後的序列為()
a、 (30,22,18,46,51,75,68,83)
b、 (30,18,22,46,51,75,83,68)
c、 (30,18,22,46,51,75,68,83)
d、 (18,22,30,46,51,68,75,83)
答案為a。
網易2016研發工程師筆試題(二)
1.設有兩個事務t1,t2,其併發操作如下所示,下面評價正確的是 該操作丟失修改 步驟 t1 t2 1 讀a 100 2 讀a 100 3.a a 10寫回 4.a a 10寫回 解析 不可重複讀 不可重複讀是指事務t1讀取資料後,事務t2執行更新操作,使t1無法再現前一次讀取結果。具體地講,不可重...
騰訊研發工程師筆試卷
1 考慮函式原型void hello int a,int b 7,char pszc 下面的函式呼叫鐘,屬於不合法呼叫的是 hello 5 hello 5,8 hello 6,hello 0,0,2 下面有關過載函式的說法中正確的是 過載函式必須具有不同的返回值型別 過載函式形參個數必須不同 過載函...
百度2016研發工程師筆試題(六)
2016 研發工程師筆試題 六 的會話有四個過程,請選出不是的乙個 a.建立連線 b.發出響應資訊 c.發出請求資訊 d.傳輸資料 2.osi 參考模型中,網路層的主要功能是 a.路由選擇,擁塞控制與網路互連 b.提供可靠的端一端服務,透明地傳送報文 c.資料格式變換,資料加密與解密,資料壓縮與恢復...