题目内容
(请给出正确答案)
[主观题]
从一棵二叉排序树中查找一个元素时,若元素的值等于根结点的值,则表明_______,若元素的值小于
根结点的值,则继续向________查找,若元素的值大于根结点的值,则继续向________查找。
答案
查看答案
第1题
第2题
第4题
A.查找值为x的元素与顺序表中元素个数n无关
B.查找值为x的元素与顺序表中元素个数n有关
C.查找序号为i的元素与顺序表中元素个数n无关
D.查找序号为i的元素与顺序表中元素个数n有关
第5题
已知10个数据元素为(54,28,16,34,73,62,95,60,23,43),按照依次插入结点的方法生成一棵二叉排序树后,查找值为62的结点所需比较的次数为()。
A.2
B.3
C.4
D.5
第6题
A.先根
B.中根
C.后根
D.层次
第8题
若线性表最常用的运算是查找第i个元素及其前驱的值,则采用()存储方式节省时间。
A.单链表
B.双链表
C.单循环链表
D.顺序表