(单选题)1: n个顶点的连通图至少有_____条边 A: n+1 B: n C: n-1 D: 1
正确答案:
(单选题)2: 一个二叉树的第i层至多有____ 个节点 A: 2^i B: 2^i-1 C: 2^(i-1) D: 2^(i-1)-1 正确答案:
(单选题)3: 设s 1=“GOOD”,s2=“BYE”则字符串s1和s2连接后的结果是 A: BYE GOOD B: GOOD BYE C: BYEDGOOD D: GOODBYE 正确答案:
(单选题)4: 广义表（（a）,a）的表头是_______ A: a B: b C: （a） D: ((a)) 正确答案:
(单选题)5: 若对有序表a、b、c、d、e、f、g、h进行折半查找，则在查找关键字a的过程中，先后进行比较的关键字依次为_______ A: d、b、a B: d、c、a C: e、b、a D: e、c、a 正确答案:
(单选题)6: 设有一个空栈，现在有输入序列1、2、3、4、5，经过push,push,pop,push,pop,push,push，pop,pop,pop后，输出序列是_________. A: 1、2、3、4、5 B: 2、3、5、4、1 C: 5、4、3、2、1 D: 1、3、4、2、5 正确答案:
(单选题)7: for (j=1## j<=n## ++j) s=s+1## A: O(n) B: O(1) C: O(n^2) D: O(n^3) 正确答案:
(单选题)8: 数据结构是一门研究非数值 的程序设计问题中计算机的操作对象以及它们之间的?和运算等的学科 A: 程序 B: 关系 C: 运算 D: 算法 正确答案:
(单选题)9: 不需要进行关键字比较的排序方法是 A: 希尔排序 B: 插入排序 C: 基数排序 D: 快速排序 正确答案:
(单选题)10: 具有4个顶点的无向完全图有_____条边 A: 6 B: 12 C: 16 D: 20
正确答案:
(判断题)11: 森林的先序遍历与其对应的二叉树的中序遍历对应 A: 错误 B: 正确 正确答案:
(判断题)12: 常用的图的遍历方法有深度优先遍历和广度优先遍历 A: 错误 B: 正确 正确答案:
(判断题)13: 栈是后进先出的线性表 A: 错误 B: 正确 正确答案:
(判断题)14: 数据项是数据的基本单位 A: 错误 B: 正确 正确答案:
(判断题)15: 一个广义表的表尾总是一个广义表 A: 错误 B: 正确 正确答案:
(判断题)16: 数据元素是数据的最小单位 A: 错误 B: 正确 正确答案:
(判断题)17: 哈希表不需要进行比较便可以直接取得所查记录 A: 错误 B: 正确 正确答案:
(判断题)18: 直接插入排序是一种最简单的排序方法 A: 错误 B: 正确 正确答案:
(判断题)19: 栈是限定在表尾进行插入或删除操作的线性表 A: 错误 B: 正确 正确答案:
(判断题)20: 任何有向网的拓扑排序的结果是唯一的 A: 错误 B: 正确 正确答案:
(单选题)1: n个顶点的连通图至少有_____条边 A: n+1 B: n C: n-1 D: 1
正确答案:
(单选题)2: 一个二叉树的第i层至多有____ 个节点 A: 2^i B: 2^i-1
C: 2^(i-1) D: 2^(i-1)-1 正确答案:
(单选题)3: 设s 1=“GOOD”,s2=“BYE”则字符串s1和s2连接后的结果是 A: BYE GOOD B: GOOD BYE C: BYEDGOOD D: GOODBYE 正确答案:
(单选题)4: 广义表（（a）,a）的表头是_______ A: a B: b C: （a） D: ((a)) 正确答案:
(单选题)5: 若对有序表a、b、c、d、e、f、g、h进行折半查找，则在查找关键字a的过程中，先后进行比较的关键字依次为_______ A: d、b、a B: d、c、a C: e、b、a D: e、c、a 正确答案:
(单选题)6: 设有一个空栈，现在有输入序列1、2、3、4、5，经过push,push,pop,push,pop,push,push，pop,pop,pop后，输出序列是_________. A: 1、2、3、4、5 B: 2、3、5、4、1 C: 5、4、3、2、1 D: 1、3、4、2、5 正确答案:
(单选题)7: for (j=1## j<=n## ++j) s=s+1## A: O(n) B: O(1) C: O(n^2) D: O(n^3) 正确答案:
(单选题)8: 数据结构是一门研究非数值 的程序设计问题中计算机的操作对象以及它们之间的?和运算等的学科 A: 程序
B: 关系 C: 运算 D: 算法 正确答案:
(单选题)9: 不需要进行关键字比较的排序方法是 A: 希尔排序 B: 插入排序 C: 基数排序 D: 快速排序 正确答案:
(单选题)10: 具有4个顶点的无向完全图有_____条边 A: 6 B: 12 C: 16 D: 20
正确答案:
(判断题)11: 森林的先序遍历与其对应的二叉树的中序遍历对应 A: 错误 B: 正确 正确答案:
(判断题)12: 常用的图的遍历方法有深度优先遍历和广度优先遍历 A: 错误 B: 正确 正确答案:
(判断题)13: 栈是后进先出的线性表 A: 错误 B: 正确 正确答案:
(判断题)14: 数据项是数据的基本单位 A: 错误 B: 正确 正确答案:
(判断题)15: 一个广义表的表尾总是一个广义表 A: 错误 B: 正确 正确答案:
(判断题)16: 数据元素是数据的最小单位 A: 错误 B: 正确 正确答案:
(判断题)17: 哈希表不需要进行比较便可以直接取得所查记录 A: 错误 B: 正确 正确答案:
(判断题)18: 直接插入排序是一种最简单的排序方法 A: 错误 B: 正确 正确答案:
(判断题)19: 栈是限定在表尾进行插入或删除操作的线性表 A: 错误 B: 正确 正确答案:
(判断题)20: 任何有向网的拓扑排序的结果是唯一的 A: 错误 B: 正确 正确答案:
兰大《数据结构》19春平时作业1
