NOIP初赛选择题课件.pptVIP

初赛选择题;1、进制转换;二进制数 11.01 在十进制下是（ ）。 A. 3.25 B. 4.125 C. 6.25 D. 11.125 在十六进制表示法中，字母 A 相当于十进制中的（ ）。 A. 9 B. 10 C. 15 D. 16 十六进制数9A在（ ）进制下是232. A. 四 B. 八 C. 十 D. 十二 在二进制下，1101001 + （ ） = 1110110。 A、1011 B、1101 C、1010 D、1111 一个正整数在二进制下有 100 位，则它在十六进制下有（ ）位。 A、7 B、13 C、25 D、不能确定 十进制小数125.125对应的八进制数是 A) 100.1 B) 175.175 C) 175.1 D) 100.175 ;2、逻辑运算;逻辑表达式（ ）的值与变量 A 的真假无关。 A. (A ∨B) ∧ ?A B. (A ∨ B) ∧ ?B C. (A ∧ B) ∨ (?A ∧ B) D. (A ∨ B) ∧ ?A ∧ B ;3、栈和队列;（ ）是一种先进先出的线性表。 A. 栈 B. 队列 C. 哈希表（散列表） D. 二叉树 如果一个栈初始时为空，且当前栈中的元素从栈顶到栈底依次为a，b，c，另有元素d已经出栈，则可能的入栈顺序是（ ）。 A. a, d, c, b B. b, a, c, d C. a, c, b, d D. d, a, b, c 广度优先搜索时，需要用到的数据结构是（ ）。 A、链表 B、队列 C、栈 D、散列表 有六个元素FEDCBA 从左到右依次顺序进栈，在进栈过程中会有元素被弹出栈。问下列哪一个不可能是合法的出栈序列？ A) EDCFAB B) DECABF C) CDFEBA D) BCDAEF 在程序运行过程中，如果递归调用的层数过多，会因为（ ）引发错误。 A. 系统分配的栈空间溢出 B. 系统分配的堆空间溢出 C. 系统分配的队列空间溢出 D. 系统分配的链表空间溢出 ;4、算法描述;下面的故事与（ ）算法有着异曲同工之妙。 从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：?从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事....’? A. 枚举 B. 递归 C. 贪心 D. 分治 体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。每个同学按顺序来到操场时，都从排尾走向排头，找到第一个比自己高的同学，并站在他的后面。这种站队的方法类似于（ ）算法。 A、快速排序 B、插入排序 C、冒泡排序 D、归并排序 （ ）是一种选优搜索法，按选优条件向前搜索，以达到目标。当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择。 A、回溯法 B、枚举法 C、动态规划 D、贪心法 ;5、树、二叉树;已知一棵二叉树有 10 个节点，则其中至多有（ ）个节点有 2 个子节点。 A. 4 B. 5 C. 6 D. 7 二叉树的（ ）第一个访问的节点是根节点。 A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 以上都是 如果一棵二叉树的中序遍历是BAC，那么它的先序遍历不可能是（ ）。 A. ABC B. CBA C. ACB D. BAC 如果根结点的深度记为 1，则一棵恰有 2011 个叶结点的二叉树的深度最少是（ ）。 A、10 B、11 C、12 D、13 表达式 a*(b+c)-d 的后缀表达式是 A) abcd*+- B) abc+*d- C) abc*+d- D) -+*abcd 一个包含n个分支节点（非叶节点）的非空二叉树，它的叶节点数目最多为： A) 2n + 1 B) 2n - 1 C) n - 1 D) n + 1 ;6、图;图的遍历： 深度遍历：类似树的先根遍历。 广度遍历：类似树的层次遍历。 有向图顶点的度： 入度：指向该顶点的边的个数。 出度：从该顶点出发的边的个数。 完全图：若一个图的每一对不同顶点恰有一条边相连，则称为完全图。完全图是每对顶点之间都恰连有一条边的简单图。n个端点的完全图有n个端点及n(n ? 1) / 2条边。 强连通图：一个有向图是强连通的，当且仅当G中有一个回路，它至少包含每个节点一次。 ;在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。下图是一个有4 个顶点、6 条边的连通图。若要使它不再是连通图，至少要删去其中的（ ）条边。 A.