基本信息

---

下载

文档摘要

---

2025年初中信息学奥赛模拟试题附答案

一、单项选择题（每题3分，共30分）

1.二进制数101101转换为十进制数的结果是（）

A.45B.49C.53D.57

2.对于长度为n的有序数组，使用二分查找算法查找特定元素时，最坏情况下的时间复杂度为（）

A.O(n)B.O(n2)C.O(logn)D.O(nlogn)

3.以下排序算法中，不稳定的是（）

A.冒泡排序B.插入排序C.归并排序D.快速排序

4.若一个无向图有5个顶点，且所有顶点的度数之和为12，则该图的边数为（）

A.6B