填空題線性表是n（n>=0）個數(shù)據(jù)元素的（）。其中n為數(shù)據(jù)元素的個數(shù)，定義為線性表的（）。當(dāng)n為零時的表稱為（）。
您可能感興趣的試卷
你可能感興趣的試題
3.單項選擇題若某鏈表中最常用的操作為在最后一個結(jié)點之后插入一個結(jié)點和刪除最后一個結(jié)點，則采用（）存儲方式最節(jié)省時間。
A.雙鏈表
B.單鏈表
C.單循環(huán)鏈表
D.帶頭結(jié)點的雙循環(huán)鏈表
4.單項選擇題
在順序存儲的線性表（a1……an）中，刪除任意一個結(jié)點所需移動結(jié)點的平均移動次數(shù)為（）
A.n
B.n/2
C.（n-1）/2
D.（n＋l）/2
5.單項選擇題下列排序方法中，某一趟結(jié)束后未必能選出一個元素放在其最終位置上的是（）
A.堆排序
B.冒泡排序
C.直接插人排序
D.快速排序
最新試題
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
對以下幾個關(guān)鍵字的序列進行快速排序，以第一個元素為基準(zhǔn)，一次劃分效果不好的是（）
題型：單項選擇題
實現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
題型：問答題
單鏈表類型定義如下：用不帶頭結(jié)點的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
題型：問答題
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
題型：單項選擇題
已知帶頭結(jié)點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）
題型：單項選擇題
則該隊列中元素個數(shù)為（）
題型：單項選擇題
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
題型：單項選擇題
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題
頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表，結(jié)點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
題型：填空題