数据结构与算法里，素数N能被哪些数整除（）A、1B、2C、N-1D、N

题目

数据结构与算法里，素数N能被哪些数整除（）

  • A、1
  • B、2
  • C、N-1
  • D、N
相似考题

1.数据结构与算法里，关于汉诺塔算法的时间复杂度说的正确的是（）A、O（2*n）B、O（2^n）C、O（n*n）D、O（n*n*n）

2.利用穷举法编写一个算法判断给定的正整数n是否是素数，即判断n是否只能被1和自身整除。

3.数据结构与算法里，冒泡排序的时间复杂度是O（n*n）。

4.利用穷举法编写一个算法判断给定的正整数n是否是素数的程序，即判断n是否只能被1和自身整除。

更多“数据结构与算法里，素数N能被哪些数整除（）A、1B、2C、N-1D、N”相关问题

  • 第1题：

    数据结构与算法里，6是完数，不是它的因子的是（）

    • A、1
    • B、2
    • C、3
    • D、4

    正确答案:D

  • 第2题：

    数据结构与算法里，迭代算法的时间复杂度不可能是O（n）。


    正确答案:错误

  • 第3题：

    数据结构里，n个元素的顺序表插入元素平均需要移动多少个元素（）。

    • A、（n-1）/2
    • B、n/2
    • C、n-1
    • D、n-2

    正确答案:B

  • 第4题：

    数据结构与算法里，冒泡排序N个记录需要N-1趟排序，就可以完成排序。


    正确答案:正确

  • 第5题：

    数据结构与算法里，直接插入排序是稳定排序，且时间复杂度是O（n*n）。


    正确答案:正确

  • 第6题：

    数据结构与算法中，关于素数描述正确的是（）

    • A、素数就是合数
    • B、素数不能被本身整除
    • C、素数又称为质数只能被1和它本身整除
    • D、素数不仅能被1和它本身整除，还能被其它数整除

    正确答案:C

  • 第7题：

    含n个顶点的连通图中的任意一条简单路径，其长度不可能超过（）。

    • A、1
    • B、n/2
    • C、n-1
    • D、n

    正确答案:C

  • 第8题：

    要使四位数235□能被3整除，方框里至少是（）

    • A、1
    • B、2
    • C、4
    • D、5

    正确答案:B

  • 第9题：

    问答题
    利用穷举法编写一个算法判断给定的正整数n是否是素数的程序，即判断n是否只能被1和自身整除。

    正确答案： main( )
    {
    int m,i,k;
    scanf(＂%d＂,&m);
    k=sqrt(m);
    for(i=2;i<=k;i++)
    if(m%i==0) break;
    if(i>=k+1)
    printf(＂%d is a prime number/n＂,m);
    else
    printf(＂%d is not a prime number/n＂,m);
    }
    解析： 暂无解析

  • 第10题：

    判断题
    数据结构与算法里，冒泡排序的时间复杂度是O（n*n）。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第11题：

    多选题
    数据结构与算法里，素数是只能被1和本身整除的数，以下是素数的是（）
    A

    7

    B

    11

    C

    13

    D

    17


    正确答案： B,C
    解析： 暂无解析

  • 第12题：

    判断题
    数据结构与算法里，完数N的因子一定包括1和N-1这两个数。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第13题：

    数据结构与算法里，完数N的因子一定包括1和N-1这两个数。


    正确答案:错误

  • 第14题：

    数据结构里，n个元素的顺序表，删除元素平均需要移动几个元素（）。

    • A、（n-1）/2
    • B、n/2
    • C、n-1
    • D、n-2

    正确答案:A

  • 第15题：

    数据结构与算法里，完数是完美数，它等于（）

    • A、所有因子之和
    • B、只能被1和它本身整除
    • C、是该范围内最大的质数
    • D、所有小于它的数之和

    正确答案:A

  • 第16题：

    数据结构与算法里，素数是只能被1和本身整除的数，以下是素数的是（）

    • A、7
    • B、11
    • C、13
    • D、17

    正确答案:A,B,C,D

  • 第17题：

    数据结构与算法里，折半查找的时间复杂度是（）。

    • A、O（1）
    • B、O（log2n）
    • C、O（n*n）
    • D、O（n）

    正确答案:B

  • 第18题：

    数据结构与算法里，比荷兰国旗算法时间复杂度低的是（）。

    • A、O（n*n）
    • B、O（nlog2n）
    • C、O（log2n）
    • D、O（2^n）

    正确答案:C

  • 第19题：

    数据结构里，在n个元素的顺序表的第i个位置插入元素需要移动（）个元素。

    • A、n-i+1
    • B、n-2
    • C、n-1
    • D、n

    正确答案:A

  • 第20题：

    单选题
    数据结构与算法中，关于素数描述正确的是（）
    A

    素数就是合数

    B

    素数不能被本身整除

    C

    素数又称为质数只能被1和它本身整除

    D

    素数不仅能被1和它本身整除，还能被其它数整除


    正确答案： B
    解析： 暂无解析

  • 第21题：

    单选题
    数据结构与算法里，完数是完美数，它等于（）
    A

    所有因子之和

    B

    只能被1和它本身整除

    C

    是该范围内最大的质数

    D

    所有小于它的数之和


    正确答案： B
    解析： 暂无解析

  • 第22题：

    问答题
    利用穷举法编写一个算法判断给定的正整数n是否是素数，即判断n是否只能被1和自身整除。

    正确答案： #include“math.h”
    #include“stdio.h”
    void main（）
    {
    int m，i，k；
    scanf（"%d"，&m）；
    ksqrt（m）；
    for（i=2；i<=k；i++）
    if（m%i==0）break；
    if（i>=k+1）
    printf（"%d is a prime number/n"，m）；
    else
    printf（"%d is not a prime number/n"，m）；
    }
    解析： 暂无解析

  • 第23题：

    多选题
    数据结构与算法里，素数N能被哪些数整除（）
    A

    1

    B

    2

    C

    N-1

    D

    N


    正确答案： D,B
    解析： 暂无解析

相关内容