试题详情
- 单项选择题递归函数f(n)=f(n-1)+n(n>1)的递归出口是()
A、 f(1)=0
B、 f(1)=1
C、 f(0)=1
D、 f(n)=n
- B
关注下方微信公众号,在线模考后查看
热门试题
- 一个子串在包含它的主串中的位置是指()。
- ()不含任何结点的空树。
- 朴素模式匹配算法,算法运行时间为O(m*
- 顺序存储结构可以通过位置()表示关系,链
- 快速排序在下列()情况下最易发挥其长处。
- 数据结构里,计算n!,可以使用递归程序完
- 设串长为n,模式串长为m,则KMP算法所
- 在操作序列push(1)、push(2)
- 采用二叉链表存储的n个结点的二叉树,一共
- 下列存储形式中,()不是树的存储形式。
- 编写按层次顺序(同一层自左至右)遍历二叉
- 二次聚集
- 连通图
- 在作进栈运算时,应先判别栈是否(),在作
- 完全二叉树就是满二叉树。
- 假定对元素序列(7, 3, 5, 9,
- 在对n个元素进行堆排序的过程中,时间复杂
- 表示一个有100个顶点,1000条边的有
- 编写算法,在二叉排序树上找出任意两个不同
- 表达式a*(b+c