设有关键字序列{23,4,67,2,65,2,59,13,42},按堆排序思想选出当前序列最大元素 67和65后,剩余元素
第2题
A.二叉排序树是动态树表,在插入新节点时会引起树的重新分裂和合并
B.对二叉排序树进行层次遍历可以得到一个有序序列
C.在二叉排序树中进行查找,关键字的比较次数不超过节点数的一半
D.在构造二叉排序树时,若关键字序列有序,则二叉排序树的高度最大
第3题
A.10,20,50,80,15,55,60,95,30,40
B.20,80,10,50,60,95,15,55,30,40
C.20,80,10,50,60,95,15,30,40,55
D.10,15,20,30,40,50,55,60,80。95
第5题
设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,24),要按关键码值递增的次序排序,用初始增量为4的希尔排序法,一趟扫描后的结果是【 】。
第6题
设有表文件File.dbf,执行如下命令序列:
SET DELETED OFF
USE File
LIST
Recoed# 商品名 金额
1 洗衣机 3100.00
2 电冰箱 2300.00
3 21英寸彩电 1800.00
4 空调机 4100.00
GO 3
DELETE
GO BOTTOM
INSERT BLANK
REPLACE 商品名 WITH "34英寸彩电", 金额 WITH 6000
SUM 金额 TO S
? S
S的值应该是( )。
A.11300 B.17300 C.11400 D.15500