-
单项选择题 (共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)
信息学奥赛一本通(C++版)在线评测系统
5810.数字和 难度:1
登录
46.正十三边形 (魔法学院第7课) 难度:1
登录
146.GoC测试模拟题(2017.3.23)第6题:同心圆 难度:4
登录
AC 3题 过关
2题 及格
信息学奥赛 算法基础 课堂练习与课后作业
信息学奥赛 算法基础 第1次课 课堂练习与课后作业
信息学奥赛 算法基础 第1次课 课堂练习与课后作业_dllglvzhenfeng的博客-CSDN博客
信息学奥赛 算法基础 第2次课 课堂练习与课后作业
信息学奥赛 算法基础 第2次课 课堂练习与课后作业_dllglvzhenfeng的博客-CSDN博客
信息学奥赛 算法基础 第3次课 课堂练习与课后作业
信息学奥赛 算法基础 第3次课 课堂练习与课后作业_dllglvzhenfeng的博客-CSDN博客
信息学奥赛 基础算法 第4次课 课堂练习与课后作业
信息学奥赛 基础算法 第4次课 课堂练习与课后作业_dllglvzhenfeng的博客-CSDN博客
信息学奥赛 基础算法 第5次课 课堂练习与课后作业
信息学奥赛 基础算法 第5次课 课堂练习与课后作业_dllglvzhenfeng的博客-CSDN博客
信息学奥赛 基础算法 第6次课 课堂练习与课后作业
信息学奥赛 基础算法 第6次课 课堂练习与课后作业_dllglvzhenfeng的博客-CSDN博客
【眉山论道】站在巨人的肩膀上探索世界:杨振宁成功开辟物理学未来方向
【眉山论道】站在巨人的肩膀上探索世界:杨振宁成功开辟物理学未来方向_哔哩哔哩_bilibili