每日一道演算法題

no.1

設指標變數fron 

t表示鏈式佇列的隊頭指標，指標變數rear表示鏈式佇列的隊尾指標，指標變數s指向將要入佇列的結點x，則入佇列的操作序列為（）。

a.front->next=s；front=s；

b.s->next=rear；rear=s；

crear->next=s；rear=s；

d.s->next=front；front=s；

答案：這道題選擇c，沒什麼好講的。

no.2

線性表中每乙個元素都有乙個前驅和乙個後繼（）

a.對b.錯

答案：b線性表中的第乙個元素沒有前驅，最後乙個元素沒有後驅。

no.3

下面關於佇列和棧的描述正確的是______。

a.棧是先進先出的資料結構

b.佇列是先進先出的資料結構

c.棧內元素可以隨機訪問

d.佇列內的元素可以隨機訪問

答案：b

棧和佇列都是訪問受限的線性表，棧是先進後出的資料結構，佇列是先進先出的資料結構，棧和佇列都不可以隨機訪問。

no.4

雜湊查詢中k個關鍵字具有同一雜湊值，若用線性探測法將這k個關鍵字對應的記錄存入雜湊表中，至少要進行(    )次探測。（）

a.kb.k+1

c.k（k+1）/2

d.1+k(k+1)/2

答案：c，很簡單，沒什麼好說的。

每日一道演算法題

no.1 若有 18 個元素的有序表存放在一維陣列 a 19 中，第乙個元素放 a 1 中，現進行二分查詢，則查詢 a 3 的比較序列的下標依次為 a.1,2,3 b.9,5,2,3 c.9,5,3 d.9,4,2,3 答案 d.第一次查詢，隊首為下標1，隊尾下標18，所以是 1 18 2 9 第二...

每日一道演算法題 TwoSum

167.給定乙個已按照公升序排列 的有序陣列，找到兩個數使得它們相加之和等於目標數。函式應該返回這兩個下標值 index1 和 index2，其中 index1 必須小於 index2。說明 返回的下標值 index1 和 index2 不是從零開始的。你可以假設每個輸入只對應唯一的答案，而且你不可...

每日一道演算法題 奇偶排序

題目 在乙個n個整數陣列裡面，有多個奇數和偶數，設計乙個演算法，令所有的奇數都在偶數左邊。解題思路 想到的第乙個思路是定義兩個指標，第乙個指標p指向陣列的第乙個元素，第二個指標q指向陣列的最後乙個元素，然後讓p向後遍歷，讓q向前遍歷，直到p找到第乙個偶數，q找到第乙個奇數，交換兩個元素，繼續讓兩個指...