【名词&注释】
二叉树(binary tree)、关键字、线性表(linear list)
[单选题]对一个满二叉树,m个树叶,n个结点,深度为h,则()
A. n=h+m
B. h+m=2n
C. m=h-1
D. n=2h-1
查看答案&解析
查看所有试题
学习资料:
[单选题]稀疏矩阵一般的压缩存储方法有两种,即()。
A. 二维数组和三维数组
B. 三元组和散列
C. 三元组和十字链表
D. 散列和十字链表
[单选题]下述哪一条是顺序存储结构的优点()。
A. 插入运算方便
B. 可方便地用于各种逻辑结构的存储表示
C. 存储密度大
D. 删除运算方便
[单选题]以下属于逻辑结构的是()。
A. 顺序表
B. 哈希表
C. 线性表
D. 单链表
[单选题]散列表的地址区间为0-17,散列函数为H(K)=Kmod17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。存放元素59需要搜索的次数是()。
A. 2
B. 3
C. 4
D. 5
本文链接:https://www.51bdks.net/show/5y3x4.html