GESPPASS
GESP C++ 真题 · 逐题精解
首页
›
C++四级真题
› 2025年9月 › 第12题
GESP 2025年9月 C++四级 单选题 第12题
C++四级
单选题
2025年9月
第12题
所属知识点:
算法复杂度分析
难度要求:掌握 考频:—
关于插入排序的时间复杂度,下列说法正确的是( )。
A.
最好情况和最坏情况的时间复杂度都是
B.
最好情况是 ,最坏情况是
C.
最好情况是 ,最坏情况是
D.
最好情况是 ,最坏情况是
正确答案:
B
题目解析
插入排序最好情况(已有序)O(n),最坏情况(逆序)O(n²),选 B。
← 上一题
本套真题
下一题 →
想系统刷完 GESP C++ 1~8 级真题,并查看每道题的逐题精讲?
进入 GESPPASS 开始练习