4单选题(每题 1 分,共 36 题)依次在初始为空的队列中插入元素 a,b,c,d 以后, 紧接着做了两次删除操作,此时的队头元素是(、。

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

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

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

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

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

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

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

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

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

40判断题(每题 1 分)一颗完全二叉树的某结点若无左孩子,则它必是叶结点。正确答案:正确