题目内容

[48-480]设有课程关系模式如下:R(C#,Cn,T,Ta)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每门课程只有一位任课教师,但每位教师可以有多门课程。关系R范式最高达到

A. 1NF
B. 2NF
C. BCNF
D. 3NF

查看答案
更多问题

[49-481]设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是

A. 有序链表查找
B. 堆排序
C. 希尔排序
D. 循环链表中寻找最大项

[49-482]设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为

A. 1
B. 49
C. 0
D. 50

[49-483]设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为

A. DGHEBIJFCA
B. GHIJDEFBCA
C. JIHGFEDCBA
D. ABCDEFGHIJ

[49-484]设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为

A. 120
B. 60
C. 30
D. 15

答案查题题库