选择题带答案.docVIP

选择题带答案 选择题带答案 PAGE / NUMPAGES 选择题带答案 .word 可编写 . 第 1部分 二级公共基础知识试题 第1章数据构造与算法 1. 以下表达中正确的选项是 （ ）。 答案：B A ）所谓算法就是计算方法 B ）程序能够作为算法的一种描绘方法 C）算法设计只要考虑获得计算结果 D）算法设计能够忽视算法的运算时间 2. 以下各序列中不是堆的是 （ ）。答案：C A） (91,85,53,36,47,30,24,12) B） (91,85,53,47,36,30,24,12) C）(47,91,53,85,30,12,24,36) D） (91,85,53,47,30,12,24,36) 3. 深度为 5 的完好二叉树的结点数不行能是 （ ）。答案：A A） 15 B） 16 C） 17 D） 18 4. 设二叉树以下 ： 则前序序列为 （ ）。 答案 ： A A） ABDEGCFH B） DBGEAFHC C） DGEBHFCA D） ABCDEFGH 5.以下表达中正确的选项是 （ ）。答案：A A）循环行列是次序储存构造 B）循环行列是链式储存构造 C）循环行列是非线性构造 D）循环行列的插入运算不会发生溢出现象 6.以下表达中正确的选项是 （ ）。答案：D A）所有数据构造一定有根结点 B）所有数据构造一定有终端结点 （即叶子结点 ） . 专业 .专注 . .word 可编写 . C）只有一个根结点 ，且只有一个叶子结点的数据构造必定是线性构造 D）没有根结点或没有叶子结点的数据构造必定是非线性构造 7.以下对于算法的描绘中错误的选项是 （ ）。答案 ： D A）算法重申换态的履行过程 ，不一样于静态的计算公式 B）算法一定能在有限个步骤以后停止 C）算法设计一定考虑算法的复杂度 D）算法的好坏取决于运转算法程序的环境 8.设二叉树以下 ： 则中序序列为 （ ）。答案 ： B A） ABDEGCFH B ） DBGEAFHC C） DGEBHFCA D） ABCDEFGH 9.线性表的链式储存构造与次序储存构造对比 ，链式储存构造的长处有 （ ）。答案 ： B A）节俭储存空间 B）插入与删除运算效率高 C）便于查找 D）排序时减少元素的比较次数 10. 深度为 ７的完好二叉树中共有 125 个结点 ，则该完好二叉树中的叶子结点数为 （ ）。答案 ：B A）62 B）63 C）64 D）65 以下表达中正确的选项是 （ ）。 答案 ：C A）所谓有序表是指在次序储存空间内连续寄存的元素序列 B）有序表只好次序储存在连续的储存空间内 . 专业 .专注 . .word 可编写 . C）有序表能够用链接储存方式储存在不连续的储存空间内 D）任何储存方式的有序表均能采纳二分法进行查找 设二叉树以下 ： 则后序序列为 （ ）。 答案 ： C A） ABDEGCFH B） DBGEAFHC C） DGEBHFCA D） ABCDEFGH 以下表达中正确的选项是 （ ）。 答案 ： B A）结点中拥有两个指针域的链表必定是二叉链表 B）结点中拥有两个指针域的链表能够是线性构造 ，也能够是非线性构造 C）二叉树只好采纳链式储存构造 D）循环链表是非线性构造 14. 设某二叉树中共有 140 个结点 ，此中有 40 个度为 1 的结点 。 则（ ）。答案 ： D A）该二叉树中有 51 个叶子结点 B）该二叉树中有 50 个叶子结点 C）该二叉树中有 51 个度为 2 的结点 D）不行能有这样的二叉树 带链的栈与次序储存的栈对比 ，其长处是 （ ）。 答案 ： C A）入栈与退栈操作方便 B）能够省略栈底指针 C）入栈操作时不会受栈储存空间的限制而发生溢出 D）以上都不对 16. 某二叉树的前序序列为 ABCD ，中序序列为 DCBA ，则后序序列为 （ ）。答案 ： B A） BADC B）DCBA C） CDAB D） ABCD . 专业 .专注 . .word 可编写 . 某系统构造图以下所示 该系统构造图的最大扇入数是 （ ）。答案：A A） n B） 1 C） 2 D） 3 18. 以下对于算法复杂度表达正确的选项是 （ ）。答案 ：B A）最坏状况下的时间复杂度必定高于均匀状况的时间复杂度 B）时间复杂度与所用的计算工具没关 C）对同一个问题 ，采纳不一样的算法 ，则它们的时间复杂度是同样的 D）时间复杂度与采纳的算法描绘语言有关 设有栈 S 和行列 Q ，初始状态均为空 。 第一挨次将 A,B,C,D,E,F 入栈，而后从栈中退出三个元素挨次入 队，再将 X,Y,Z 入栈后 ，将栈中所有元素退出并挨次入队 ，最后将行列中所有元素退出 ，则退队元素的顺 序为