noip初赛复习——选择题系列

《noip初赛复习——选择题系列》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、1．在下列5个不同数制表示的数中，最大的一个数是()。A.十进制数100B.二进制数100C.八进制数100D.四进制数100E.十六进制数1002．下列关于队列的叙述，错误的是()。A．可以用数组实现队列操作B．我们可以将一个堆栈存放到一个队列元素中C．队列操作的特点是“先进先出，后进后出”D．队列的元素可以是任何数据类型E．队列是一种数据结构3．下列哪种方式表达的算法是能在计算机中执行的？()。A．流程图B．N—S结构图C．程序D．自然语言E．伪代码4．某数列有10个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索（bina

2、rysearch），在最坏的情况下，需检视的单元数是()。A．2B．3C．4D．5E．65．能将高级语言源程序转换成目标程序的是()。A．调试程序B．解释程序C．机器语言程序D．编辑程序E．编译程序6．当(A≥B)and(B≥C)的取值为真时，则表达式A

3、：DGBAECHF，后序遍历序列为：GDBEHFCA，则前序遍历的序列是()。A.ABCDFGHEB.ABCDEFGHC.ACBGDHEFD.ACEFHBGDE.ABDGCEFH10．给出一组数据：10、18、3、4、9、13、15、2、21、9、8，将它们生成一棵二叉排序树，所需的关键码的比较次数为()。A.22B.23C.24D.25E.2611．冒泡法排序的算法如下:比较相邻的两个数据，若是逆序，交换两个数据的位置，否则比较下一对，直到将全部序列排好为止。若用冒泡法将数据3，2，6，5按从小到大进行排列,则需要进行数据比较的次数是（　

4、）。A.4B.5C.6D.7E.812．在字符串”Nanhai”中，共有长度为4的不同子串的个数是（　）。A.3B.4C.5D.6E.713．关于计算机语言，正确的说法是（　）。A．BASIC语言是一种高级语言，每台计算机都必须配备B．汇编语言是一种比BASIC语言更高级的计算机语言C．机器语言是计算机可以直接识别的语言，但编程比较困难D．PASCAL语言是BASIC语言的更高版本E．PASCAL语言程序运行速度比BASIC语言程序快得多14．把一个自然数N分成两个自然数之和(3+5与5+3看作是同一种分法)，一共有多少种分法？()。A.I

5、NT(N/2)B.2N-1C.2(n+1)-1D.2N-1E.15．已知公式：1．在下列5个不同数制表示的数中，最大的一个数是()。A.十进制数100B.二进制数100C.八进制数100D.四进制数100E.十六进制数1002．下列关于队列的叙述，错误的是()。A．可以用数组实现队列操作B．我们可以将一个堆栈存放到一个队列元素中C．队列操作的特点是“先进先出，后进后出”D．队列的元素可以是任何数据类型E．队列是一种数据结构3．下列哪种方式表达的算法是能在计算机中执行的？()。A．流程图B．N—S结构图C．程序D．自然语言E．伪代码4．某数列

6、有10个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索（binarysearch），在最坏的情况下，需检视的单元数是()。A．2B．3C．4D．5E．65．能将高级语言源程序转换成目标程序的是()。A．调试程序B．解释程序C．机器语言程序D．编辑程序E．编译程序6．当(A≥B)and(B≥C)的取值为真时，则表达式A

7、-1B.2k-1C.2K-1D.2kE.2k+19．一棵二叉树的中序遍历序列为：DGBAECHF，后序遍历序列为：GDBEHFCA，则前序遍历的序列是()。A.ABCDFGHEB.ABCDEFGHC.ACBGDHEFD.ACEFHBGDE.ABDGCEFH10．给出一组数据：10、18、3、4、9、13、15、2、21、9、8，将它们生成一棵二叉排序树，所需的关键码的比较次数为()。A.22B.23C.24D.25E.2611．冒泡法排序的算法如下:比较相邻的两个数据，若是逆序，交换两个数据的位置，否则比较下一对，直到将全部序列排好为止。若

8、用冒泡法将数据3，2，6，5按从小到大进行排列,则需要进行数据比较的次数是（　）。A.4B.5C.6D.7E.812．在字符串”Nanhai”中，共有长度为4的不同子串的个数是（