(单选题)1: 一个队列的入队序列是1、2、3、4,则队列的首次输出元素是________ A: 1 B: 2 C: 3 D: 4 (单选题)2: 小顶堆的堆顶元素是序列中 A: 最大的元素 B: 次大的元素 C: 最小的元素 D: 次小的元素 (单选题)3: 序列49、38、65、97、76、13、27、49进行一趟冒泡排序后的序列为 A: 、49、38、65、97、76、13、27、49 B: 13、27、38、49、49、65、76、97 C: 38、49、65、76、13、27、49、97 D: 38、49、65、13、27、49、76、97 (单选题)4: 具有4个顶点的无向完全图有_____条边 A: 6 B: 12 C: 16 D: 20 (单选题)5: 按照二叉树的定义,有三个结点的二叉树有________种 A: 2 B: 3 C: 4 D: 5 (单选题)6: n个顶点的连通图至少有_____条边 A: n+1 B: n C: n-1 D: 1 (单选题)7: 堆的形状是一棵 A: 二叉排序树 B: 满二叉树 C: 完全二叉树 D: 一般的二叉树 (单选题)8: 广义表((a),a)的表头是_______ A: a B: b C: (a) D: ((a)) (单选题)9: 最常用的哈希函数构造方法为 A: 除留余数法 B: 直接定址法 C: 折叠法 D: 数字分析法 (单选题)10: 常对数组进行的两种基本操作是 A: 建立与删除 B: 索引与修改 C: 查找与修改 D: 查找与索引 (判断题)11: 栈是限定在表尾进行插入或删除操作的线性表 A: 错误 B: 正确 (判断题)12: 二叉排序树上左子树上所有结点的值均小于它的根结点的值 A: 错误 B: 正确 (判断题)13: 数据的逻辑结构是指各数据元素之间的逻辑关系 A: 错误 B: 正确 (判断题)14: 空串与空格串没有区别 A: 错误 B: 正确 (判断题)15: 一个深度为5的二叉树至多有31个节点 A: 错误 B: 正确 (判断题)16: 栈是后进先出的线性表 A: 错误 B: 正确 (判断题)17: 邻接表表示法适用于稀疏图 A: 错误 B: 正确 (判断题)18: 一个广义表的表头总是一个广义表 A: 错误 B: 正确 (判断题)19: 数据的物理结构是指数据在计算机内的实际的存储形式 A: 错误 B: 正确 (判断题)20: 快速排序是所有排序方法中最快的 A: 错误 B: 正确 (责任编辑:admin) |