9 用树形结构表示实体之间联系的模型是

(29) 用树形结构来表示实体之间联系的模型称为______.
A.关系模型
B.层次模型
C.网状模型
D.数据模型

用树形结构表示实体之间联系的模型是（ ）.
A、关系模型 B、网状模型 C、层次模型 D、以上三个都是

一、填空题：
1.数据逻辑结构包括①、②和③三种类型,树形结构和图形结构合称为④.
2.算法的五个重要特性是①、②、③、④、⑤.
3.下面程序段的时间复杂度是①.
for i := 1 to n d0
for j := 1 to n d0
A[ i,j ] := 0;
4.栈的特点是①,队列的特点是②.
5.一个队列的入队序列是1,2,3,4,则队列的输出序列是①.
6.设有C++定义的二维数组A[6][8],每个元素占4个字节,按行优先顺序存放,A 的起始地址为100,则元素A[1][4]的地址是①,元素A[4][7]的地址是②.
7.按照二叉树的定义,具有3个结点的二叉树有①种.
8.深度为5的二叉树至多有①个结点.
9.查找算法按查找表在查找过程中是否可进行插入和删除操作可分为①查找和②查找.
10.顺序算法在排序过程中如果能完全保证排序关键字值相同的记录在排序前后的次序不变,则称这类排序算法是①的排序算法,反之,如果不能保证排序关键字值相同的记录在排序前后的次序不变,则称这类排序算法是②的排序算法.
二、应用题：
1.一组记录的关键码为(46,79,56,38,40,84 ),利用快速排序的方法,写出以第一个记录为基准得到的一次划分结果.
2.已知某系统在通信联络中只可能出现8种字符,其概率分别为0.05,0.29,0.07,0.08,0.14,0.23,0.03,0.11先画出赫夫曼树的示意图,再根据该树一次写出这8种字符的赫夫曼编码