Skip to content

Latest commit

 

History

History

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 
 
 
 
 

README.md

错题记录

3.1 栈

7. 链表不带头结点且所有操作均在表头进行, 最不适合作为链栈的是:

只有表头结点指针, 没有表尾指针的单向循环链表..

解析: 单向循环链表: 尾结点指向头结点. 需要每次将尾结点指向头结点, 在头部操作, 却需要每次遍历到尾结点, 复杂度O(n)

11. 3个不同元素依次进栈, 能得到()种不同的出栈序列

5种。

解析: 卡特兰(Catalane)数, (1/(n+1))*C(n, 2n) = (1/(n+1))*((2n)!/(n!*n!)) = (6*5*4)/(4*3*2*1) = 5

24.出栈符合C语言标识符的有几种

C语言标识符: 第一个字符必须是大小写英文字母或者下划线, 而不同是数字