2011年3月二级公共基础知识讲义(1.7和1.8与课后习题).pptVIP

内部资料;二级Access考试介绍;我们的目标;基础知识部分：30分;第一章 数据结构与算法;1.7 查找技术;1.7.2 二分法查找;历年考题;历年考题;1.8 排序技术;1.冒泡排序法;[2005年4月 选择题第3题、第4题];NCRE考题;一.选择题 1.算法的时间复杂度是指( ) A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数 2.算法的空间复杂度是指( ) A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D. 算法执行过程中所需要的存储空间 3.下列叙述中正确的是( ) A. 线性表是线性结构 B. 栈与队列是非线性结构 C. 线性链表是非线性结构 D. 二叉树是线性结构 ;4.数据的存储结构是指( ) A. 数据所占的存储空间量 B. 数据的逻辑结构在计算机中的表示 C. 数据在计算机中的顺序存储方式 D. 存储在外存中的数据 5.下列关于队列的叙述中正确的是( ) A. 在队列中只能插入数据 B. 在队列中只能删除数据 C. 队列是先进先出的线性表 D. 队列是先进后出的线性表 6.下列关于栈的叙述中正确的是( ) A. 在栈中只能插入数据 B. 在栈中只能删除数据 C. 栈是先进先出的线性表 D. 栈是先进后出的线性表 ;7.设有下列二叉树： 对此二叉树中序遍历的结果是 A) ABCDEF B) DBEAFC C) ABDECF D) DEBFCA;8.在深度为5的满二叉树中，叶子结点的个数为( ) A. 32 B. 31 C. 16 D. 15 9.对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( ) A. n+1 B. n C. (n+1)/2 D. n/2 10.设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1 .则T的叶子结点数为 A. 8 B. 7 C. 6 D. 5 ;二.填空题;参考答案;如何购买教材和辅导书？;紧扣最新全国计算机等级考试大纲汇集数套笔试真题和全真模拟试卷富含笔试真题完整答案和详细解析凝聚金牌教师数年教学心得和经验