新祥旭考研官网 http:/www.xxxedu.net/-.选择题 (共 5 题， 每题 3 分，共 15 分)1.最小堆里删除最小元素的时间复杂度()(A) 0 (nlogn) (B) 0 (n) (C) o (n*n) (D) o (logn)2.如果初始序列升序，下列哪个算法比较容易实现( )(A)冒泡(B) 归并(C) 堆排序(D)快速 .3.对线性表，在下列哪种情况应当采用链表表示( )(A)经常需要随机的存取元素(B) 经常需要进行插入和删除操作(C)表中需要占据一片连续的存储空间 (D)表中元素个数不变4.一个非空广义表的表头()(A)不可能是原子(B) 只能是子表(C)只能是原子(D) 可以是子表或原子5.空节点为 n.，单分支节点为 n1,双分支节点为 n2,下列哪个关系是正确的二、简答题( 总分60 分 )1.用前序和中序二叉树序列画出这个二叉树，有过程。2.平衡二叉树的建立过程，以及删除一个元素后的最终平衡二叉树。3.-个图，有 6 个点，边上有权值，高速公路要连接这几个点，并且代价最小，如果修路4.多项式的存储结构，两个多项式相加的算法。迭擇題(共 10 題，毎題 2 分，共 20 分)1、 FTP 采用什幺改 0z.蛤了一个岡絡地址，向可用主机地址( )3.岡絡中出現捐塞，路由器岌出什幺授文( )(A)路由重定向(B) 目柝不可込(c)源抑制(D)子网掩碍清求4. IPv6 的地址表示中喞个是猪渓的 0s.侍輪展的端到端的改有耶兩个?新祥旭考研官网 http:/www.xxxedu.net/6.交換技中，没有喞神(A)鬼路交換(B)地址交換(c)扱文交換(D)分組交換7.多路夐用中卿个是惜禊的(A) FDM 的前提是侍輪介貭的可用帯寛必須大于多路給定信号所需帯寛的息和(B) TDM 可分同歩和昇歩(c)同歩又称肘分多路匐用技木(D)対于模扠信号，可以把 FDM 和 TDM 結合起来使用S.CSMACA 和 CSMNCD 的含叉，娜个是冲突避免，喞个是冲突橙測( )9.0SPF 用什幺建立路由表(A)距高矢量路由算法(B) 鏈路状恣路由算法(c) 流量状恣路由算(D)逆向学可机制10.后退 m 幀流量控制，岌送窗口的最大氏度二、簡箸一6 分，共 s30 分)1.屯路交換和数据撮的差別2.TCP 为什么要采用三次握手.3.简述 RIP 和 OSPF 的区别4.为什么要划分子网，子网掩码的作用5.给了一个网址，写出域名解析过程三.分析综合题(1)数据传输速率是 10Mbps,分组大小是 1000B，分组头是 20B,所要传输 98000B 的文件，问传输延迟是多少(2 )分配 ip 地址，给了 -个网络地址，公司有四个部门，分别需要主机数 110 623025, 要求四个部门划分不同的子网，且 IP 地址的主机位满足部门依次减小的关系，要求不浪费地址的情况下划分子网。并写 出每个部门的网络地址，可分配地址范围以及子网掩码