2019下半年软件设计师上午真题（五）

41、某二叉树的中序，先序遍历序列分别为{20，30，10，50，40}，{10，20，30，40，50}则该二叉树的后序遍历序列为（  ）

A、50，40，30，20，10.

B、30，20，10，50，40

C、30，20，50，40，10

D、20，30，10，40，50

42、某树共有n个结点，其中所有分支结点的度为k（即每个非叶子结点的子树数目），则该树中叶子结点的个数为（  ）

A、（n（k+1）-1）/k

B、（n（k+1）+1）/k

C、（n（k-1）+1）/k

D、（n（k-1）-1）/k

43、对于如下所示的有向图，其邻接矩阵是一个（  ）的矩阵，采用邻接链表存储时顶点的表结点个数为2，顶点5的表结点个数为0，顶点2和3的表结点个数分別为（  ）

A、5*5

B、5*7

C、7*5

D、7*7

A、2.1

B、2.2

C、3.4

D、4.3

44、对N个数排序，最坏情况下时间复杂度最低的算法是（  ）排序算法

A、插入

B、冒泡

C、归并

D、快速

45、采用贪心算法保证能求得最优解的问题是（  ）

A、0-1背包

B、矩阵链乘

C、最长公共子序列

D、邻分（分数）背包

46、已知某文档包含5个字符。每个字符出现的频率如下表所示。采用霍夫曼编码对该文档压缩存储，则单词“cade”的编码为（  ），文档的压缩比为（  ）

A、1110110101

B、1100111101

C、1110110100

D、1100111100

A、20%

B、25%

C、27%

D、30%

47、在TCP/IP网络中，建立连接进行可靠通信是在（  ）完成中，此功能在OSI/RM中是在（  ）层来实现的

A、网络层

B、数据链路云

C、应用层.

D、传输层

A、传输层.

B、会话层

C、表示层

D、网络层.

48、IPV6的地址空间是IPV4的（  ）倍

A、4

B、96

C、128

D、

49、下列无线通信技术中，通信距离最短的是（  ）

A、蓝牙

B、窄带微波

C、CDMA

D、蜂窝通信

50、在发送电子邮件附加多媒体数据时需采用（  ）协议来支持邮件传输

A、MIME

B、SMIP

C、POP3

D、IMAP4