7.任何一棵二叉树中至少有一个结点的度为2。( ) A. 错误 B. 正确 正确答案:A满分:4分 8.对于前序遍历和中序遍历结果相同的二叉树为所有结点只有右孩子的二叉树 A. 错误 B. 正确 正确答案:B满分:4分 9.算法和程序没有区别,所以在数据结构中二者是通用的。...
10.刚结点只传递力矩,不传递力。 A. 错误 B. 正确 正确答案:A满分:4分 1.题面见图片 A. A B. B C. C D. D 正确答案:A满分:4分 2.题面见图片 A. A B. B C. C D. D 正确答案:B满分:4分 3.题面见图片 A. A B. B C. C D. D 正确答案:C满分:4分...
17.对于任意一棵二叉树,如果度为0的结点个数为n0,度为2的结点个数为n2,则n0=n2+1。 A. 错误 B. 正确 正确答案:B满分:2分 18.快速排序的时间复杂度为O(n*n)。 A. 错误 B. 正确 正确答案:A满分:2分 19.在顺序表中进行结点的删除操作平均须移动一半结点。...
5.从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较( )个结点。 A. n B. n/2 C. (n-1)/2 D. (n+1)/2 正确答案:D满分:4分 6.在单链表中,删除p所指结点的直接后继的操作是( ) A. p-next=p-next-next; B. p=p-next;p-next=p-next...
33.( )规定除根结点外,任何其他结点不能离开其父结点而孤立存在。 A. 表结构 B. 网络结构 C. 关系结构 D. 层次结构 正确答案:D满分:2分 34.在SQL语言中,条件BETWEEN 20 AND 30表示年龄在20到30之间,且( ) A. 包括20岁和30岁 B. 不包括20岁和30岁 C. 包括...
6. 单选题。一棵树有7片树叶,3个3度结点,其余都是4度结点,该树有( )个4度结点。 A. 4; B. 3; C. 2; D. 1; E. 不在给定的选择的范围内。 全是标准16春奥鹏作业 正确答案:D 7. 设.X、Y 是有限集合,|X|=3,|Y|=2,可以构成( )个是从X到Y的入射函数。...
10. 单选题。 无向图G= ,所有结点度数的总和等于( )。 A. 边数; B. 边数的2倍; C. 不能确定。 全是标准16春奥鹏作业 正确答案:B 1. 下面命题公式成立吗? $xA(x)∧$xB(x) ?$x(A(x)∧B(x)) A. 错误 B. 正确 全是标准16春奥鹏作业 正确答案:A 2. 设A={Φ...
13. 给定下列序列,可构成无向简单图的结点度数序列是 ( )。 A. (1,1,2,2,3) B. (1,1,2,2,2) C. (0,1,3,3,3) D. (1,3,4,4,5) 全是标准16春奥鹏作业 正确答案:B 14. 非空集合A上的二元关系R若是自反和对称的,则R是 ( ) A. 偏序关系 B. 等价关系 C. 相容关系...