关于快速幂，下列说法错误的是（）。-万卷网

题型：单选题

关于快速幂，下列说法错误的是（）。

A．使用了倍增思想	B．每一步都把指数分成两半，而相应的底数做平方运算
C．时间复杂度为O(NlogN)	D．可以用快速幂方法计算斐波那契数列的第N项

更新时间：2024-04-26 12:34:58 |

【知识点】 CCF—GESP Python八级

单选题

一根长度为1的小木棒，随机的折成三段，请问这三段能够组成一个三角形的概率是多少？（）。

A． 1/3	B． 1/4
C． 1/8	D． 1/2

2024-04-26

详情

单选题

有北京，雄安，天津三个城市，同样两个城市之间来回票价一样。请问火车售票部门需要准备几种车票，几种票价（）。

A． 3,3	B． 6,6
C． 6,3	D． 3,6

2024-04-26

详情

判断题

当一棵排序二叉树退化为单支二叉树后，其平均比较次数是O(N)。

A．正确

B．错误

2024-04-26

详情

判断题

在具有n个顶点、e条边的有向图中，入度+出度的和是2e。

A．正确

B．错误

2024-04-26

详情

判断题

排列问题与顺序有关，组合问题与顺序无关。

A．正确

B．错误

2024-04-26

详情

A．使用了倍增思想	B．每一步都把指数分成两半，而相应的底数做平方运算
C．时间复杂度为O(NlogN)	D．可以用快速幂方法计算斐波那契数列的第N项