下面C++代码中的 isPrimeA() 和 isPrimeB() 都用于判断参数N是否素数,有关其时间复杂度的正确说法是( )。





A:isPrimeA( ) 的最坏时间复杂度是, isPrimeB( ) 的最坏时间复杂度是, isPrimeA() 优于 isPrimeB()
B:isPrimeA() 的最坏时间复杂度是, isPrimeB( ) 的最坏时间复杂度是, isPrimeB() 绝大多数情况下优于 isPrimeA()
C:isPrimeA() 的最坏时间复杂度是, isPrimeB( ) 的最坏时间复杂度是, isPrimeA( ) 优于isPrimeB( )
D:isPrimeA() 的最坏时间复杂度是, isPrimeB( ) 的最坏时间复杂度是, isPrimeA() 优于isPrimeB( )
正确答案:B
试卷来源:202312 CCF-GESP编程能力等级认证C++五级真题