4、.下列关于数据结构的叙述中,正确的是()。A.数组是同类型值的集合B.树是一种线性结构C.递归算法的程序结构比迭代算法的程序结构更为精炼D.用一维数组存储二叉树,总是以先序遍历的顺序存储各结点13.在具有n(n>1)个结点的完全二叉树中,结点i(2*i>n)的左孩子结点是()。A.2*iB.2*i+1C.不存在D.2*i-114.在有n个结点的二叉树中,值为非空的链域的个数为( )。A. n-1 B. 2*n-1 C. n+1 D. 2*n+115.若对一个已排好序的序列进行排序,在下列四种方法中,哪种比较好()。A.冒泡法B.直接选择法C.直接插入法D
6、个单元,将其按行优先次序存储在起始地址为1000的连续的内存单元中,则元素A[5,5]的地址为( )。A. 1140 B. 1145 C. 1120 D. 1125二、判断题(每题1分,共10分)。以下各种说法,你认为对的在前面括号打√,错误的打×。( )1.队列只能采用链式存储方式。( )2.二叉树的度一定是2。( )3.线性结构也是一种树结构。( )4.有向图用邻接表表示后,顶点i的入度等于该顶点对应的单链表的元素个数。( )5.满二叉树一定有偶数个结点。( )6.直接插入排序的关键码比较次数与初始排列有关。(