数据结构C语言版期末考试试题(有答案)(11)

22. 队列 是被限定为只能在表的一端进行插入运算

在表的另一端进行删除运算的线性表

23. 不包含任何字符（长度为0）的串 称为空串； 由一个或多个空格（仅由空格符）组成的串 称为空白串

24. 子串的定位运算称为串的模式匹配； 被匹配的主串 称为目标串

子串 称为模式

25. 假设有二维数组A6×8

每个元素用相邻的6个字节存储

存储器按字节编址

已知A的起始存储位置（基地址）为1000

则数组A的体积（存储量）为 288 B ；末尾元素A57的第一个字节地址为 1282 若按行存储时

元素A14的第一个字节地址为 (8+4)×6+1000=1072 ；若按列存储时

元素A47的第一个字节地址为 (6×7＋4)×6＋1000）＝1276

26． 由３个结点所构成的二叉树有 5 种形态

27. 一棵深度为6的满二叉树有 n1+n2=0+ n2= n0-1=31 个分支结点和 26-1 =32 子

注：满二叉树没有度为1的结点

所以分支结点数就是二度结点数

28． 一棵具有２５７个结点的完全二叉树

它的深度为 9

（ 注：用? log2(n) ?+1= ? 8.xx ?+1=9

29．设一棵完全二叉树有700个结点

则共有 350 个叶子结点

答：最快方法：用叶子数＝[n/2]＝350

30． 设一棵完全二叉树具有1000个结点

则此完全二叉树有 500 个叶子结点

有 499 个度为2的结点

有 1 个结点只有非空左子树

有 0 个结点只有非空右子树

答：最快方法：用叶子数＝[n/2]＝500

n2=n0-1=499

另外 ；个叶