设顺序表的长度为n。下列算法中,最坏情况下比较次数小亍n的是()
A. 顺序查找法
B. 寻找最大项
C. 堆排序
D. 快速排序
查看答案
下列关亍二叉树的叙述中,正确的是()
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)