国家电网招聘-计算机 (电网)真题库_14.docxVIP

国家电网招聘-计算机(电网)真题库_14

1、单选题函数substr(“DATASTRUCTURE”，5，9)的返回值为()。

A、?“STRUCTURE”

B、?“DATA”

C、?“DATASTR（江南博哥）UCTURE”

D、?“ASTRUCTUR”

正确答案：?A?

参考解析：substr函数的作用是找到从第5个字符开始，长度为9的子串。

2、单选题当出现拥塞时路由器会丢失报文，同时向该报文的源主机发送()类型的报文

A、?TCP请求

B、?TCP响应

C、?ICMP请求与响应

D、?ICMP源点抑制

正确答案：?D?

参考解析：当出现拥塞时路由器会丢失报文，同时向该报文的源主机发送ICMP源点抑制类型的报文。

3、单选题二路归并排序的时间复杂度为()。

A、?A

B、?B

C、?C

D、?D

正确答案：?C?

参考解析：

4、单选题设n、m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是()。

A、?n在m右方

B、?n是m祖先

C、?n在m左方

D、?n是m子孙

正确答案：?C?

参考解析：中序遍历时，先访问左子树，再访问根结点。n在m前，则n必须在m的左子树中。

5、单选题假定一棵度为3的树中结点数为50，则其最小高度应为()。

A、?5

B、?6

C、?3

D、?4

正确答案：?A?

参考解析：

6、单选题一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是()。

A、?43512

B、?12345

C、?54321

D、?45321

正确答案：?A?

参考解析：此题有一个技巧：在输出序列中任意元素后面不能出现比该元素小并且是升序(指的是元素的序号)的两个元素。

7、单选题在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0，右孩子的平衡因子为1，则应作()型调整以使其平衡。

A、?LL

B、?LR

C、?RL

D、?RR

正确答案：?C?

参考解析：平衡二叉树是在构造=叉排序树的过程中，每当插入一个新结点时，首先检查是否因插入新结点而破坏了二叉排序树的平衡性，若是，则找出其中的最小不平衡子树，在保持二叉排序树特性的前提下，调整最小不平衡子树中各结点之间的链接关系。进行相应的旋转，使之成为新的平衡子树。具体步骤如下：(1)每当插入一个新结点，从该结点开始向上计算各结点的平衡因子，即计算该结点的祖先结点的平衡因子，若该结点的祖先结点的平衡因子的绝对值均不超过1，则平衡=叉树没有失去平衡，继续插入、结点；(2)若插入结点的某祖先结点的平衡因子的绝对值大于1，则找出其中最小不平衡子树的根结点；(3)判断新插入的结点与最小不平衡子树的根结点的关系，确定是哪种类型的调整；(4)如果是LL型或RR型，只需应用扁担原理旋转一次，在旋转过程中，如果出现冲突，应用旋转优先原则调整冲突；如果是LR型或LR型，则需应用扁担原理旋转两次，第一次最小不平衡子树的根结点先不动，调整插入结点所在子树，第二次再调整最小不平衡子树。在旋转过程中，如果出现冲突，应用旋转优先原则调整冲突；(5)计算调整后的平衡二叉树中各结点的平衡因子，检验是否因为旋转而破坏其他结点的平衡因子，以及调整后的平衡二叉树中是否存在平衡因子大于1的结点。结合上面的知识点，对于题目中的情况应该选择RL型调整。

8、单选题两个字符串相等的充要条件是()。A.两个字符串中对应位置上的字符相等B.两个字符串的长度相等

A、?同时具备

B、?和

C、?两个条件

D、?两个字符串的大小相等

正确答案：?C?

参考解析：两个字符串相等是指两个字符串不仅长度相等，而且在对应位置上的字符也要相等。

9、单选题m阶B+树中除根节点外，其他节点的关键字个数至少为()。

A、?[m/2]

B、?[m/2]-1

C、?[m/2]+1

D、?任意

正确答案：?A?

参考解析：这是B+树的定义。

10、单选题

A、?O(m×n×t)

B、?O(m+n+t)

C、?O(m×t+n)

D、?O(m+n×t)

正确答案：?A?

参考解析：在程序段中，有两段循环程序，第一段是一个双层嵌套循环，另一个是三层嵌套循环，所以基本操作是c[i][j]=c[i][j]+a[i][k]×b[k][j]，此基本操作共执行m×t×n次。

11、单选题下面关于图的遍历说法不正确的是()。

A、?遍历图的过程实质上是对每个顶点查找其邻接点的过程

B