1intS(inti){returni=O?l:S(O)}.mainO{S(l);}从找底到战顶保存得数据A。main-s(l)-s(O)B似得2从根到两个叶节点，经过得权值如下，可以得出是哈夫曼树的是A24,10,5和24,10,7B似得3后序，遍历序，列为a,b,c,d，问多少种形态（记不太清了）A13B14clSd164-由Kruskal第二次得到得但是不能有PRime第二次得到得边是：（有一副阁，因上有权值）8日Ea<3,?>5小根堆删除堆顶，重新调整比较次数6<0,1><0,3><0,2><1,3＞，从0开始搜索，深搜厅，列多少种感觉是3种7:AVL树，中序遍历得到递减的厅，列，。A.根的度必为2B.最小的key一定是叶子c.最大的key无左子树D.忘了8二叉排序，树查找某个7C;素所经过得节点9与初J始状态无关得移动孙；数得排序算法9:A.直接插入B.圄泡c.桶排厅，D10希尔排序何：协：选出得子序列排厅，方法A.直接插入排序B.快排c.似乎是忻半插入D.似乎是归井113个1,5个0，补码表水，最小？A-126B-125………原题12中断处理传输数据，cpu与控制器得110端口不会传送A字符数据B内存地址C设备状态13pop3协议使用A无链接不可靠B类似14GETindexohtmlHTTPl.1HOST:WWW。baidu。comconnection:closedAindex。html存储在WWW。baidu。com主机上B访问了WWW。baiduocom主机C使用了持续连接157200r/m恤，15：平均寻道时间为8ms，一个磁道1000扇区，求读取一个扇区平均时间A12.2B14.7一……·编的16SCAN寻道。最外为0号，一串号码，问移动？17LRU算法，最多容纳四个，问最后读取7号时向汰谁18死锁避免和检测得区别1.前者规定资源申请顺序，后者不需要2.前者需要进程需要的资源总数，后者不需要3.前者不会给可能导致死锁的进程分配资源，后者则可能194体交叉存储器。访问一列存储号最后的两个为4004,4008后会冲突得是20拥塞控制，甲阙值32阻，MSS为1邸，接收方的缓冲为16K，每次接收到数据报即发送确认报文，但缓存的内容不会被使用（保留〉。4个RTT后多大A.lKB.16KC..忘了21CIDR最长前缀匹配22KMP算法没记错的话，主串为abhabac，模式串昧abbabc.i=j=5时失阻，问接下来i:?23A.全互锁速度最慢B.不互锁可靠性最低c.同步信号可由设备商定D.同步信号似乎由什么同一发出24A.交换机本质上是多端口网桥B.交换机互联的主机构成一个冲突域c.交换机互联的句个网络构成广播域D.交换机可以连接异构的网络（似乎是〉25128kbps，帧长1000字节，忽略确认中虫，单向传播SOOms，要是利用率＞80%，则帧得序号最少几位A3,B4,C7D8一…好像也是原题26.。。。忘了41head-21-(-15)-(-15)-(...
