设序列长度为n，在最坏情况下比较次数低于O(n2)的排序方法是（ ）。
- A.直接插入排序
- B.希尔排序
- C.冒泡排序
- D.快速排序
热度🔥713
参考答案：B
解析：
最坏情况下，冒泡排序、快速排序、直接插入排序、简单选择排序需要的比较次数为O(n2)；希尔排序需要的比较次数为O(n1.5)。
最坏情况下，冒泡排序、快速排序、直接插入排序、简单选择排序需要的比较次数为O(n2)；希尔排序需要的比较次数为O(n1.5)。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列关于ASCII编码的叙述中，正确的是（ ）。
有以下程序
#include
#include
struct A
{
int a;
char b[10];
double c;
};
struct A f(struct A t);
main()
{
struct A a={1001,"ZhangDa",1098.0};
a=f(a);
printf("%d,%s,%6.1f\n",a.a,a.b,a.c);
}
struct A f(struct A t)
{
t.a=1002;
strcpy(t.b,"ChangRong");
t.c=1202.0;
return t;
}
程序运行后的输出结果是
ICMP报文类型值为3时表示（）
每一种基本的关系代数运算都有多种不同的实现算法。下面给出的算法：
for each 元组tr in r do begin
for each 元组ts in s do begin
测试元组对(tr , ts)是否满足连接条件θ
如果满足，把tr ● ts加到结果中
end
end
是计算关系r和s的θ连接rθ s 的哪一种实现算法？
在具有2n个结点的完全二叉树中，叶子结点个数为（ ）。
标签
