2021年数据结构题库.docVIP

1. 一种非空广义表表头______。 A.不也许是子表 B.只能是子表 C.只能是原子 D.可以是子表或原子 2. 在如下论述中，对的是________。 A.二维数组可以看做它每个数据元素为一种线性表线性表 B.栈操作方式是先进先出 C.线性表线性存储构造优于链表存储构造 D.队列操作方式是先进后出 3. 如下陈述中对的是________。 A.串是一种特殊线性表 B.串长度必要不不大于零 C.串中元素只能是字母 D.空串就是空白串 4. 如下陈述中对的是______。 A.串是一种特殊线性表 B.串长度必要不不大于零 C.串中元素只能是字母 D.两个串s1和s2若长度相似，则这两个串相等 5. 数组A中,每个元素长度为3字节,行下标从1到8,列下标从1到10,从首地址SA开始持续存储在存储器中,按行存储时,元素a[8][5]地址为 。 A.SA+141 B.SA+180 C.SA+222 D.SA+225 6. 任何一种非空列表其表头也许是原子，也也许是列表，而其表尾是 。 A.原子 B.列表 C.任何元素 D. 空 7. 稀疏矩阵普通压缩存储办法有两种 。 A.二维数组和三维数组 B.三元组和散列 C.三元组和十字链表 D.散列和十字链表 8. 常对数组进行两种基本操作是 。 A.建立和删除 B. 插入和修改 C.查找和修改 D.查找和索引 9. 假定运用数组a[N]顺序存储一种栈，用top表达栈顶指针，top = = 0表达栈空，并已知栈未满，当元素x进栈时所执行操作为______。 A.a[--top] = x； B.a[top--] = x； C.a[++top] = x； D.a[top++] = x; 10. 由两个栈共享一种向量空间好处是______。 A.减少存取时间,减少下溢发生机率 B.节约存储空间,减少上溢发生机率 C.减少存取时间,减少上溢发生机率 D.节约存储空间,减少下溢发生机率 11. 入栈顺序是a,b,c,d,e，则出栈顺序不也许是________ A.e,d,c,b,a B.d,e,c,b,a C.d,c,e,a,b D.a,b,c,d,e 12. 假定运用数组a[N]循环顺序存储一种队列，用front(指向队首元素)和rear(指向队尾元素下一位置)分别表达队首和队尾指针，并已知队列未空，当出队并返回队首元素时所执行操作为______。 A.return a[++rear%N]； B.return a[--rear%N]； C.return a[++front%N]; D.return a[front++%N]; 13. 当运用大小为N一维数组存储一种循环队列时，则该队列最大长度为______。 A. N-2 B. N-1 C. N D. N+1 14. 假定一种长度为n循环顺序队列队首和队尾指针分别为f和r，则判断队满条件是_____。 A.(f+1)%n==r B.(r+1)%n==f C.f==0 D.f==r 15. 假定一种链队列队首和队尾指针分别为front和rear，则判断队空条件是_____。 A.front==rear B.front!=NULL C.rear!=NULL D.front==NULL 16. 队和栈重要区别是________。 A.逻辑构造不同 B.存储构造不同 C.所包括运算个数不同 D.限定插入和删除位置不同 17. 假定一种顺序队列队首和队尾指针分别为front和rear，则判断队空条件是________。 A.front+1= =rear B.rear+1= =front C.front= =0 D.front= =rear 18. 链式栈与顺序栈相比，一种比较明显长处是________。 A.插入操作更加以便 B.普通不会浮现栈满状况 C.不会浮现栈空状况 D.删除操作更加以便 19. 鉴定一种栈ST（最多元素为m0）为空条件是_________ A.ST-top0 B.ST-top=0 C.ST-topm0 D.ST-top=m0 20. 下面算法时间复杂度为____________。 int f( unsigned int n ) { if ( n==0 || n==1 ) return 1；else return n*f(n-1)；} A.O(1) B.O(n) C.O(n2) D.O(n!) 21. 在长度为n顺序存储线性表中，删除第i个元素（1≤i≤n）时，需要从前向后依次前移( )个元素。 A.n-I B.n-i+1 C.n-i-1 D. i 22. 线性表若采用链式存储构造时，规定内存中可用存储单元地址________。 A.