一、单项选择题(共15题,每题1.5分,共计22.5分;每题有且仅有一个正确选项)

  1. 线性表若采用链表存储结构,要求内存中可用存储单元地址( )。

A. 必须连续 B. 部分地址必须连续 C. 一定不连续 D. 连续不连续均可

答案:D

解析:比如链式前向星?

  1. 设某算法的计算时间表示为递推关系式T(n) = T(n - 1) + n(n为正整数)及T(0) = 1,则 该算法的时间复杂度为( )。

    A. O(log n) B. O(n log n) C. O(n) D. O(n2)

答案:D

解析:跟之前一样的坑,又踩进去了

  1. 在数据压缩编码的应用中,哈夫曼(Huffman)算法是一种采用了( )思想的算法

A. 贪心 B. 分治 C. 递推 D. 回溯

答案:A

详解见博客

  1. 对图G中各个结点分别指定一种颜色,使相邻结点颜色不同,则称为图G的一个正常 着色。正常着色图G所必需的最少颜色数,称为G的色数。那么下图的色数是( )。

A. 3 B. 4 C. 5 D. 6

答案:A

解析:自己搞出来个 B,看别人都是暴力……以后这种题目就多试几遍吧

二、不定项选择题(共5题,每题1.5分,共计7.5分;每题有一个或多个正确选项,多选或少选均不得分)

  1. 下列属于视频文件格式的有( )。 A. AVI B. MPEG C. WMV D. JPEG

答案:ABC

常见的视频格式:视频文件格式有不同的分类,如:

微软视频 :wmv、asf、asx

Real Player :rm、 rmvb

MPEG视频 :mpg、mpeg、mpe

手机视频 :3gp

Apple视频 :mov

Sony视频 :mp4、m4v

其他常见视频:avi、dat、mkv、flv、vob

——来自百度百科

3下列选项不是正确的IP地址的有( )。

A. 202.300.12.4 B. 192.168.0.3 C. 100:128:35:91 D. 111-103-35-21

答案:ACD

解析:对了还是写一下。IP地址的要求是

  1. 四个0~255的十进制数

  2. 用三个点 . 隔开

  3. 下列有关树的叙述中,叙述正确的有( )。

A. 在含有n个结点的树中,边数只能是(n-1)条

B. 在哈夫曼树中,叶结点的个数比非叶结点个数多1

C. 完全二叉树一定是满二叉树

D. 在二叉树的前序序列中,若结点u在结点v之前,则u一定是v的祖先

答案:AB

解析:还是哈夫曼树的问题……

三、

1.1075

别人的解析, 看懂了直接粘来了:

容斥原理,反着想

1~2015,有503个能被4整除的,有403个能被5整除的,有335个能被6整除的

其中能被4、5的最小公倍数20整除的算了两遍有100个,

能被4、6 的最小公倍数12整除的算了2遍有167个,

能被5、6 的最小公倍数30整除的算了两遍有67个,

所以503+403+335-100-167-67=907;

在减的时候,能被4、5、6 的最小公倍数120整除的数减了3遍,

在一开始算的时候也算了3遍,所以907种中没有能被120整除的数,所以907+33=940;

所以共有940个能被4、 5、 6 中任意一个数整除的数

答案就是:2015-940=1075

2.42

解析:写的时候是深搜一个一个枚举,还发现情况是左右对称的,所以只用算左边或右边就行。别人的解析是卡特兰数。

五.

1、(1)rmax[n]:=x[n];

(2)rmax[i]:=x[i];

(3)rmax[i]:=rmax[i-1]+x[i];

(4)rmax[i]:=rmax[i+1];

(5)lmax[i-1]+rmax[i+1](因为要最少间隔一个数)

解析:这种思路遇到过,就是既然要求两段不连续的序列之和,那就寻找那个断开的节点,枚举每个节点左右的最大和。

2、(1)v:=-1

(2)dist[i]<dist[v]

(3)v:=i;

(4)used[v]:=1;

(5)dist[i]>dist[v]+w[v,i]

会迪杰斯特拉就行。

