單項選擇題數(shù)據(jù)結構里,計算n!,可以使用遞歸程序完成,若使用遞歸則需要()來幫助完成。
A.棧
B.隊列
C.鏈表
D.二叉樹
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題棧是操作受限的線性表,插入和刪除都在哪里完成()。
A.棧頂
B.棧底
C.棧中
D.棧外
2.單項選擇題進制轉換算法中,除余得到的數(shù)存到棧中,先得到是低位后彈出,后得到是高位先彈出,恰好反映棧具有哪種的性質。()
A.后進先出(先進后出)
B.先進先出
C.后進后出
D.不進不出
3.單項選擇題在棧的操作中,順序棧s,棧頂指針是top指向棧頂元素,用e接收出棧元素,則出棧正確的是()
A.e=s[top--];
B.s[--top]=e;
C.e=s[++top];
D.s[++top]=e;
4.單項選擇題下列選項中是C語言中的計算字符串長度的是()。
A.strcpy
B.strcat
C.strcmp
D.strlen
5.單項選擇題數(shù)據(jù)結構里,關于字符串描述正確的是()。
A.字符串可以為空串
B.字符串的長度計算’\0’在內
C.字符串比較函數(shù)strcmp返回值類型是char
D.字符串求長度使用strcat
最新試題
已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中,葉子的數(shù)目是()個。
題型:單項選擇題
單鏈表類型定義如下:設計算法在帶頭結點的單鏈表L中刪除數(shù)據(jù)值最小的結點(設鏈表中各結點數(shù)據(jù)值均不相同)。函數(shù)的原型為:void f34(LinkList L)
題型:問答題
數(shù)據(jù)元素在計算機的存儲映像包括()
題型:多項選擇題
某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()
題型:單項選擇題
對以下幾個關鍵字的序列進行快速排序,以第一個元素為基準,一次劃分效果不好的是()
題型:單項選擇題
采用鄰接矩陣存儲n個頂點e條邊的無向圖,其鄰接矩陣的大小為()。
題型:填空題
一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()
題型:單項選擇題
遞歸算法具有兩個特性分別是()
題型:多項選擇題
則該隊列為空隊列的條件為()
題型:單項選擇題
則該隊列為滿隊列的條件為()(采用少用一個空間的方法)
題型:單項選擇題