试题详情
- 单项选择题递归函数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
关注下方微信公众号,在线模考后查看
热门试题
- 对于两个函数,若函数名相同,但只是()不
- 对于一个单链表,在表头插入结点的时间复杂
- 在决定选取何种存储结构时,一般不考虑各结
- 折半查找方法可以用于按值有序的线性链表的
- 邻接表只能用于有向图的存储,邻接矩阵对于
- 对无序表用二分法查找比顺序查找快。
- 单链表是线性表的链式存储结构。
- 在一个单链表中,已知q所指结点是p所指结
- 从逻辑关系上讲,数据结构主要分为()、(
- 有一个10阶对称矩阵A,采用压缩存储方式
- 子串定位函数的时问复杂度在最坏情况下为0
- 假定一个顺序循环队列的队首和队尾指针分别
- 在二叉树排序树中插入一个新结点,总是插入
- 在稀疏矩阵的带行指针向量的链接存储中,每
- 稀疏矩阵一般的压缩存储方式是()。
- 树的度
- 具有五层结点的二叉树平衡树至少有()个结
- 在时间复杂度为O(nlog2<
- 稀疏矩阵的特点是什么?为什么要对稀疏矩阵
- 一棵具有n个结点的二叉树采用顺序存储结构