noip2015提高组初赛的更多相关文章

  1. NOIP2018提高组初赛准备

    NOIP2017提高组初赛错题 一.单项选择题(共15 题,每题1.5 分,共计22.5 分:每题有且仅有一个正确选项) 4. 2017年10月1日是星期日,1949年10月1日是( ). A. 星期 ...

  2. NOIP2018提高组初赛知识点

     (传说,在神秘的初赛中,选手们经常互相爆零以示友好……) 历年真题:ti.luogu.com.cn 以下标题中打*的是我认为的重点内容 一.关于计算机 (一)计算机组成 硬件组成: 1. 控制器(C ...

  3. [NOIP2015] 提高组 洛谷P2615 神奇的幻方

    题目描述 幻方是一种很神奇的N*N矩阵:它由数字1,2,3,……,N*N构成,且每行.每列及两条对角线上的数字之和都相同. 当N为奇数时,我们可以通过以下方法构建一个幻方: 首先将1写在第一行的中间. ...

  4. 洛谷-神奇的幻方-NOIP2015提高组复赛

    题目描述 幻方是一种很神奇的N*N矩阵:它由数字1,2,3,--,N*N构成,且每行.每列及两条对角线上的数字之和都相同. 当N为奇数时,我们可以通过以下方法构建一个幻方: 首先将1写在第一行的中间. ...

  5. 洛谷 P2678 & [NOIP2015提高组] 跳石头

    题目链接 https://www.luogu.org/problemnew/show/P2678 题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行,河道中分布 ...

  6. 【数据结构】运输计划 NOIP2015提高组D2T3

    [数据结构]运输计划 NOIP2015提高组D2T3 >>>>题目 [题目描述] 公元 2044 年,人类进入了宇宙纪元.L 国有 n 个星球,还有 n−1 条双向航道,每条航 ...

  7. 【二分查找】 跳石头NOIP2015提高组 D2T1

    [二分查找]跳石头NOIP2015提高组 D2T1 >>>>题目 [题目描述] 一年一度的“跳石头”比赛又要开始了! 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石 ...

  8. 刷题总结——子串(NOIP2015提高组)

    题目: 题目背景 NOIP2015 提高组 Day2 T2 题目描述 有两个仅包含小写英文字母的字符串 A 和 B .现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在 ...

  9. 【题解】NOIP2015提高组 复赛

    [题解]NOIP2015提高组 复赛 传送门: 神奇的幻方 \([P2615]\) 信息传递 \([P2661]\) 斗地主 \([P2668]\) 跳石头 \([P2678]\) 子串 \([P26 ...

随机推荐

  1. 强化学习-Windows安装gym、atari和box2d环境

    安装gym pip3 install gym pip3 install gym[accept-rom-license] 安装atari环境[可选] 下载安装VS build tools 如果出现 OS ...

  2. java 改变图片的DPI

    代码如下: public class test01 { private static int DPI = 300; public static void main(String[] args) { S ...

  3. RASP | 远程Java应用的RASP调试教程

    远程Java应用的RASP调试教程 介绍 Java RASP是基于Java Agent技术实现的,而Java Agent代码无法独立启动,必须依赖于一个Java运行时程序才能运行. 如何调试一个Jav ...

  4. .NET Core 实现后台任务(定时任务)IHostedService(一)

    原文链接:https://www.cnblogs.com/ysmc/p/16456787.html 最近有小伙伴问道,在 .Net Core 中,如何定时执行任务,而因为需要执行的任务比较简单,并不想 ...

  5. java-Stream的总结

    JAVA中的Stream 01.什么是Stream Stream是JDK8中引入,Stream是一个来自数据源的元素序列并支持聚合操作.可以让你以一种声明的方式处理数据,Stream 使用一种类似用 ...

  6. nexus org.sonatype.nexus.bootstrap.jetty.JettyServer - Start failed

    INFO [jetty-main-1] *SYSTEM org.sonatype.nexus.bootstrap.jetty.JettyServer - Runningjvm 1 | 2020-04- ...

  7. MYSQL--安装2(命令行连接到数据库)

    使用命令行窗口连接 MYSQL 数据库[操作示意图]

  8. 聊聊 C++ 中的几种智能指针 (上)

    一:背景 我们知道 C++ 是手工管理内存的分配和释放,对应的操作符就是 new/delete 和 new[] / delete[], 这给了程序员极大的自由度也给了我们极高的门槛,弄不好就得内存泄露 ...

  9. 2020.7.19 区间 dp 阶段测试

    打崩了-- 事先说明,今天没有很在状态,所以题解就直接写在代码注释里的,非常抱歉 T1 颜色联通块 此题有争议,建议跳过 题目描述 N 个方块排成一排,第 i 个颜色为 Ci .定义一个颜色联通块 [ ...

  10. Javaweb-JSP详解

    一.什么是JSP Java Server Pages:Java服务器端页面,和Servlet一样,用于动态web技术 最大的特点: 写JSP就像在写HTML 区别: HTML只给用户提供静态的数据 J ...