对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
- A.快速排序
- B.冒泡排序
- C.直接插入排序
- D.堆排序
热度🔥213
参考答案：D
解析：
【解析】除了堆排序算法的比较次数是
，其他的都是n(n－1)/2。
【解析】除了堆排序算法的比较次数是
，其他的都是n(n－1)/2。复制题目向AI提问
，其他的都是n(n－1)/2。">
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
若有以下程序
#include
#include
typedef struct stu { char name[10], gender;
int score;
} STU;
void f( char *p )
{ strcpy( p, "Qian" ); }
main()
{ STU a={"Zhao", 'm', 290}, b;
b=a;
f(b.name);
b.gender = 'f'; b.score = 350;
printf("%s,%c,%d,", a.name, a.gender, a.score);
printf("%s,%c,%d\n", b.name, b.gender, b.score);
}
则程序的输出结果是
为计算1＋2＋22＋23＋24＋…＋210的值，并把结果显示在文本框Text1中，若编写如下事件过程：Private Sub Command1 Click() Dim a&，s&，k& s＝1 a＝2 For k＝2 To 10 a＝a*2 s＝s＋a Next k Text1.Text＝sEnd Sub执行此事件过程后发现结果是错误的，为能够得到正确结果，应做的修改是( )。
一个进程的内存分配页表如下，页的大小为500B，其中，有效位为1表示已装入内存，W表示可写，R表示可读。指令WRITE [3,100]，R1 在执行时会产生什么结果？
页号 有效位 页框号 存取控制
0 0 5 W
1 1 10 R
2 1 30 W
3 1 80 R
4 0 50 R
进程间通信时，下列哪一种情形下，发送进程不能再申请互斥锁？
