数据结构各章强化练习题.docVIP

数据结构各章强化练习题 第一部分 线性表 选择题 下述哪一条是顺序存储结构的优点？（） A．存储密度大 B.插入运算方便 C.删除运算方便 D.可方便的用于各种逻辑结构的存储表示 线面关于线性表的叙述中，错误的是哪一个？ A. 线性表采用顺序存储，必须占用连续的存储单元 B．线性表采用顺序存储，便于进行插入和删除 C．线性表采用链接存储，不必占用一片连续的存储单元 D．线性表采用链接存储，便于进行插入和删除操作 线性表是具有N个（）的有限序列（N0） A. 表元素 B. 字符 C. 数据元素 D. 数据项 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行掺入和删除运算，则利用（）存储方式最节省时间 A.顺序表 B. 双链表 C. 带头结点的双循环链表 D. 单循环链表 线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间 A.单链表 B.仅有头结点的单循环链表 C. 双链表 D. 仅有尾指针的单循环链表 链表不具有的特点是（） A.插入，删除不需要移动元素 B.可随机访问任一元素 C.不必事先估计存储空间 D.所需空间与线性表长度成正比 判断题 链表的头结点仅起到标识作用 顺序存储结构的主要缺点是不利于插入和删除操作 线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的 顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好 对任何数据结构链式存储结构一定优于顺序存储结构 顺序存储方式只能用于存储线性结构 取线性表的第i个元素的时间同i的大小有关 循环链表不是线性表 线性表只能用于顺序存储结构的实现 线性表就是顺序存储的表 为了很方便的插入和删除数据，可以使用双向链表存放数据 顺序存储方式的优点是存储密度大，且插入，删除运算效率高 链表是采用链式存储结构的线性表，进行插入，删除操作时，在链表中比在顺序存储结构中效率高 答案：ABCADB ×√√×××××××√×√ 第二部分 栈和队列 选择题 对于栈操作数据的原则是（） A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序 有六个元素6,5,4,3,2,1,的顺序进栈，问下列哪一个不是合法的出栈序列（） A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6 栈在（）中应 A. 递归调用 B. 子程序调用 C. 表达式求值 D. A,B,C 用连接方式存储的队列，在进行删除运算时（） A. 仅修改头指针 B. 仅修改尾指针 C. 头，尾指针都要修改 D. 头，尾指针可能都要修改 循环队列A[0..m-1]存放其元素值，用front和 rear分别表示队头和队尾，则当前队列中的元素是 A. (rear-front + m) % m B. rear-front+1 C. rear-front-1 D. rear-front 循环队列存储在数组A.[0..m]中则入队时的操作为（） A. rear=rear+1 B. rear=(rear+1)mod(m-1) C. rear=(rear+1)mod m D. rear=(rear+1)mod(m+1) 若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素以后，rear和front的值分别为多少（） A. 1和5 B. 2和4 C. 4和2 D. 5和1 最大容量为n的循环队列，队尾指针式rear，队头是front，则对空的条件是（） A.（rear+1）mod n =front B. rear=front C. rear+1=front D. (rear-1) mod n =front 栈和队列的共同特点是（） A. 都是先进先出 B. 都是先进后出 C. 只允许在端点处进行插入和删除元素 D. 没有共同点 栈和队列都是（） A. 顺序存储的线性结构 B. 链式存储的非线性结构 C. 限制存取点的线性结构 D. 限制存取点的非线性结构 设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出对的序列设e2,e4,e3,e6,e5,e1则栈S的容量至少应该是（） A. 6 B. 4 C. 3 D. 2 用单链表表示耳朵链式队列的队头在链表的（）位置 A. 链头 B. 链尾 C. 链中 名词解释 栈