單項選擇題棧在（）中應用。
A.遞歸調用
B.子程序調用
C.表達式求值
D.A，B，C
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題刪除一單向鏈表中P指針所指向結點的后繼結點，正確的操作是（）。
A.p->next=p->next->next
B.p=p->next
C.p->next=p
D.p->next->next=p->next
2.單項選擇題線性表（a1，a2，…，an）以鏈接方式存儲時，訪問第i位置元素的時間復雜性為（）。
A.O（i）
B.O（1）
C.O（n）
D.O（i-1）
3.單項選擇題若棧頂指針指向棧頂元素，當棧中元素為n個，作進棧運算時發(fā)生上溢，則說明該棧的最大容量為（）。
A.n-1
B.n
C.n+1
D.n/2
4.單項選擇題在作進棧運算時，應先判別棧是否（）。
A.空
B.滿
C.上溢
D.下溢
5.單項選擇題下述（）是順序存儲結構的優(yōu)點？
A.存儲密度大
B.插入運算方便
C.刪除運算方便
D.可方便地用于各種邏輯結構的存儲表示
最新試題
設二叉樹采用二叉鏈表方式存儲，root指向根結點，r所指結點為二叉樹中任一給定的結點。則可以通過改寫（）算法，求出從根結點到結點r之間的路徑。
題型：單項選擇題
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結果是（）
題型：單項選擇題
若三維數(shù)組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數(shù)組a中最后一個元素的存儲地址是（）。
題型：填空題
非空單鏈表結點結構為[data，next]，若指針p所指結點是尾結點，則（）表達式為真。
題型：單項選擇題
實現(xiàn)二分查找的遞歸章法如下，在相應位置填寫適當?shù)膬热菔顾惴ㄍ暾?/p>
題型：問答題
單鏈表類型定義如下：用不帶頭結點的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當內容使算法完整。
題型：問答題
則該隊列中元素個數(shù)為（）
題型：單項選擇題
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型：判斷題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。
題型：多項選擇題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題