[33-328]E-R图中用来表示实体的图形是
A. 三角形
B. 椭圆形
C. 菱形
D. 矩形
[33-329]在关系表中,属性值必须是另一个表主键的有效值或空值,这样的属性是
A. 主键
B. 候选键
C. 外键
[34-331]设栈的顺序存储空间为S(1:m),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=m+1,则栈中的元素个数为
A. m+1
B. 0
C. m
D. 不可能
[34-332]下列排序法中,最坏情况下时间复杂度最小的是
A. 冒泡排序
B. 希尔排序
C. 快速排序
D. 堆排序