L19

摘要： 若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机 发送 的ICMP报文件的类型是() A. 路由重定向 B. 目的不可达 C. 源抑制 D. 超时 解析：ICMP差错报告报文共有5种 1.终点不可达：终点不可达分为:网络不可达，主机不可达，协议不可达，端口不可达，需要分片但DF比特 阅读全文

摘要： volatile关键字的说法错误的是（） A. 能保证线程安全 B. volatile关键字用在多线程同步中，可保证读取的可见性 C. JVM保证从主内存加载到线程工作内存的值是最新的 D. volatile能禁止进行指令重排序 解析：volatile不能保证原子性，也就不能保证线程安全。 答案：A 阅读全文

摘要： 为什么tcp为什么要建立连接？ 答：为了保证可靠传输 TCP为什么可靠一些 答：三次握手，超时重传，滑动窗口，拥塞控制。 哪种应用场景会使用TCP协议，使用它的意义 TCP协议一般用于传输数据量比较少、且对可靠性要求高、对数据准确性要求高的场合。比如HTTP、HTTPS、FTP等传输文件的协议；PO 阅读全文

摘要： 基于比较的排序算法是（） A. 基数排序 B. 冒泡排序 C. 桶排序 D. 希尔排序 答案：BD 二叉树在线索化后，仍不能有效求解的问题是（）。 A. 先序线索二叉树中求先序后继 B. 中序线索二叉树中求中序后继 C. 中序线索二叉树中求中序前驱 D. 后序线索二叉树中求后序后继 解析：线索化的实 阅读全文

摘要： 总排序趟数与初始状态无关的有：（除了快速排序和优化的冒泡，其他都是） 算法复杂度与初始状态无关的有：堆排序、归并排序、选择排序、基数排序。 元素总比较次数与初始状态无关的有：选择排序、基数排序。 元素总移动次数与初始状态无关的有：归并排序、基数排序。 快速排序的最坏情形是数组为正序或逆序，如果pos 阅读全文

摘要： 输入若已经是排好序的，下列排序算法最快的是（） A. 插入排序 B. Shell排序 C. 合并排序 D. 快速排序 解析：若已排好序，使用插入排序的时候只要两两比较一次即可，复杂度为O(n)。 答案：A 拓扑排序是按 AOE 网中每个结点事件的最早发生时间对结点进行排序，这样的说法正确吗？ A. 阅读全文

摘要： 采用递归方式对顺序表进行快速排序，下列关于递归次数的叙述中，正确的是（） A. 递归次数与初始数据的排列次序无关 B. 每次划分后，先处理较长的分区可以减少递归次数 C. 每次划分后，先处理较短的分区可以减少递归次数 D. 递归次数与每次划分后得到的分区处理顺序无关 解析：A递归次数和数据排列有关： 阅读全文

摘要： HTML 什么是HTML 理解：HTML本质是超文本标记语言，表现如文字、视频、音频程序等复杂元素。 什么是标签 标签的组成：标签名、属性名（名称值对的形式）、内容 属性让标签具有一些特殊能力 重要标签的说明 1. 表格标签 table thead tr th(有默认样式，会加粗) tbody tr 阅读全文

摘要： 以下与数据的存储结构无关的术语是() A. 循环队列 B. 链表 C. 哈希表 D. 栈 解析：存储结构是数据的逻辑结构用计算机语言的实现，常见的存储结构有： 顺序存储 ， 链式存储 ， 索引存储 ，以及 散列存储 。其中散列所形成的存储结构叫 散列表（又叫哈希表） ，因此哈希表也是一种存储结构。栈 阅读全文

摘要： 将关键字序列50，40，95，20，15，70，60，45，80调整成一个小根堆，堆结构是15,20,60,45,40,70，95,50,80（）。 解析：创建堆的基本思想：先把无序的关键字按顺序构造成完全二叉树，从最后一个分支节点开始往前，不断地利用筛选算法，将一棵棵子树调整为一个堆（让根与其左右 阅读全文