<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[yanlei233的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/yanlei233</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; yanlei233]]></copyright><item><title><![CDATA[js中return返回函数不执行]]></title><link>https://blog.youkuaiyun.com/yanlei233/article/details/128947529</link><guid>https://blog.youkuaiyun.com/yanlei233/article/details/128947529</guid><author>yanlei233</author><pubDate>Thu, 09 Feb 2023 09:51:04 +0800</pubDate><description><![CDATA[因为return的是function，外部访问的时候必须加上括号，不然得到的是function本身的内容，但不执行。]]></description><category></category></item><item><title><![CDATA[12.19 - 每日一题 - 408]]></title><link>https://blog.youkuaiyun.com/yanlei233/article/details/128370115</link><guid>https://blog.youkuaiyun.com/yanlei233/article/details/128370115</guid><author>yanlei233</author><pubDate>Mon, 19 Dec 2022 13:11:54 +0800</pubDate><description><![CDATA[客户/服务器模式的网络结构特点是把数据库的读写操作放在服务器端进行，而应用计算工作则分布在各个客户端的工作站进行，在数据查询操作中，客户机和服务器端的通信仅是查询请求和查询结果。也就是说，服务器只是将处理后的结果返回给客户，在网络上传输的只有“请求”与“结果”，并不需要传送整个数据库或其他额外的信息，因此可以减少网络的流量，从而提高了整个网络的性能。完全二叉树中，任何一个结点的度，或者为0，或者为1，或者为2，所以C错。结点的度是指，该结点的子树的个数，在二叉树中，不存在度大于2的结点。]]></description><category></category></item><item><title><![CDATA[12.17 - 每日一题 - 408]]></title><link>https://blog.youkuaiyun.com/yanlei233/article/details/128353998</link><guid>https://blog.youkuaiyun.com/yanlei233/article/details/128353998</guid><author>yanlei233</author><pubDate>Sat, 17 Dec 2022 17:46:50 +0800</pubDate><description><![CDATA[Vin），如果满足如下条件：若在G中顶点Vi到Vj有一条路径，则在序列中顶点Vi必在顶点Vj之前，则该序列称为G的一个拓扑序列。根据定义可知，顶点Vi顶点Vj之前，并不能说明顶点Vi和顶点Vj之间邻接关系，但不可能存在一条从Vj到Vi的路径，因为存在从Vj到Vi的路径则说明顶点Vj必须在顶点Vi之前，这与题目产生矛盾。指令周期类型有非访内指令的指令周期、取数指令的指令周期、存数指令的指令周期、空操作指令和转移指令的指令周期。B:在执行指令时，存放在指令寄存器中的是指令而不是指令的地址。]]></description><category></category></item><item><title><![CDATA[12.14 - 每日一题 - 408]]></title><link>https://blog.youkuaiyun.com/yanlei233/article/details/128311753</link><guid>https://blog.youkuaiyun.com/yanlei233/article/details/128311753</guid><author>yanlei233</author><pubDate>Wed, 14 Dec 2022 11:29:09 +0800</pubDate><description><![CDATA[因此，超时后的第1次传输将是1个最大报文段长度，然后是2个、4个、8个最大报文段长度，由于慢启动门限为18KB/2 = 9KB,即在4次突发传输后拥塞窗口开始“加法增大”，拥塞窗口的大小将为9KB。存储器进行一次“读”或“写”操作所需的时间称为存储器的访问时间（或读写时间），而连续启动两次独立的“读”或“写”操作（如连续的两次“读”操作）所需的最短时间，称为存取周期（或存储周期）。解析：第1个元素要探测1次，第2个元素要探测2次，，第m个元素要探测m次，m个元素则共要探测1+2+……]]></description><category></category></item><item><title><![CDATA[12.13 - 每日一题 - 408]]></title><link>https://blog.youkuaiyun.com/yanlei233/article/details/128296876</link><guid>https://blog.youkuaiyun.com/yanlei233/article/details/128296876</guid><author>yanlei233</author><pubDate>Tue, 13 Dec 2022 09:59:43 +0800</pubDate><description><![CDATA[此后，进入慢启动阶段，每次RTT时间后拥塞窗口的大小加倍，直至拥塞窗口值等于窗口门限值，并进入线性增长阶段。不妨用W（t）表示时刻t的拥塞窗口大小，这样W（0）=1，W（RTT）=2，W（2RTT）=4，W（3RTT）=8，W（4RTT） =16，W（5RTT）=32因此，该TCP连接在超时后重新处于慢启动阶段的时间为5个RTT，即5X3=15s。1 设哈希地址空间为0~m－1，k为记录的关键字，哈希函数采用除留余数法，即Hash（k）=k％p，为了减少发生冲突的频率，一般取p为_____。]]></description><category></category></item><item><title><![CDATA[12.10 - 每日一题 - 408]]></title><link>https://blog.youkuaiyun.com/yanlei233/article/details/128267314</link><guid>https://blog.youkuaiyun.com/yanlei233/article/details/128267314</guid><author>yanlei233</author><pubDate>Mon, 12 Dec 2022 09:30:18 +0800</pubDate><description><![CDATA[选择排序每次输出的是最小元素，而给定序列的最前面的两个元素不是最小的两个元素，所以不是选择排序；冒泡排序每次输出的是最大元素，而给定序列的最后面的两个元素不是最大的两个元素，所以也不是冒泡排序；解析：只 有在 mutex.value 值小于 0 时才存在阻塞进程，当执行了 V(mutex) 后，在唤醒一个阻塞进程的同时也使mutex.value值加1，即此时mutex.value的值为小于等于0。1 数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的_______两趟排序后的结果。]]></description><category></category></item><item><title><![CDATA[12.9 - 每日一题 - 408]]></title><link>https://blog.youkuaiyun.com/yanlei233/article/details/128251485</link><guid>https://blog.youkuaiyun.com/yanlei233/article/details/128251485</guid><author>yanlei233</author><pubDate>Fri, 09 Dec 2022 14:23:33 +0800</pubDate><description><![CDATA[1 序列（16，10，8，9，20，－1，5）进行一趟排序后变为（5，10，－1，9，20，8，16），则采用的排序方法是_____。因此可能是希尔排序，观察知，交换距离最近的是数据8和一1，分组增量是3，其他数据的变化也满足这个判断。若为快速排序，值16之前的所有值应该小于它，值16之后的所有值应该大于它，也不满足，排除答案B。解析：若为选择排序，一趟排序后，值一1应该在序列的第一个位置，不满足，排除答案A。每日一句：漫长的人生，其实只是瞬间，一定学着，让自己在人生途中，不后悔。]]></description><category></category></item><item><title><![CDATA[12.8 - 每日一题 - 408]]></title><link>https://blog.youkuaiyun.com/yanlei233/article/details/128232860</link><guid>https://blog.youkuaiyun.com/yanlei233/article/details/128232860</guid><author>yanlei233</author><pubDate>Thu, 08 Dec 2022 11:39:45 +0800</pubDate><description><![CDATA[每日一句：成功与不成功之间有时距离很短只要后者再向前几步。数据结构1 若用冒泡排序方法对序列（12，24，36，48，60，72）从大到小排序，需要的比较次数是_____
答案：C
解析：给出的初始待排序列为完全逆序序列，当记录个数为n时，冒泡排序需要进行n－1趟，每一趟的比较次数分别为n－1，n－2，…，1，此题中n=6，因此总的比较次数是5+4+3+2+1=15。拓展：
冒泡排序：
http://m.biancheng.net/view/6506.html
稳定排序和不稳定排序的区别和分类
区别：
如果]]></description><category></category></item><item><title><![CDATA[12.7 - 每日一题 - 408]]></title><link>https://blog.youkuaiyun.com/yanlei233/article/details/128216624</link><guid>https://blog.youkuaiyun.com/yanlei233/article/details/128216624</guid><author>yanlei233</author><pubDate>Wed, 07 Dec 2022 13:44:51 +0800</pubDate><description><![CDATA[每日一句：人的潜能是一座无法估量的丰富的矿藏，只等着我们去挖掘。数据结构1 对序列（67， 56，34，45，78，12，23）进行递增的希尔排序，经一趟后序列变为（67，12， 23， 45，78，56， 34），则该趟采用的增量是______。
答案：D
解析：若增量为1，则所有元素分在一组进行直接插人排序，得到的应是最终的完全有序序列。
若增量为2，67、34、78和23是一组，其他元素是另一组。第一组进行直接插人排序后，23必然是第一个元素，与给出序列不符。
若增量为3，所有元素分为3组，同理操作也]]></description><category></category></item><item><title><![CDATA[12.6 - 每日一题 - 408]]></title><link>https://blog.youkuaiyun.com/yanlei233/article/details/128200382</link><guid>https://blog.youkuaiyun.com/yanlei233/article/details/128200382</guid><author>yanlei233</author><pubDate>Tue, 06 Dec 2022 14:10:13 +0800</pubDate><description><![CDATA[每日一句：爱自己的最好方式，就是努力奋斗让自己优秀起来。数据结构1 一组记录的关键字值为（48，77，49，27，35，91），则利用快速排序的方法，以第一个记录为基准得到的划分结果为_______
答案：C解析：在初始序列中48是基准／枢轴记录，由后向前找到的第一个小于48的记录是35，将35移至48的位置，即第1个位置，此过程91是保留在原来位置不动的，这样排除了答案A和D；再由前向后找到第一个大于48的记录是77，将77移至原来35的位置，这样又排除了答案B。重复上述由后向前和由前向后的操作直到第一趟]]></description><category></category></item><item><title><![CDATA[12.5 - 每日一题 - 408]]></title><link>https://blog.youkuaiyun.com/yanlei233/article/details/128181116</link><guid>https://blog.youkuaiyun.com/yanlei233/article/details/128181116</guid><author>yanlei233</author><pubDate>Mon, 05 Dec 2022 10:07:10 +0800</pubDate><description><![CDATA[每日一句：没有醒不来的早晨，弄不懂的题目，熬不过的迷茫，只有你不敢追的梦。数据结构1 在最后一趟排序开始之前，所有记录有可能都不在其最终位置上的是______。
答案：A解析：冒泡排序、堆排序和快速排序的每一趟都能使至少一个记录元素到达最终在有序序列中的位置上，但是作为直接插入排序，如果整个初始记录序列的最后一个记录有最小关键字，那么就会出现题中描述的情况。拓展：
十大排序算法详细介绍：
https://blog.youkuaiyun.com/qq_51664685/article/details/124427443计]]></description><category></category></item><item><title><![CDATA[12.3 - 每日一题 - 408]]></title><link>https://blog.youkuaiyun.com/yanlei233/article/details/128158204</link><guid>https://blog.youkuaiyun.com/yanlei233/article/details/128158204</guid><author>yanlei233</author><pubDate>Sat, 03 Dec 2022 10:56:33 +0800</pubDate><description><![CDATA[每日一句：现在很痛苦，等过阵子回头看看，会发现其实那都不算事。数据结构1 哈希函数为H（key）=key MOD 11，表中已存入关键字分别为7、14，37、60和83的五个记录，此时哈希表的装填因子a=0.33。用二次探测再散列法解决冲突，则再放入关键字为49的记录时，它的位置下标是_______
答案：C解析：表中记录个数为n=5时，装填因子为a=0.33，则哈希表长为m=n／a= 5/0.33 ≈15，在放入关键字为49的记录之前哈希表HT［0…14］，关键字49的哈希地址为49 MOD 11=5，第]]></description><category></category></item><item><title><![CDATA[12.01 - 每日一题 - 408]]></title><link>https://blog.youkuaiyun.com/yanlei233/article/details/128126833</link><guid>https://blog.youkuaiyun.com/yanlei233/article/details/128126833</guid><author>yanlei233</author><pubDate>Thu, 01 Dec 2022 10:27:04 +0800</pubDate><description><![CDATA[解析：假设任意两个站点之间的传播延迟时间为r，现在考虑由于两个结点A与B发送数据而造成冲突的情形，结点A从开始发送数据到检测到冲突的最短时间为r（即结点B和结点A同时开始发送数据），而最长时间为2r（即结点B在即将接收到结点A的数据时开始发送数据）。解析：主存按字节编址，取指令时，每取一个字节PC自动加1。解析：n =32 ，第 i 个字节第 j 位的块号，即前面有 0 ~i -1 行 ,共 i 行，每行 n 位，并且第 i 行有 j 位，所以对应的块号为： n × i +j= 32 × i +j。]]></description><category></category></item><item><title><![CDATA[11.30 - 每日一题 - 408]]></title><link>https://blog.youkuaiyun.com/yanlei233/article/details/128110005</link><guid>https://blog.youkuaiyun.com/yanlei233/article/details/128110005</guid><author>yanlei233</author><pubDate>Wed, 30 Nov 2022 13:24:19 +0800</pubDate><description><![CDATA[在接收方收到数据时，将按照偶校验的要求检测数据中“1”的个数，如果是偶数个“1”，表示传送正确，否则表示传送错误。因为A的左孩子的平衡因子为一1，所以A的左孩子的右子树一定高于A的左孩子的左子树；考虑到A是最低不平衡结点，因为A的右孩子现在的平衡因子是0，说明新插入的结点不会在A的右孩子的左右子树上，也就是插入的结点只能在A的左子树上。1 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为一1，右孩子的平衡因子为0，则应作____型调整以使其平衡。]]></description><category></category></item><item><title><![CDATA[11.29 - 每日一题 - 408]]></title><link>https://blog.youkuaiyun.com/yanlei233/article/details/128097446</link><guid>https://blog.youkuaiyun.com/yanlei233/article/details/128097446</guid><author>yanlei233</author><pubDate>Tue, 29 Nov 2022 15:17:41 +0800</pubDate><description><![CDATA[解析：载波侦听多路访问CSMA有3种控制策略：1－坚持CSMA，p－坚持CSMA和非坚持CSMA，3种策略之间的差别在于结点检测到信道为空闲和忙状态时所采取的动作：如果信道空闲立即发送数据而信道忙继续侦听，则为1－坚持CSMA；解析：以D进行说明。当比较的第一个关键字为46时，说明46是根结点，44小于46，进入46的左子树；1 某棵二叉排序树上的结点关键字的集合是（16，22，31，46，49，53，70），若指定查找关键字44，查找过程中，与44比较的关键字序列不可能出现的是______.]]></description><category></category></item><item><title><![CDATA[11.24 - 每日一题 - 408]]></title><link>https://blog.youkuaiyun.com/yanlei233/article/details/128016999</link><guid>https://blog.youkuaiyun.com/yanlei233/article/details/128016999</guid><author>yanlei233</author><pubDate>Thu, 24 Nov 2022 15:12:52 +0800</pubDate><description><![CDATA[也就是说，服务器只是将处理后的结果返回给客户，在网络上传输的只有“请求”与“结果”，并不需要传送整个数据库或其他额外的信息，因此可以减少网络的流量，从而提高了整个网络的性能。1 一个有序表中有5个数据记录，其查找概率分别为p1=0.2，p2=0.15，p3=0.4，p4=0.15和p5=0.1，顺序查找时的查找成功的平均查找长度为_____。解析：采用顺序查找的方法，查找第1到第5个记录的比较次数依次是c1=1，c2=2，c3=3，C4=4和c5=5，可以计算查找成功的平均查找长度为。]]></description><category></category></item><item><title><![CDATA[11.23 - 每日一题 - 408]]></title><link>https://blog.youkuaiyun.com/yanlei233/article/details/127993951</link><guid>https://blog.youkuaiyun.com/yanlei233/article/details/127993951</guid><author>yanlei233</author><pubDate>Wed, 23 Nov 2022 10:36:26 +0800</pubDate><description><![CDATA[④滑动窗口：TCP连接每一方的接收缓冲空间大小都固定，接收端只允许另一端发送接收端缓冲区所能接纳的数据，TCP在滑动窗口的基础上提供流量控制，防止较快主机致使较慢主机的缓冲区溢出；对于C，在AOE网中，如果有环，则可以认为环上的活动都以自身的结束作为自身可能开始的条件，那么将不存在所有活动都完成的状态，也就不存在关键路径。⑤失序处理：作为IP数据报来传输的TCP分片到达时可能会失序，TCP将对收到的数据进行重新排序，将收到的数据以正确的顺序交给应用层；关键路径上的活动为关键活动。]]></description><category></category></item><item><title><![CDATA[11.22 - 每日一题 - 408]]></title><link>https://blog.youkuaiyun.com/yanlei233/article/details/127977806</link><guid>https://blog.youkuaiyun.com/yanlei233/article/details/127977806</guid><author>yanlei233</author><pubDate>Tue, 22 Nov 2022 13:41:53 +0800</pubDate><description><![CDATA[vn} [1]。解析：对于A，无向图的邻接矩阵一定对称的说法是正确的，但有向图的邻接矩阵也可能对称，这时有向图中的弧是对称出现的，即对于图中的任意两个顶点u和v，若存在，则也存在。②在无向图中，任一顶点i的度为第i列（或第i行）所有非零元素的个数，在有向图中顶点i的出度为第i行所有非零元素的个数，而入度为第i列所有非零元素的个数。有向图邻接矩阵中第i行非零元素的个数为第i个顶点的出度，第i列非零元素的个数为第i个顶点的入度，第i个顶点的度为第i行与第i列非零元素个数之和。]]></description><category></category></item><item><title><![CDATA[11.21 - 每日一题 - 408]]></title><link>https://blog.youkuaiyun.com/yanlei233/article/details/127958127</link><guid>https://blog.youkuaiyun.com/yanlei233/article/details/127958127</guid><author>yanlei233</author><pubDate>Mon, 21 Nov 2022 13:16:46 +0800</pubDate><description><![CDATA[UDP在一个低的水平上完成以上的功能，使用端口号完成进程到进程的通信，但在收到用户数据报时没有流量控制机制，也没有确认，而且只提供有限的差错控制。虚拟分配技术利用共享设备去实现独占设备的功能,从而使独占设备“感觉上”成为可共享的、快速的I/O设备。强连通图：有向图 G=(V,E) 中，若对于V中任意两个不同的顶点 x和 y，都存在从x到 y以及从 y到 x的路径，则称 G是强连通图。弱连通图：将有向图的所有的有向边替换为无向边，所得到的图称为原图的基图。如果一个有向图的基图是连通图，则有向图是弱连通图。]]></description><category></category></item><item><title><![CDATA[11.19 - 每日一题 - 408]]></title><link>https://blog.youkuaiyun.com/yanlei233/article/details/127935699</link><guid>https://blog.youkuaiyun.com/yanlei233/article/details/127935699</guid><author>yanlei233</author><pubDate>Sat, 19 Nov 2022 14:49:53 +0800</pubDate><description><![CDATA[解析：对于A，树的遍历中，没有中序遍历的概念；对于B，树转换为二叉树时，结点的左孩子是它在树中的第一个孩子，右孩子是它在树中的兄弟，而根结点不存在兄弟结点的概念，必然没有右子树；具体地来说，将一个分组的源IP地址和目的地址分别与子网掩码进行“与”操作，如果得到的子网地址相同，该分组就采用直接交付方式，否则就进行间接交付。解析：当执行完公用的取指微程序从主存中取出机器指令之后，由机器指令的操作码字段指出各个微程序的人口地址（初始微地址）。4 微程序控制器中，微程序的入口地址是由_____形成的。]]></description><category></category></item></channel></rss>