题目内容

顺序查找法适合于存储结构为( )的线性表。

A. 散列存储
B. 顺序存储或链接存储
C. 压缩存储
D. 索引存储

查看答案

搜索结果不匹配？点我反馈

更多问题

从键盘依次输入关键字的值:t,u,r,b,o,p,a,s,c,l。建立二叉排序树,则其先序遍历序列为( ),中序遍历序列为( )。

A. abcloprstu
B. alcpobsrut
C. trbaoclpsu
D. trubsaocpl

折半查找和二叉排序树的时间性能( )。

A. 相同
B. 不相同

一棵深度为k的平衡二叉树,其每个非终端结点的平衡因子均为0,则该树共有( )个结点。

A. 2k-1-1
B. 2k-1
C. 2k-1+1
D. 2k-1
E. 2k
F. 2k+1

在关键字随机分布的情况下,用二叉排序树的方法进行查找,其查找长度与( )量级相同。

A. 顺序查找
B. 折半查找
C. 前两者都不正确