[04-039]运动会中一个运动项目可以有多名运动员参加,一个运动员可以参加多个项目。则实体项目和运动员之间的联系是
A. 一对多
B. 多对一
C. 一对一
D. 多对多
查看答案
[05-041]下列关于算法复杂度叙述正确的是
A. 最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B. 对同一个问题,采用不同的算法,则它们的时间复杂度是相同的
C. 时间复杂度与采用的算法描述语言有关
D. 时间复杂度与所用的计算工具无关
[05-042]设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为
A. FEDXYZCBA
B. DEFXYZABC
C. DEFZYXABC
D. FEDZYXCBA
[05-043]下列叙述中正确的是
A. 结点中具有多个指针域的链表称为多重链表
B. 循环链表是循环队列的链式存储结构
C. 带链的栈有栈顶指针和栈底指针,因此又称为双重链表
D. 有两个指针域的链表称为二叉链表
[05-044]某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
A. 400
B. 不确定
C. 756
D. 754