设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是( )。
- A.堆排序
- B.快速排序
- C.简单插入排序
- D.冒泡排序
热度🔥350
解析:打开微信小程序查看本题解析
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
有以下程序
#include
void f( int *q )
{ int i=0;
for ( ;i<5; i++) (*q)++;
}
main()
{ int a[5] ={1,2,3,4,5}, i;
f(a);
for (i=0;i<5; i++) printf("%d,", a[i]);
}
程序运行后的输出结果是
在某个事件过程中定义的变量是( )。
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩),则该关系为( )。