白线疝

首页 » 常识 » 常识 » 数据结构考试题库及答案
TUhjnbcbe - 2020/12/8 3:59:00
治疗白癜风的偏方 https://m-mip.39.net/nk/mipso_4792653.html
1[填空题]设高度为h的二叉树上只有度为0和度为2的结点,该二叉树的结点数可能达到的最大值是(),最小值是()。参考答案:2h-1;2h-12[名词解释]结构类型参考答案:

  其值可以在分解为若干成分的数据类型

3[单项选择题]设一棵有2n+1个结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个叶结点。

  A.n  B.n+1  C.n+2  D.n-1

参考答案:B4[单项选择题]顺序表可以实现的操作有()。

  A.随机获得第i个元素  B.不需要移动元素情况下,删除第i个元素  C.不需要移动元素情况下,在第i个位置插入元素  D.起初不分配顺序表的所有空间,每插入一个元素现分配存储空间

参考答案:A5[单项选择题]设有广义表D=(a,b,D),其长度为()。

  A.无穷大  B.3  C.2  D.5

参考答案:B

点击下方“阅读原文”

1
查看完整版本: 数据结构考试题库及答案