1樓:匿名使用者
d 棧;bai 棧的特點是先進棧du的後出棧,後zhi進棧的先出棧dao
,所以你對一個棧內進行出棧操作,出來的容元素肯定是你最後存入棧中的元素,所以棧有記憶功能。
而佇列是先進先出,你取佇列的第一個元素,得到的是你最先存入佇列的元素,而不是上一個存入佇列的元素,所以沒有記憶功能
知乎搜尋話題是可以自動補全,使用了什麼資料結構和演算法?
2樓:你猜我猜哇擦猜
首先,要能夠讀懂**,總結演算法的思想,搞清楚該題演算法是完成什麼功能,然後是填空也好,寫演算法結果也好,就不成問題了。要想提高的快,就得多練啊。同時教材中的相關演算法也要熟,好多是書中的原演算法
1. 在計算機中,演算法是指什麼?
答案:解題方****而完整的描述。
2. 在下列選項中,哪個不是一個演算法一般應該具有的基本特徵?
說明:演算法的四個基本特徵是:可行性、確定性、有窮性和擁有足夠的情報。 答案:無窮性。
3. 演算法一般都可以用哪幾種控制結構組合而成? 答案:順序、選擇、迴圈。 4. 演算法的時間複雜度是指?
答案:演算法執行過程中所需要的基本運算次數。 5. 演算法的空間複雜度是指?
答案:執行過程中所需要的儲存空間。 6. 演算法分析的目的是?
答案:分析演算法的效率以求改進。 7. 下列敘述正確的是(c)
a.演算法的執行效率與資料的儲存結構無關
b.演算法的空間複雜度是指演算法程式中指令(或語句)的條數 c.演算法的有窮性是指演算法必須能在執行有限個步驟之後終止 d.演算法的時間複雜度是指執行演算法程式所需要的時間 8. 資料結構作為計算機的一門學科,主要研究什麼?
答案:主要研究資料的邏輯結構、對各種資料結構進行的運算,以及資料的儲存結構。 9. 資料結構中與所使用的計算機無關的是資料的(c) a.儲存結構 b.物理結構
c.邏輯結構 d.物理和儲存結構 10. 下列敘述中,錯誤的是(b)
a.資料的儲存結構與資料處理的效率密切相關 b.資料的儲存結構與資料處理的效率無關
c.資料的儲存結構在計算機中所佔的空間不一定是連續的 d.一種資料的邏輯結構可以有多種儲存結構 11. 資料的儲存結構是指什麼?
答案:資料的邏輯結構在計算機中的表示。 12. 資料的邏輯結構是指?
答案:反映資料元素之間邏輯關係的資料結構。
13. 根據資料結構中各資料元素之間前後件關係的複雜程度,一般將資料結構分為? 答案:線性結構和非線性結構。
14. 下列資料結構具有記憶功能的是(c) a.佇列 b.迴圈佇列 c.棧
d.順序表
15. 下列資料結構中,按先進後出原則組織資料的是(b) a.線性連結串列 b.棧
c.迴圈連結串列 d.順序表
資料結構 設計高效演算法，將順序表中的所有元素逆置，要求演算法空間複雜度為O
設計一個高效演算法，將順序表中的所有元素逆置，要求演算法空間複雜度為o 1 掃描順序表l的前半部分元素l.data i 0 i順序表的儲存只要確定了起始位置，表中任一元素的地址都通過下列公式得到 loc ai loc a1 i 1 l 1 i n 其中，l是元素佔用儲存單元的長度。輔助變數for i...
資料結構的問題，資料結構的定義問題
就是幾個小錯誤 對照著看下就行，關於頭指標，如果不採用返回值的方法建立，就得使用指標的指標或者對指標的引用了。指標本身也是一個變數，它有自己的地址同時它的值也是地址，所以不採用引用或者指標的指標這樣傳遞，在函式作為實參傳遞後，函式內的指標就是另一個臨時的指標了，雖然它們儲存的值是一樣的，但是在進行分...
資料結構練習題 線性表操作，資料結構練習題 線性表操作
連結串列實現 include include include define len sizeof struct lnode define max 1000 typedef struct lnode linklist int createsq linklist l int insertsq linkl...