你可能感興趣的試題

填空題
棧又稱為（）的表，隊列稱為（）的表。
答案：后進先出；先進先出
填空題
隊列的插入操作在（）進行，刪除操作在（）進行。
答案：隊尾；對頭
填空題
一個棧的輸入序列號12345，則棧的輸出序列是12345是（）。
答案：可能的
填空題
已知一個順序存儲的線性表，設(shè)每個結(jié)點需占用m個存儲單元，若第一個結(jié)點的地址為d1，則第1個結(jié)點的地址為（）。
答案：dl+(I-1)*m
填空題
若L是splist類型的順序表，則表中的第i個數(shù)據(jù)元素是（）。
答案：Lelem[i-1]
填空題
從一個順序存儲的循環(huán)隊列中刪除一個元素時，應該（）。
答案：先移動隊首指針，反取出元素
填空題
只要確定了存儲線性表的起始位置，線性表中任何一個數(shù)據(jù)元素都可以（），這個特點也鑄成了這種存儲結(jié)構(gòu)的弱點，在執(zhí)行（）和（）操作時，需要移動大量元素。
答案：隨機存?。徊迦耄粍h除
填空題
在線性表中，若結(jié)構(gòu)是一個非空集，則第一個結(jié)點稱為（），且此結(jié)點（）前驅(qū)結(jié)點，其余各個結(jié)點有且僅有（），最后一個結(jié)點稱為（），它（）后繼結(jié)點，其余各個結(jié)點有且僅有1個后繼結(jié)點。
答案：開始結(jié)點；沒有；一個前驅(qū)結(jié)點；終端結(jié)點；沒有
填空題
對于一個具有n個結(jié)點的單鏈表中，在已知的結(jié)點后插入一個新結(jié)點的時間復雜度為（）在給定值為X的結(jié)點后插入一個新結(jié)點的時間復雜度為（）。
答案：O(1)；O（n）
填空題
在線性表的順序存儲中，元素之間的邏輯關(guān)系是通過（）決定的，在線性表的鏈接存儲中，元素之間的邏輯關(guān)系是通過（）決定的。
答案：物理存儲位置；鏈域的指針

首頁

題庫

網(wǎng)課

在線?？?/h3>

桌面端

設(shè)長度為n的鏈隊列用單循環(huán)鏈表表示，若只設(shè)頭指針，則入隊和出隊操作的時間復雜度分別為（）和（）；若只設(shè)尾指針，則入隊和出對操作的時間復雜度分別為（）和（）。

你可能感興趣的試題

棧又稱為（）的表，隊列稱為（）的表。

隊列的插入操作在（）進行，刪除操作在（）進行。

一個棧的輸入序列號12345，則棧的輸出序列是12345是（）。

已知一個順序存儲的線性表，設(shè)每個結(jié)點需占用m個存儲單元，若第一個結(jié)點的地址為d1，則第1個結(jié)點的地址為（）。

若L是splist類型的順序表，則表中的第i個數(shù)據(jù)元素是（）。

從一個順序存儲的循環(huán)隊列中刪除一個元素時，應該（）。

只要確定了存儲線性表的起始位置，線性表中任何一個數(shù)據(jù)元素都可以（），這個特點也鑄成了這種存儲結(jié)構(gòu)的弱點，在執(zhí)行（）和（）操作時，需要移動大量元素。

對于一個具有n個結(jié)點的單鏈表中，在已知的結(jié)點后插入一個新結(jié)點的時間復雜度為（）在給定值為X的結(jié)點后插入一個新結(jié)點的時間復雜度為（）。

在線性表的順序存儲中，元素之間的邏輯關(guān)系是通過（）決定的，在線性表的鏈接存儲中，元素之間的邏輯關(guān)系是通過（）決定的。

設(shè)長度為n的鏈隊列用單循環(huán)鏈表表示，若只設(shè)頭指針，則入隊和出隊操作的時間復雜度分別為（）和（）；若只設(shè)尾指針，則入隊和出對操作的時間復雜度分別為（）和（）。

你可能感興趣的試題

棧又稱為（）的表，隊列稱為（）的表。

隊列的插入操作在（）進行，刪除操作在（）進行。

一個棧的輸入序列號12345，則棧的輸出序列是12345是（）。

已知一個順序存儲的線性表，設(shè)每個結(jié)點需占用m個存儲單元，若第一個結(jié)點的地址為d1，則第1個結(jié)點的地址為（）。

若L是splist類型的順序表，則表中的第i個數(shù)據(jù)元素是（）。

從一個順序存儲的循環(huán)隊列中刪除一個元素時，應該（）。

只要確定了存儲線性表的起始位置，線性表中任何一個數(shù)據(jù)元素都可以（），這個特點也鑄成了這種存儲結(jié)構(gòu)的弱點，在執(zhí)行（）和（）操作時，需要移動大量元素。

對于一個具有n個結(jié)點的單鏈表中，在已知的結(jié)點后插入一個新結(jié)點的時間復雜度為（）在給定值為X的結(jié)點后插入一個新結(jié)點的時間復雜度為（）。

在線性表的順序存儲中，元素之間的邏輯關(guān)系是通過（）決定的，在線性表的鏈接存儲中，元素之間的邏輯關(guān)系是通過（）決定的。

設(shè)長度為n的鏈隊列用單循環(huán)鏈表表示，若只設(shè)頭指針，則入隊和出隊操作的時間復雜度分別為（）和（）；若只設(shè)尾指針，則入隊和出對操作的時間復雜度分別為（）和（）。

棧又稱為（）的表，隊列稱為（）的表。

隊列的插入操作在（）進行，刪除操作在（）進行。

一個棧的輸入序列號12345，則棧的輸出序列是12345是（）。

已知一個順序存儲的線性表，設(shè)每個結(jié)點需占用m個存儲單元，若第一個結(jié)點的地址為d1，則第1個結(jié)點的地址為（）。

若L是splist類型的順序表，則表中的第i個數(shù)據(jù)元素是（）。

從一個順序存儲的循環(huán)隊列中刪除一個元素時，應該（）。

只要確定了存儲線性表的起始位置，線性表中任何一個數(shù)據(jù)元素都可以（），這個特點也鑄成了這種存儲結(jié)構(gòu)的弱點，在執(zhí)行（）和（）操作時，需要移動大量元素。

對于一個具有n個結(jié)點的單鏈表中，在已知的結(jié)點后插入一個新結(jié)點的時間復雜度為（）在給定值為X的結(jié)點后插入一個新結(jié)點的時間復雜度為（）。

在線性表的順序存儲中，元素之間的邏輯關(guān)系是通過（）決定的，在線性表的鏈接存儲中，元素之間的邏輯關(guān)系是通過（）決定的。