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

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

1、单选题一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是()。A.edcba

A、?decb

B、?

C、?dcea（江南博哥）b

D、?abcde

正确答案：?C?

参考解析：栈的特点是先进后出，所以不可能出现先进先出和后进后出的情况，选项C中a在b之前出栈是不可能发生的。

2、单选题快速以太网标准100BASE-TX规定使用（）无屏蔽双绞线，其特性阻抗为（请作答此空）Ω。

A、?50

B、?70

C、?100

D、?150

正确答案：?C?

参考解析：根据题目所述，快速以太网标准100BASE-TX使用的是无屏蔽双绞线，而其特性阻抗为100Ω。因此，答案为C。

3、单选题以下()不是队列的基本运算。

A、?从队尾插入一个新元素

B、?从队列中删除第i个元素

C、?判断一个队列是否为空

D、?读取队头元素的值

正确答案：?B?

参考解析：队列只允许在队头和队尾进行插入或删除操作，不允许随机删除队列中第i个元素。

4、单选题为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()

A、?栈

B、?队列

C、?树

D、?图

正确答案：?B?

参考解析：主机将数据依次写入，打印机依次取出，应该属于先进先出的特点，既使用的逻辑结构是队列。

5、单选题将递归算法转变成对应非递归算法时，需要使用()保存中间结果。

A、?栈

B、?队列

C、?二叉树

D、?单链表

正确答案：?A?

参考解析：栈是一种先进后出的数据结构。系统实现递归时，本身也是用堆栈实现的，用来保存现场信息。

6、单选题在单链表指针为p的结点之后插入指针为s的结点，正确的操作是()。

A、?p-next=s;s-next=p-next;

B、?s-next=p-next;p-next=s;

C、?p-next=s;p-next=s-next;

D、?p-next=s-next;p-next=s;

正确答案：?B?

参考解析：在单链表中插入结点，应先给将插入的结点的next指针指向插入点的下一个结点，然后再改变插入点前结点的next指针。若先改变p的next指针指向s，会导致链表断裂。

7、单选题已知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点的地址为da1，则第I个结点的地址为()

A、?da1+(I-1)*m

B、?da1+I*m

C、?da1-I*m

D、?da1+(I+1)*m

正确答案：?A?

参考解析：每个结点需占m个存储单元，若第一个结点的地址为da1，则第I个结点的地址为da1+(I-1)*m。

8、单选题广义表A(a)，则表尾为()A.

A、?

B、?（（））

C、?空表

D、?（a）

正确答案：?C?

参考解析：广义表A(a)，则表尾为空表。

9、单选题下列广义表是线性表的有()A.E（a，(b，c)）

A、?E(a，

B、?

C、?E(a，b)

D、?E(a，L())

正确答案：?C?

参考解析：四个选项中只有C选项中为线性表。

10、单选题对稀疏矩阵进行压缩存储目的是()。

A、?便于进行矩阵运算

B、?便于输入和输出

C、?节省存储空间

D、?降低运算的时间复杂度

正确答案：?C?

参考解析：稀疏矩阵的压缩方法主要有：三元组顺序表（行下标，列下标，值）、行逻辑链接的顺序表、十字链表。目的地是为了降低运算的时间复杂度。

11、单选题二叉树使用二叉链表存储，若p指针指向二叉树的一个结点，当p-gt;lchild=NULL时，则()。

A、?p结点左儿子为空

B、?p结点有右儿子

C、?p结点右儿子为空

D、?p结点有左儿子

正确答案：?A?

参考解析：若一个树的左右子树为空，即以null表示。

12、单选题已知某二叉树中序遍历序列是BDAEC，先序遍历序列是ABDCE，则该二叉树为()。

A、?A

B、?B

C、?C

D、?D

正确答案：?C?

参考解析：先序序列为ABDCE，因此A是树根结点，中序序列为BDAEC，因此BD是左子树上的结点，EC是右子树上