o(n)排序量子计算机,NOIP初赛选择题课件.ppt

NOIP初赛选择题课件

初赛选择题;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、1011B、1101C、1010D、1111

一个正整数在二进制下有 100 位，则它在十六进制下有( )位。A、7B、13C、25D、不能确定

十进制小数125.125对应的八进制数是A) 100.1B) 175.175C) 175.1D) 100.175

;2、逻辑运算;逻辑表达式( )的值与变量 A 的真假无关。A. (A ∨B) ∧ ?A B. (A ∨ B) ∧ ?BC. (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) EDCFABB) DECABFC) CDFEBAD) 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、10B、11C、12D、13

表达式 a*(b+c)-d 的后缀表达式是A) abcd*+-B) abc+*d-C) abc*+d-D) -+*abcd

一个包含n个分支节点(非叶节点)的非空二叉树，它的叶节点数目最多为：A) 2n + 1B) 2n - 1 C) n - 1D) n + 1;6、图;图的遍历：深度遍历：类似树的先根遍历。广度遍历：类似树的层次遍历。

有向图顶点的度：入度：指向该顶点的边的个数。出度：从该顶点出发的边的个数。

完全图：若一个图的每一对不同顶点恰有一条边相连，则称为完全图。完全图是每对顶点之间都恰连有一条边的简单图。n个端点的完全图有n个端点及n(n ? 1) / 2条边。

强连通图：一个有向图是强连通的，当且仅当G中有一个回路，它至少包含每个节点一次。;在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。下图是一个有4 个顶点、6 条边的连通图。若要使它不再是连通图，至少要删去其中的( )条边。A.