码迷,mamicode.com
首页 > 其他好文 > 详细

初赛知识点

时间:2019-10-09 09:25:04      阅读:99      评论:0      收藏:0      [点我收藏+]

标签:有序数组   归并   因此   emma   图像   程序   lan   理解   get   

一个int是四个字节,32位,一个字节是8位,

分辨率为 1600x900、16 位色的位图,存储图像信息所需的空间为( )。

 1600*900*2/1024

1KB=1024B;1MB=1024KB=1024×1024B。
 
2
正数的补码是他自己,负数的补码是除符号位其他位取反再加一;
3
闰年是公历中的名词。闰年分为普通闰年和世纪闰年。
普通闰年:公历年份是4的倍数的,一般是闰年。(如2004年就是闰年);
世纪闰年:公历年份是整百数的,必须是400的倍数才是闰年(如1900年不是世纪闰年,2000年是世纪闰年);
4

 由四个不同的点构成的简单无向连通图的个数是( )

算法:最多可加边为技术图片 最少加边 技术图片

个数即为:技术图片

为什么减4呢?因为在6条边中选3条边会有4种不连通的情况,

                        即3条边连了3个点构成一个环,剩下的一个点被孤立,显然此种情况不能成立

 

5

将 7 个名额分给 4 个不同的班级,允许有的班级没有名额,有( )种不 同的分配方案。

相当于先给7+4=11个名额分4份,每份都至少有一个,10个空,三个插板;

6

设 A 和 B 是两个长为 n 的有序数组,现在需要将 A 和 B 合并成一个排好序的 数组,请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做 ( 2*n-1)次比较。

7

Java是一门面向对象编程语言,不仅吸收了C++语言的各种优点,

还摒弃了C++里难以理解的多继承指针等概念,因此Java语言具有功能强大和简单易用两个特征。Java语言作为静态面向对象编程语言的代表,极好地实现了面向对象理论,允许程序员以优雅的思维方式进行复杂的编程 [1]  。

8

王选奖,图灵奖

 

 

 

 

初赛知识点

标签:有序数组   归并   因此   emma   图像   程序   lan   理解   get   

原文地址:https://www.cnblogs.com/WHFF521/p/11639442.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!