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

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

1、判断题若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树。()

A、?正确

B、?错误

正确答案：?B?

参考解析：前序和（江南博哥）后序不一定恢复二叉树。

2、判断题线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。()

A、?正确

B、?错误

正确答案：?B?

参考解析：线性表有两种存储方式，在顺序存储时，逻辑上相邻的元素在存储的物理位置次序上也相邻。

3、判断题三元组表示法，结点间的顺序按矩阵的列优先顺序排列（跳过非零元素）。()

A、?正确

B、?错误

正确答案：?B?

参考解析：不一定按照列优先排列，三元组只存储非零元素。

4、判断题允许（子）广义表直接（或间接）地把作为自己的子广义表时，这样的广义表，称为递归表。()

A、?正确

B、?错误

正确答案：?A?

参考解析：广义表中可以是元素也可以是一个（子）广义表，其中子广义表为自己时是一个递归表，深度为无穷。

5、判断题空串不是任何串的子串。()

A、?正确

B、?错误

正确答案：?B?

参考解析：空串是任何串的子串。

6、判断题栈和队列都是限制存取点的线性结构。()

A、?正确

B、?错误

正确答案：?A?

参考解析：栈是一种特殊的线性结构，只不过要求限定在表尾进行插入和删除操作的线性表。队列是允许在一端插入一端删除的线性结构。

7、判断题链栈与顺序栈相比，其特点之一是通常不会出现栈满的情况。()

A、?正确

B、?错误

正确答案：?A?

参考解析：栈是特殊的线性结构，因此具有通用性，链栈不会出现栈满。

8、判断题只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使用栈。()

A、?正确

B、?错误

正确答案：?B?

参考解析：栈的使用不受全局变量和局部变量的限制。

9、判断题栈是实现过程和函数等子程序所必需的结构。()

A、?正确

B、?错误

正确答案：?A?

参考解析：栈是实现过程和函数等子程序所必需的结构，如递归函数，汉诺塔。

10、判断题即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈组合操作，所得的输出序列也一定相同。()

A、?正确

B、?错误

正确答案：?B?

参考解析：入栈出栈的组合方式多样，如1、2、3入栈，那么出栈顺序可以为123、132、213、231、321，而不同元素入栈出栈序列一定相同是不对的。

11、判断题栈和链表一定是两种不同的数据结构。()

A、?正确

B、?错误

正确答案：?B?

参考解析：栈是一种特殊的线性结构，只不过要求限定在表尾进行插入和删除操作的线性表。

12、判断题一个栈的输入序列为A，B，C，D，可以得到输出序列C，A，B，D。这一说法是否正确。()

A、?正确

B、?错误

正确答案：?B?

参考解析：既然出栈为C，那么A、B已经入栈，因此A若出栈，必须B先出栈。A不可能在B前出栈。

13、判断题两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。()

A、?正确

B、?错误

正确答案：?A?

参考解析：两个栈底分别设在内存空间的两端能够提升空间利用率，这是典型共享一片存储内存空间的方法。

14、判断题栈是一种后进先出的线性表，因此，元素的进栈序列和出栈序列不可能相同。（）

A、?正确

B、?错误

正确答案：?B?

参考解析：abcde入栈，可以a入栈后出栈，尔后b入栈出栈，尔后c入栈出栈，等，所以输出序列可以为abcde。

15、判断题用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。()

A、?正确

B、?错误

正确答案：?A?

参考解析：用邻接矩阵存储一个图时，矩阵的大小与图的顶点个数有个，与边的条数无关。

16、判断题如果有向图中各个顶点的度都大于2，则该图中必有回路。()

A、?正确

B、?错误

正确答案：?B?

参考解析：若有向图中各个顶点的度都大于二不一定代表有回路。

17、判断题哈希查找法中解决冲突问题的常用方法是除留余数法。()

A、?正确

B、?错误

正确答案：?B?

参考解析：解决冲突的方法为开放定址