单项选择题

利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30进行元素间的比较次数是______。

A.4
B.5
C.6
D.7
<上一题 目录 下一题>
热门 试题

单项选择题
若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别是______。
A.1和5
B.2和4
C.4和2
D.5和1
单项选择题
设数组S[n]作为两个栈S1和S2的存储空间,对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是______。
A.S1的栈底位置为0,S2的栈底位置为n-1
B.S1的栈底位置为0,S2的栈底位置为n/2
C.S1的栈底位置为0,S2的栈底位置为n
D.S1的栈底位置为0,S2的栈底位置为1
相关试题
  • 如果路由器的路由表如下表: 表 网络前缀...
  • 从时间关系图上可以发现什么问题如何解决这...
  • 将问题1的结果封装成数据链路层的帧,试填...
  • 把进程中每一页在分到的主存物理块中的起始...
  • x和y相减后的结果存放在D寄存器中,寄存器D...