5.设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成， front和rear分别为链队列的头指针和尾指针，要执行出队操作，用x保存出队元素的值，p为 指向结点类型的指针，可执行如下操作：p=front一>next;x=p一>data;然后执行()。 A.front=p->next; B.front->next=p->next; C.front=p; D.front->next =p; 6.在C语言中，存储字符串“ABCD”需要占用()字节。 A.4 B.2 C.5 D.3 7.设有一个10阶的对称矩阵A,采用压缩存储方式将其下三角部分以行序为主序存储 到一维数组b中。（矩阵A的第一个元素为a1,1,数组b的下标从1开始），则矩阵元素a5,3对 应一维数组b的数组元素是()。 A.b[18] B.b[8] C.b[13] D.b[10] 8.深度为5的完全二叉树共有20个结点，则第5层上有( )个结点。（根所在层为第 一层) A.3 B.8 C.5 D.6 9.已知一个图的所有顶点的度数之和为m,且m是以下4种情况之一，则m只可能是 () A.9 B.7 C.15 D.8 10.线性表只要以( )方式存储就能进行折半查找。 A.链接 B.顺序 C.关键字有序的顺序 D.二叉树 11.对n个元素进行冒泡排序若某趟冒泡中只进行了( )次元素间的交换，则表明序 列已经排好序。 A.1 B.2 C.0 D.n-1 13545. 一个带 队列 队列 个结 个数 域data 域next front 和rear 队列 指针 尾指针 用x 保存 ，p 指向结点类型的指针，可执行如下操作 t一 p一 ;然后执行( )。 A. front=p一>next; C. front= B. front 一>next=p 一>next; D. front•>next =p; 6. 在C 串"ABCD"需要 )字节。 A. 4 B. 2 C. 5 D. 3 7. 有一个10 阵A 采 用 存储方 将其 存储 到一维数组 b中。(矩阵 A的第一个元素为 ，数组 b的下标从 ，则矩阵元素衔 3对 应一维数组 b的数组元素是( )。 A. b[18] B. b[8] C. b[13] D. b[10] 8. 为5 全二叉树共有20 个结 第5 )个结点。(根所在层为第 一层) A. 3 C. 5 B. 8 D. 6 9. 和 为 下4 况之 可能 ( ) A. 9 C. 15 B. 7 D. 8 10. )方式存储就能进行折半查找。 A. B. )1 C. 字有 序D. 二叉 1 1. 个元 某 趟 )次元素间的交换，则表明序 列已经排好序。 1354 A. 1 c. 0 B. 2 D. n-1