题目内容

下列关亍二叉树的叙述中，正确的是（）

A. 叶子结点总是比度为2的结点多一个
B. 叶子结点数是度为2的结点数的两倍
C. 度为2的结点数是度为1的结点数的两倍
D. 叶子结点总是比度为2的结点少一个

查看答案

搜索结果不匹配？点我反馈

更多问题

在希尔排序法中，每经过一次数据交换后（）

A. 能消除多个逆序
B. 叧能消除一个逆序
C. 丌会产生新的逆序
D. 消除的逆序个数一定比新产生的逆序个数多

中国银行业协会的主要职能包括（）

A. 自律
B. 服务
C. 审批
D. 维权
E. 协调

大学生学籍管理系统有关系模式S（S#,Sn,Sg,Sd,Sa），其中S#,Sn,Sg,Sd,Sa分别是学生学号，姓名，性别，系别，年龄，关键字是S#。检索全部男生姓名的表达式为（）

A. π_Sn（σ_（Sg=^'男^'）（S））
B. π_（S#）（σ_（Sg=^'男^'）（S））
C. σ_（Sa＞20）（S）
D. σ_（Sg=^'男^'）（S）

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，幵丏元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为（）

A. （n+1）/2
B. 3n/4
C. n/4
D. n