模拟试题

第1题
题目类型： 单选题
题目：判定一个队列Q(最多元素为m0)为满队列的条件是(     )
可选答案:
1.rear-front= = m0
2.rear-front-1= =m0
3.front= =rear
4.front= =rear+1
第2题
题目类型： 单选题
题目：A算法的时间复杂度为O（n3），B算法的时间复杂度为O（2n），则说明（    ）。
可选答案:
1.对于任何数据量，A算法的时间开销都比B算法小
2.随着问题规模n的增大，A算法比B算法有效
3.随着问题规模n的增大，B算法比A算法有效
4.对于任何数据量，B算法的时间开销都比A算法小
第3题
题目类型： 单选题
题目：栈与一般的线性表的区别在于（ ）。
可选答案:
1.数据元素的类型不同
2.运算是否受限制
3.数据元素的个数不同
4.逻辑结构不同
第4题
题目类型： 单选题
题目：若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用哪一种存储结构算法的时间效率最高?
可选答案:
1.单链表
2.给出表头指针的单循环链表
3.双向链表
4.给出表尾指针的双向循环链表
第5题
题目类型： 单选题
题目：线性表的顺序存储结构是一种（   ）的存储结构。
可选答案:
1.随机存取
2.顺序存取
3.索引存取
4.散列存取
第6题
题目类型： 单选题
题目：在数据结构中，与所使用的计算机无关的是数据的（   ）结构
可选答案:
1.逻辑
2.存储
3.逻辑和存储
4.物理
第7题
题目类型： 单选题
题目：队列的操作特点是（      ）。
可选答案:
1.先进先出
2.后进先出
3.先进后出
4.只能从队尾出队
第8题
题目类型： 单选题
题目：用线性链表存储线性表时，要求存储空间
可选答案:
1.必须是连续的
2.连续不连续都可以
3.部分元素的存储空间必须是连续的
4.必须是不连续的
第9题
题目类型： 单选题
题目：学习数据结构主要目的是（     ）。
可选答案:
1.处理数值计算问题
2.研究程序设计技巧
3.选取合适数据结构，写出更有效的算法
4.是计算机硬件课程的基础
第10题
题目类型： 单选题
题目：栈是一种（    ）的数据结构。
可选答案:
1.存取受限的线性结构
2.存取不受限的线性结构
3.存取受限的非线性结构
4.存取不受限的非线性结构