文档介绍：NOIP初赛练习题
F列设备哪一项不是计算机输入设备()
鼠标 B)扫描仪 C)数字化仪 D)绘图仪
答案:C
在外部设备中，绘图仪属于().
输入设备 B,输出设备 (外)存储器 D,主(内)存储器
答案：A
()10=( )16.
A) B) C) D)
答案:C
设有一个含有13个元素的Hash表(O~12),Hash函数是:H(key) = key % 13,其中％是求余数运算。
用线性探查法解决冲突，则对于序列(2、8、31、20、19、18、53、27),18应放在第儿号格中()。
A) 5 B) 9 C) 4 D) 0
答案：B
要使1...8号格子的访问顺序为:8、2、6、3、7、3、1、4,则下图中的空格中应填入()。
1
2
3
4
5
6
7
8
4
6
1
-1
7
3
2
A) 6 B) 0 C) 5 D) 3
答案：C
将N个红球和M个黄球排成•彳亍。例如:N = 2,M = 3可得到以下6种排法： 红红黄黄黄红黄红黄黄红黄黄红黄黄红红黄黄黄红黄红黄黄黄黄红红 问题:当N=4,M = 3时有多少种不同排法？(不用列出每种排法)
答案：35
在顺序表(2, 5, 7, 10, 14, 15, 18, 23, 35, 41, 52)中，用二分法查找12,所需的关键码比较的 次数为()
A)2 B)3 C)4 D)5
答案:C
()
A) B) C) D)
答案:D
在计算机硬件系统中，cache是（）存储器
A）只读 B）可编程只读 C）可擦除可编程只读 D）高速缓冲 答案：D 平面上有二条平行直线，每条直线上分别有7, 5, 6个点，且不同直线上二个点都不在同一条直线上。问 用这些点为顶点，能组成多少个不同三角形？
答案:751 设循环队列中数组的卜标范围是1-n,其头尾指针分别为f和r,则其元素个数为（）.
r- f B. r- f +1
C. （r-f） MOD n+1 D. （r- f + n） MOD n
答案:D
在待排序的数据表已经为有序时，下列排序算法中花费H寸间反而多的是（）.
A 堆排序 B希尔排序 C冒泡排序 D快速排序
答案：D
线性表若采用链表存贮结构，要求内存中可用存贮单元地址（ ）.
C. 一定不连续
答案:D
下列叙述中，正确的是（ ）.
线性表的线性存贮结构优于链表存贮结构
队列的操作方式是先进后出
栈的操作方式是先进先出
二维数组是指它的每个数据元素为-个线性表的线性表
答案：D
已知，按中序遍历二叉树的结果为：a be
问：有多少种不同形态的二又树可以得到这一遍历结果，并画出这些二又树。
答案：有5种不同形态的二叉树可以得到这一遍历结果；可画出的这些二叉树为：
①a ® b ③a @ c ⑤c
:\DOS下有•，当执行如下命令：
C:\> FORMAT A: <回车 > 得到的回答是bad command or fil