有数据{53,30,37,12,45,24,96},从空二叉树开始逐个插入数据来开成二叉排序树,若希望高度最小,则应选择下面哪个序列输入()。
A45,24,53,12,37,96,30
B37,24,12,30,53,45,96
C12,24,30,37,45,53,96
D30,24,12,37,45,96,53
正确答案
答案解析
相似试题
(简答题)
写出下列算式的8位二进制运算结果,标志位CF、SF、ZF、OF分别是什么值? (1)56+63 (2)83-45 (3)-74+29 (4)-12-37
(简答题)
编写函数打印出以下形式的乘法九九表。 ** A MULTIPLICATION TABLE ** (1) (2) (3) (4) (5) (6) (7) (8) (9) ---------------------------------------------------------- (1) 1 2 3 4 5 6 7 8 9 (2) 2 4 6 8 10 12 14 16 18 (3) 3 6 9 12 15 18 21 24 27 (4) 4 8 12 16 20 24 28 32 36 (5) 5 10 15 20 25 30 35 40 45 (6) 6 12 18 24 30 36 42 48 54 (7) 7 14 21 28 35 42 49 56 63 (8) 8 16 24 32 50 48 56 64 72 (9) 9 18 27 36 45 54 63 72 81
(填空题)
在对一组序列 (45,29,87,12,6,63,55,37,78)进行直接插入排序时,当把第8个记录37插入到有序表时,为寻找插入位置需比较()次。(由小到大排序)
(单选题)
设floatx,由键盘输入:12.45,能正确读入数据的输入语句是()。
(填空题)
在对10个记录的序列(9,35,19,77,2,10,53,45,27,68)进行直接插入排序时,当把第6个记录10 插入到有序表时,为寻找插入位置,元素间需比较()次。(按升序排序)
(填空题)
若int []a={12,45,34,46,23};则a[2]=()
(单选题)
执行下列赋值语句后 X="123.45” Y=123.45 Z=.T. P={^2002-10-2809:30:25} Q=$123.45 内存变量X,Y,Z,P,Q的数据类型分别是()。
(单选题)
要分配存放如下方阵的数据,()数组声明语句能实现(不能浪费空间)。每行三个元素,第一行为:1.12.23.3第二行为:4.45.56.6第三行为:7.78.89.9
(简答题)
假定一磁盘有200个柱面,编号为0~199,当前移动臂的位置在53号柱面上,并刚刚完成58号柱面的服务请求,如果请求队列的先后顺序是98,183,37,122,14,124,65,67。请按下列算法分别计算为完成上述各次访问总共需要的磁头移动量,并写出磁头的移动顺序。 (1)最短寻找时间优先算法(SSTF); (2)扫描算法(SCAN)。