信息学竞赛笔试通关练习及答案50题.docVIP

信息学竞赛笔试通关练习及答案50题

1.以下哪种数据结构常用于实现优先队列？（5分）

A.栈

B.队列

C.堆

D.链表

2.已知一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是？（5分）

A.257

B.258

C.384

D.385

3.若有说明：inta[3][4]={0};则下面正确的叙述是？（5分）

A.只有元素a[0][0]可得到初值0

B.此说明语句不正确

C.数组a中各元素都可得到初值，但其值不一定为0

D.数组a中每个元素均可得到初值0

4.下面程序段的时间复杂度是？（5分）

```

for(i=0;in;i++)

for(j=0;ji;j++)

x++;

```

A.O(n)

B.O(n^2)

C.O(nlogn)

D.O(logn)

5.有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100}，当二分查找值为82的元素时，需要比较几次？（5分）

A.1

B.2

C.3

D.4

6.以下关于递归函数的说法，正确的是？（5分）

A.递归函数必须有终止条件

B.递归函数不能调用自身

C.递归函数效率比循环高

D.递归函数不需要返回值

7.设某散列表的当前状态如下：

|哈希地址|0|1|2|3|4|5|6|