3单选题(每题 1 分,共 36 题)栈的插入和删除操作在(、

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

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

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

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

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

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

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

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

42.判断题.从连通图的任一顶点出发进行一次深度优先搜索,可访问该图所有顶点。正确答案:正确

41判断题.由二叉树的前序和中序遍历序列不能唯一确定这棵二叉树。正确答案:错误