数据结构习题一.pptVIP

数据结构(习题一);第一章 绪 论;第一部分 绪 论;第一部分 绪 论;第一部分 绪 论;第一部分 绪 论;第一部分 绪 论;第一部分 绪 论;第一部分 绪 论;第二部分 线性表;第二部分 线性表;第二部分 线性表;第二部分 线性表;第二部分 线性表;第二部分 线性表;第二部分 线性表;第二部分 线性表;第二部分 线性表;第二部分 线性表;第二部分 线性表;第三部分 栈、队列和数组;第三部分 栈、队列和数组;第三部分 栈、队列和数组;第三部分 栈、队列和数组;第三部分 栈、队???和数组;第三部分 栈、队列和数组;第三部分 栈、队列和数组;第三部分 栈、队列和数组;第三部分 栈、队列和数组;第三部分 栈、队列和数组;1. 若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为 （ ） A. 1和5 B. 2和4 C. 4和2 D. 5和1;2. 设数组Data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针。其中，front指针指向队头元素，rear指针指向队尾元素的下一个位置。则执行出队操作的语句为 （ ） A. front=(front+1)%(m+1) B. front=(front+1)%m C. rear=(rear+1)%m D. front=front+1;3. 若顺序存储的循环队列的QueueMaxSize=n，则该队列最多可存储（ ）个元素。 A. N B. n-1 C. n+1 D. 不确定;第三部分 栈、队列和数组;第三部分 栈、队列和数组;第三部分 栈、队列和数组;第三部分 栈、队列和数组;1. 稀疏矩阵一般的压缩存储方式有两种，即 （ ） A. 二维数组和三维数组 B. 三元组和散列 C. 三元组和十字链表 D. 散列和十字链表 ;2. 设二维数组A[1…m,1…n]按行存储在数组B中，则二维数组元素A[i,j]在一维数组B中的下标为 （ ） A. n*(i-1)+j B. n*(i-1)+j-1 C. i*(j-1) D. j*m+i-1;3. 一n×n的三角矩阵A=[aij]如下：