题目编号
语言
全部语言
等级
全部等级
知识点
选择知识点 (0)
找到 1260 道单选题
EXY-SC-0460
第 801 题

关于几种排序算法的说法,下面说法错误的是( )。

A

选择排序不是一个稳定的排序算法

B

冒泡排序算法不是一种稳定的排序算法

C

插入排序是一种稳定的排序算法

D

如果排序前2个相等的数在序列中的前后位置顺序和排序后它们2个的前后位置顺序相同,则称为一种稳定的排序算法

语言: C++
GESP真题 四级
2024.6
单选题号: 10
EXY-SC-0459
第 802 题

下面关于递推的说法不正确的是( )。

A

递推表现为自己调用自己

B

递推是从简单问题出发,一步步的向前发展,最终求得问题。是正向的

C

递推中,问题的 n 要求是在计算中确定,不要求计算前就知道 n

D

斐波那契数列可以用递推实现求解

语言: C++
GESP真题 四级
2024.6
单选题号: 9
EXY-SC-0458
第 803 题

下列程序横线处,应该输入的是( )。

#include<iostream>
using namespace std;
int n,a[10001];
void swap(int &a,int &b)
{
    int t=a;
    a=b;
    b=t;
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    for(int i=n;i>1;i--)
        for(int j=1;j<i;j++)
            if(a[j]>a[j+1])
                _______________________;
    for(int i=1;i<=n;i++)
        cout<<a[i]<<" ";
    cout<<endl;
    return 0;
}
A

swap(a[j],a[j+1]);

B

swap(a[j-1],a[j]);

C

swap(a[j-1],a[j+1]);

D

swap(&a[j-1],&a[j+1]);

语言: C++
GESP真题 四级
2024.6
单选题号: 8
EXY-SC-0457
第 804 题

关于直接插入排序,下列说法错误的是( )

A

插入排序的最好情况是数组已经有序,此时只需要进行 n - 1 次比较,时间复杂度为 $O(n)$

B

最坏情况是数组逆序排序,此时需要进行 n(n - 1)/2 次比较以及 n - 1 次赋值操作(插入)

C

平均来说插入排序算法的复杂度为 $O(n^2)$

D

空间复杂度上,直接插入法是就地排序,空间复杂度为 $O(n)$

语言: C++
GESP真题 四级
2024.6
单选题号: 7
EXY-SC-0456
第 805 题

C++ 中,关于文件路径说法错误的是( )

A

"GESP.txt":指定与当前工作目录中的程序文件相同目录中的 GESP.txt 文件

B

"../data/GESP.txt":指定与当前工作目录中的程序文件上一级目录下的 data 目录中的 GESP.txt 文件

C

"./data/GESP.txt":指定与当前工作目录中的程序文件同级目录下的 data 目录中的 GESP.txt 文件

D

"GESP.txt"是绝对路径

语言: C++
GESP真题 四级
2024.6
单选题号: 6
当前页显示 801 - 805 ,共 1260 道单选题