50.一个教师可讲授多门课程,一门课程可由多个教师讲授,则实体教师和课程间的联系是( )。

120.某二叉树的中序遍历为DCBAEFG,后序遍历为DCBGFEA,则该二叉树的深度(根结点在第1层)为( )。

A. 　5

B. 　4

C. 　3

D. 　2

124.在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。

A. 　O(n)

B. 　O(n2)

C. 　O(log2n)

D. 　O(nlog2n)

111.下列不属于数据库设计任务的是( )。

A. 　设计数据库应用结构

B. 　设计数据库概论结构

C. 　设计数据库逻辑结构

D. 　设计数据库物理结构

17.有以下程序:#include main(){int i,j,k,a=5,b=6;i=(a==b)?++a:--b;j=a++;k=b;printf("%d,%d,%d\n",i,j,k);}程序的运行结果是( )。

A. 　7,6,5

B. 　5,5,5

C. 　7,5,5

D. 　5,6,5

74.下列数据结构中,属于非线性结构的是( )。

A. 　循环队列

B. 　带链队列

C. 　二叉树

D. 　带链栈

4}。* p=dt;,表示p指向dt[0]。++p->x 中,->的优先级大于++,所以这个表达式等价于++( ),因为p->x为1,所以这个值为2,同理,第

42.阅读以下程序:#includemain(){int case;float printF;printf("请输入2个数:");scanf("%d %f",&case,&printF);printf("%d %f\n",case,printF);}该程序编译时产生错误,其出错原因是( )。

A. 　定义语句出错,case是关键字,不能用作用户自定义标识符

B. 　定义语句出错,printF不能用作用户自定义标识符

C. 　定义语句无错,scanf不能作为输入函数使用

D. 　定义语句无错,printf不能输出case的值

76.有关系R如下,其中属性B为主键:则其中最后一个记录违反了( )。

A. 　实体完整性约束

B. 　参照完整性约束

C. 　用户定义的完整性约束

D. 　关系完整性约束

1.下列给定程序中,是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点( )数据域中的 大值,并且作为函数值返回。请改正程序指定部位的错误,使它能得到正确结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构。/**********code.c**********/#include#includetypedef struct aa{int data;struct aa *next;} NODE;fun( ){int max=-1;NODE *p;/**********found**********/p=h;while( ){if( )max=p->data;/**********found**********/p=h->next;}return max;}outresult( ){fprintf( );}NODE *creatlink( ){NODE *h,*p,*s,*q;int i,x;h=p=( )malloc( br/>h->data=9999;for( ){s=( )malloc( br/>s->data=rand()%m;s->next=p->next;p->next=s;p=p->next;}p->next=NULL;return h;}outlink( ){NODE *p;p=h->next;fprintf( );while( ){fprintf( );p=p->next;}fprintf( );}main(){NODE *head;int m;head=creatlink( );outlink( );m=fun( );printf( );outresult( );}/**********-code.c**********/

1)/2的排序方法是( )。

A. 　快速排序

B. 　冒泡排序

C. 　直接插入排序

D. 　堆排序