1.单选题(每题 1 分,共 36 题)若进栈序列为 1,2,3,4,5,6,且进栈和出栈可以穿插进行,则不可能出现的出栈序列是()。

52.判断题(每题 1 分、以链表作为栈的存储结构,出栈操作必须判别栈空的情况。正确答案:正确

51判断题(每题 1 分,共 17 题)在单链表中,要访问某个结点,只要知道该结点的地址即可;因此,单链表是一种可随机存取的数据结构。

50判断题(每题 1 分,共 17 题)栈和队列都是受限的线性结构。正确答案:正确

49判断题(每题 1 分,共 17 题)折半查找适用于有序顺序表和有序链表。正确答案:错误

48判断题.在决定选取何种存储结构时,不考虑各个结点的值如何。正确答案:正确

47判断题(每题 1 分,共 17 题)无向图的邻接矩阵必是一个对称矩阵。正确答案:正确

46判断题(每题 1 分,共 17 题)n 个顶点的连通图至少有 n 条边。正确答案:错误

45判断题.抽象数据类型包括定义和实现两方面,其中定义是独立于实现的,定义仅给出一个抽象数据类型的逻辑特性,不必考虑如何在计算机中实现。

44判断题.具有 n 个结点的二叉排序树有多种,其中树高最小的二叉排序树是最佳的。正确答案:正确

43判断题(每题 1 分,共 17 题)连通分量是无向图中的极小连通子图。正确答案:错误