公共基.础第一章数据结构试卷.docVIP

试卷第 PAGE 1 页共 NUMPAGES 1 页 公共基.础第一章数据结构试卷 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 1、下列数据结构中，能用二分法进行查找的是 2、下列关于栈的描述正确的是 3、下列叙述中正确的是 4、算法执行过程中所需要的存储空间称为算法的 5、下列关于队列的叙述中正确的是 6、下列叙述中正确的是（ ） 7、下列叙述中正确的是（ ） 8、冒泡排序在最坏情况下的比较次数是（ ） 9、一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为（ ） 10、下列叙述中正确的是（ ） 11、下列关于算法的时间复杂度陈述正确的是 12、下列关于栈的叙述中正确的是 13、按照“后进先出”原则组织数据的数据结构是 14、下列叙述中正确的是 15、下列对队列的叙述正确的是（ ） 16、对下列二叉树进行前序遍历的结果为（ ） 17、某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为（ ） 18、在深度为7的满二