技术标签： 王道每日一题 计算机考研 408每日一题 408 考研 计算机
欢迎关注我的计算机考研专栏！
每日同步更新！自己写难免会有错误，欢迎纠错！
归并排序算法的时间复杂度是___。（南京航空航天大学 2011年）
A. O(log2N)
B. O(N)
C. O(N的平方)
D. O(Nlog2N)
答案：D
️️ 记忆常识！
| 排序方法 | 时间复杂度(平均) | 稳定性 |
|---|---|---|
| 直接插入排序 | O(n2) | 稳定 |
| 希尔排序 | O(n1.3) | 不稳定 |
| 直接选择排序 | O(n2) | 不稳定 |
| 堆排序 | O(nlog2n) | 不稳定 |
| 冒泡排序 | O(n2) | 稳定 |
| 快速排序 | O(nlog2n) | 不稳定 |
| 归并排序 | O(nlog2n) | 稳定 |
| 基数排序 | O(nd) | 稳定 |
关于UDP的主要特点叙述，错误的是___（中国科学技术大学 2012年）
A. UDP使用尽最大努力交付，即不保证可交付，同时也不使用拥塞控制
B. UDP的首部开销小，只有20个字节
C. UDP适合多媒体通信的要求
D. UDP支持一对一、一对多、多对一和多对多的交互通信
答案：B
️️ 相对TCP的20字节，UDP报文的头部只有8个字节！
在操作系统提供的文件系统中，用户把信息组织成文件并对其操作时，关于文件存储位置和如何组织输入/输出等工作，正确的说法是___（南京理工大学 2010年）
A．用户需要考虑文件存储的物理位置，并组织输入输出工作
B．用户不需要考虑文件存储的物理位置，也不需要组织输入输出工作
C．用户需要考虑文件存储的物理位置，但不需要组织输入输出工作
D．用户不需要考虑文件存储的物理位置，但需要组织输入输出工作
答案：B
️️ 在操作系统中，由于文件系统实现了按名存取，用户不必考虑存储空间的分配，也无需组织输入输出工作，选B。
在文件系统的管理下，用户可以按照文件名访问文件，而不必考虑各种外存储器的差异，不必了解文件在外存储器上的具体物理位置以及存放方式。文件系统为用户提供了一个简单、统一的访问文件的方法。
汉字字库中存储的是汉字的___。（杭州电子科技大学 2011年）
A． 输入码
B． 字形码
C． 机内码
D． 区位码
答案：B
️️ 每个汉字的字形都必须预先存放在计算机内，一套汉字的所有字符的形状描述信息集合在一起称为字形信息库，简称字库。不同的字体对应着不同的字库。在输出每一个汉字的时候，计算机都要先到字库中去找到它的字形描述信息，然后把字形信息送去输出。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
作者 |巫婆塔里的工程师@知乎来源|https://zhuanlan.zhihu.com/p/412161451编辑|焉知智能汽车1. 前言之前的文章中介绍了基于LiDAR点云的...
转自 Java程序员修炼之道 之 Logging(1/3) - Logback 配置学完Maven之后再看看
最近在开发项目出现了.so应用不到的问题，查了一下项目并没有问题，Google 发现是应用了Fresco引起的，原因是：Fresce 应用so 库会根据CPU的类型查找.SO库，当使用cpu类型为64位，就不会再往下查找.SO。报以下错误java.lang.UnsatisfiedLinkError: dalvik.system.PathClassLoader[DexPathList[[...
盒子居中对齐的常见方式首先 html 布局，两层盒子，实现子盒子相当于父盒子上下、左右分别对其。 <div class="div1"> <div class="div2"></div> </div>然后编写 CSS 实现的具体几种方法如下：1 第一种：使用CSS的 position 属性和margin: auto; .div1 { width: 100px;
提取和获得边缘UF_MODL_create_curve_from_edge 提取实体边缘UF_MODL_ask_body_edges 获得实体所有边缘UF_MODL_ask_face_edges 获得面的所有边缘UF_MODL_ask_face_loops(object_tag,&loops_list ); //查询面的边UF_MODL_ask_loop_l..._1671465600
1、首先创建两个自定义校验注解类package com.example.demo.annotation;import com.example.demo.interface2.CreateAction;import javax.validation.Constraint;import javax.validation.ConstraintValidator;import javax...
Navicat导入.sql 文件报错1366 - Incorrect string value: ‘\xE5\x8C\x97\xE6\x96\xB0…‘ for column当我们使用Navicat 新建一个了数据库，往往会通过导入SQL文件（即.sql文件） 来完成数据库的初始化。在导入时遇到这种错误，是数据库字符集编码的问题导致的。查看一下数据库字符集编码：一般我们都是使用UTF-8。修改一下数据库的字符集的编码，排序规则不用管。修改后，再导入SQL文件时就不会报这种错误了。...
配置Swagger，并设置登录密码
作者：刘锋 互联网进化论作者 计算机博士前言：基于互联网大脑模型与智慧城市建设的结合，2015年2月在csdn第一次发布文章《基于互联网大脑架构的智慧城市建设探讨》提出了...
一 datetime，timestamp和Timedeltadatetime以毫秒形式存储日期和时间。而datetime.timedelta表示两个datetime对象之间的时间差。可以给datetime对象加上或减去一个或多少timedelta，这样会产生一个新对象。二 datetime转str直接通过str方法或者通过strftime方法三 str转date...
Qt事件处理的基本方法