一间宿舍可住多个学生，则实体宿舍和学生之间的联系是 ( )。

设有表示学生选课的三张表，学生 S(学号，姓名，性别，年龄，身份证 号)，课程C(课号，课名)，选课 SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )

在数据库设计中，将 E-R图转换成关系数据模型的过程属于( )。

下列关于栈的叙述正确的是( )。

下列叙述中正确的是( )。

下列排序方法中，最坏情况下比较次数最少的是 ( )。

某二叉树有 5个度为 2的结点，则该二叉树中的叶子结点数是 ( )。

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

对长度为 n的线性表排序，在最坏情况下，比较次数不是 n(n-1)/2 的排序方法是( )。

支持子程序调用的数据结构是 ( )。