2021信息学奥赛真题详解与解析.pdfVIP

2021年信息学奥赛初赛模拟题及答案

一、选择题（每题5分，共40分）

owhighifarrmidtargetreturnmidelifarrmidtargetlowmidelsehighmidreturn请填写下面空白处的代码使得函数可以正确地返回目标值在数组中的索引defbinarysearcharrta

1.下面哪个算法不属于排序算法？

A.冒泡排序

B.快速排序

C.暴力排序

D.插入排序

答案：C

年信息学奥赛初赛模拟题及答案一选择题每题分共分下面哪个算法不属于排序算法A冒泡排序B快速排序C暴力排序D插入排序答案C在二叉树中一个节点的度是指它有多少个子节点下面哪个说法是正确的A一个节点的度等于它的子节点数B一个节点的度等于它的子节点数

2.在二叉树中，一个节点的度是指它有多少个子

节点，下面哪个说法是正确的？

A.一个节点的度等于它的子节点数

B.一个节点的度等于它的子节点数加1

C.一个节点的度