-.选择题

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采用什幺が改0

z.蛤了一个岡絡地址，向可用主机地址( )

3.岡絡中出現捐塞，路由器岌出什幺授文( )

(A)路由重定向(B) 目柝不可込(c)源抑制(D)子网掩碍清求

4. IPv6的地址表示中喞个是猪渓的0

s.侍輪展的端到端的か改有耶兩个?

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分，共s↑30分)

1.屯路交換和数据撮的差別

2.TCP为什么要采用三次握手.

3.简述RIP和OSPF的区别

4.为什么要划分子网，子网掩码的作用

5.给了一个网址，写出域名解析过程

三.分析综合题

(1)数据传输速率是10Mbps,分组大小是1000B，分组头是20B,所要传输98000B的文件，问传输延迟是多少

(2 )分配ip地址，给了-个网络地址，公司有四个部门，分别需要主机数110 62

3025, 要求四个部门划分不同的子网，且IP地址的主机位满足部门依次减小的关系，要求不浪费地址的情况下划分子网。并写 出每个部门的网络地址，可分配地址范围以及子网掩码

 专注考研辅导加微信咨询

2020年考研真题获取

 电话/微信13552915713