單項選擇題棧和隊列都是（）。
A.順序存儲的線性結構
B.鏈式存儲的線性結構
C.限制存取點的線性結構
D.限制存取點的非線性結構
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題棧在（）中應用。
A.遞歸調用
B.子程序調用
C.表達式求值
D.A，B，C
2.單項選擇題刪除一單向鏈表中P指針所指向結點的后繼結點，正確的操作是（）。
A.p->next=p->next->next
B.p=p->next
C.p->next=p
D.p->next->next=p->next
3.單項選擇題線性表（a1，a2，…，an）以鏈接方式存儲時，訪問第i位置元素的時間復雜性為（）。
A.O（i）
B.O（1）
C.O（n）
D.O（i-1）
4.單項選擇題若棧頂指針指向棧頂元素，當棧中元素為n個，作進棧運算時發(fā)生上溢，則說明該棧的最大容量為（）。
A.n-1
B.n
C.n+1
D.n/2
5.單項選擇題在作進棧運算時，應先判別棧是否（）。
A.空
B.滿
C.上溢
D.下溢
最新試題
頭指針為L的帶頭結點的雙循環(huán)鏈表，結點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
題型：填空題
非空單鏈表結點結構為[data，next]，若指針p所指結點是尾結點，則（）表達式為真。
題型：單項選擇題
當需要用一個形式參數直接改變對應實參的值時，該形式參數應說明為（）
題型：單項選擇題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題
若三維數組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數組a中最后一個元素的存儲地址是（）。
題型：填空題
實現二分查找的遞歸章法如下，在相應位置填寫適當的內容使算法完整。
題型：問答題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題
一個抽象類型包括數據對象、（）和一組處理數據的操作。
題型：單項選擇題
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數組存放楊輝三角形N行數據。
題型：判斷題
對給定的數據集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結果是（）
題型：單項選擇題