软题库 移动APP 扫码下载APP 随时随地移动学习 培训课程
当前位置:信管网 >> 在线考试中心 >> 信息系统项目管理师题库 >> 试题查看
试卷年份2016年下半年
试题题型【单选题】
试题内容

以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中,正确的是(  ) 。
A.对二叉排序树进行先序、中序和后序遍历,都得到结点关键字的有序序列
B.含有 N 个结点的二叉排序树高度为【 log2n】 +1
C.从根到任意二个叶子结点的路径上,结点的关键字呈现有序排列的特点
D.从左到右排列同层次的结点,’其关键字呈现有序排列的特点


相关试题

48题:

拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧或存在从顶点 v 到 w 的路径,则在该有向图的任一拓扑序列中,V 一定在 w 之前。下面有向图的拓扑序列是(  )
A.41235
B.43125
C.42135
D.41325

答案解析与讨论:www.cnitpm.com/st/2865210658.html

49题:

设有一个包含 n 个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动(  )个元素;若采用单链表存储,则平均需要移动(  )
个元素。
58:
A.1
B.(n-l)/2
C.logn
D.N
59:
A.O
B. 1
B. (n-l)/
D. n/2

答案解析与讨论:www.cnitpm.com/st/286532150.html

50题:

具有 3 个 节点的二叉树有(  )种形态。
A.2
B.3
C.5
D.7

答案解析与讨论:www.cnitpm.com/st/2865424271.html

52题:

下表为某文件中字符的出现频率,采用霍夫曼编码对下列字符编码,则字符序列“ bee”的编码为(  );编码::“ 110001001101”的对应的字符序列(  )
62:
A.10111011101
B.10111001100
C.001100100
D.110011011
63:
A.bad
B.bee
C.face
D.Bace

答案解析与讨论:www.cnitpm.com/st/28656343.html

53题:

两个矩阵 Am*n 和 Bn*p 相乘,用基本的方法进行,则需要的乘法次数为 m*n*p 多个矩阵相乘满足结合律,不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定Mi,M(i+i),…,Mj 多个矩阵连乘的最优顺序,即所需要的乘法次数最少。最少乘法次数用 m[i,j]表示,其递归式定义为:

其中 i、 j 和 k 为矩阵下标,矩阵序列中 Mi 的维度为(Pi-i.)*Pi 采用自底向上的方法:实现该算法来确定 n 个矩阵相乘的顺序,其时间复杂度为(  )。若四个矩阵 M1. M2、 M3.,M4相乘的维度序列为 2、 6、 3、 10.3,采用上述算法求解,则乘法次数为(  )。
64:
A.O(N2)
B.O(N2Lgn)
C.O(N3)
D.O(n3lgn)
65:
A.156
B.144
C.180
D.360

答案解析与讨论:www.cnitpm.com/st/2865722175.html

54题:

以下协议中属于应用层协议的是(),该协议的报文封装在(  )。
66:
A.SNMP(封装 UDP 中)
B.ARP
C.ICMP
D.X.25
67:
A.TCP
B.IP
C.UDP
D.ICMP

答案解析与讨论:www.cnitpm.com/st/2865819904.html



推荐文章
合作网站内容