-
单项选择题 （共20题，每题1.5分，共计30分。每题有且仅有一个正确答案.）。
9. 设字符串S=”Olympic”，S的非空子串的数目是（ ）。
A. 28 B. 29 C. 16 D. 17
10．Web2.0是近年来互联网的热门概念之一，其核心思想是互动与分享。下列网站中，（ ）是典型的Web2.0应用。
A. Sina B. Flickr C. Yahoo D. Google
11． 递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（ ）的数据结构。
A. 队列 B. 多维数组 C. 线性表 D. 栈
12. (2008)10 + (5B)16的结果是（ ）。
A. (833)16 B. (2089)10 C. (4163)8 D. (100001100011)2
13. 二叉树T，已知其先根遍历是1 2 4 3 5 7 6（数字为结点的编号，以下同），中根遍历是2 4 1 5 7 3 6，则该二叉树的后根遍历是（ ）。
A. 4 2 5 7 6 3 1 B. 4 2 7 5 6 3 1
C. 7 4 2 5 6 3 1 D. 4 2
问题求解（共2题，每题5分，共计10分）
2．有6个城市，任何两个城市之间都有一条道路连接，6个城市两两之间的距离如下表所示，则城市1到城市6的最短距离为_____________。
| 城市1 | 城市2 | 城市3 | 城市4 | 城市5 | 城市6 | |
| 城市1 | 0 | 2 | 3 | 1 | 12 | 15 |
| 城市2 | 2 | 0 | 2 | 5 | 3 | 12 |
| 城市3 | 3 | 2 | 0 | 3 | 6 | 5 |
| 城市4 | 1 | 5 | 3 | 0 | 7 | 9 |
| 城市5 | 12 | 3 | 6 | 7 | 0 | 2 |
| 城市6 | 15 | 12 | 5 | 9 | 2 | 0 |
题目ID：2524
题目ID：2531
5853.四个顶点三角形(程序填空)
题目ID：76
2588.期末考试第1套-正五边形花圃（修改程序） 难度：3
902.7的倍数 (课程7) 难度：1
2086：【22CSPJ普及组】乘方(pow)
5810.数字和 难度：1
46.正十三边形 (魔法学院第7课) 难度：1
146.GoC测试模拟题(2017.3.23)第6题：同心圆 难度：4
AC 3题 过关
2题 及格
信息学奥赛 算法基础 课堂练习与课后作业
信息学奥赛 算法基础 第1次课 课堂练习与课后作业
信息学奥赛 算法基础 第2次课 课堂练习与课后作业
信息学奥赛 算法基础 第3次课 课堂练习与课后作业
信息学奥赛 基础算法 第4次课 课堂练习与课后作业
信息学奥赛 基础算法 第5次课 课堂练习与课后作业
信息学奥赛 基础算法 第6次课 课堂练习与课后作业
【眉山论道】站在巨人的肩膀上探索世界：杨振宁成功开辟物理学未来方向
【眉山论道】站在巨人的肩膀上探索世界：杨振宁成功开辟物理学未来方向_哔哩哔哩_bilibili
427
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
