信息学奥赛初赛天天练-51-CSP-J2019基础题2-质数、约数、最大公约数、链表、枚举算法、二叉树数组存储

PDF文档公众号回复关键字:20240731

2019 CSP-J 基础题2

单项选择题（共15题，每题2分，共计30分：每题有且仅有一个正确选项）

6 链表不具有的特点是（ ）

A 插入删除不需要移动元素

B 不必事先估计存储空间

C 所需空间与线性表长度成正比

D 可随机访问任一元素

7 把8个同样的球放在5个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的分法？（ ）
提示：如果8个球都放在一个袋子里，无论是哪个袋子，都只算同一种分法

A 22

B 24

C 18

D 20

8 一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为1,若某结点的下标为i ,则其左孩子位于下标2i处、右孩子位于下标2i+l处），则该数组的最大下标至少为（ ）

A 6

B 10

C 15

D 12

9 在100以内最大的素数是（ ）[2分]

A 89

B 97

C 91

D 93

10 两个数319和377的最大公约数是（ ）[2分]

A 27

B 33

C 29

D 31

2 相关知识点

1) 链表

是一种常见的