單項選擇題若某鏈表最常用的操作是在最后一個結(jié)點之后插入一個結(jié)點和刪除最后一個結(jié)點，則采用那種存儲方式最節(jié)省時間（）。
A.單鏈表
B.雙鏈表
C.帶頭結(jié)點的雙循環(huán)鏈表
D.單循環(huán)鏈表
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題將一棵有50個結(jié)點的完全二叉樹按層編號，則對編號為25的結(jié)點x，該結(jié)點（）。
A.無左、右孩子
B.有左孩子，無右孩子
C.有右孩子，無左孩子
D.有左、右孩子
2.單項選擇題如果待排序序列中兩個數(shù)據(jù)元素具有相同的值，在排序后它們的位置發(fā)生顛倒，則稱該排序是不穩(wěn)定的。不穩(wěn)定的排序方法是（）。
A.起泡排序
B.歸并排序
C.直接插入法排序
D.簡單選擇排序
3.單項選擇題一個遞歸的定義可以用遞歸過程求解，也可以用非遞歸過程求解，但單從運行時間來看，通常遞歸過程比非遞歸過程（）
A.較快
B.較慢
C.相同
D.不確定
4.單項選擇題r在排序前已按元素鍵值遞增順序排列，則比較次數(shù)較少的排序方法是（）。
A.直接插入排序
B.快速排序
C.歸并排序
D.選擇排序
5.單項選擇題性表中采用折半查找法查找元素，該線性表必須滿足（）。
A.元素按值有序
B.采用順序存儲結(jié)構(gòu)
C.元素按值有序，且采用順序存儲結(jié)構(gòu)
D.元素按值有序，且采用鏈式存儲結(jié)構(gòu)
最新試題
單鏈表類型定義如下：用不帶頭結(jié)點的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當內(nèi)容使算法完整。
題型：問答題
當需要用一個形式參數(shù)直接改變對應(yīng)實參的值時，該形式參數(shù)應(yīng)說明為（）
題型：單項選擇題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
則該隊列為空隊列的條件為（）
題型：單項選擇題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題
對以下幾個關(guān)鍵字的序列進行快速排序，以第一個元素為基準，一次劃分效果不好的是（）
題型：單項選擇題
實現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當?shù)膬?nèi)容使算法完整。
題型：問答題
已知帶頭結(jié)點的鏈隊列指針Q，則該隊列做新元素結(jié)點s進隊操作的語句是（）
題型：單項選擇題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
題型：多項選擇題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題