电网计算机类模拟题库.pdfVIP

计算机类模拟题库

1若某线性表最常用的操作是存取任一指定序号的元素和在最后进行和删除运算，则利用______方式最节

省时间。

A．顺序表B．双链表C．结点的双循环链表D．单循环链表

的出第n素_

2一个栈输入序列为123…n，若输序列的第一个元素是n，输出i（1=i=）个元是_____。

A．不确定B．n-i+1C．iD．n-i

3设有一个10阶的对称矩A，采用压缩，以行序为主，a为第一元素，其地址1，每个元素

阵方式11为

占一个地址空间，则a的地址为（）。

85

A．13B．33C．18D．40

4设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点

的右子树上的结点个数是（）。

A．M1B．M1+M2C．M3D．M2+M3

5若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为（）。



A．n-1B．n/m-1C．(n-1)/(m-1)

D．n/(m-1)-1E．(n+1)/(m-1

+1)

6用有向无环图描述表达式(A+B)*（（A+B）/A），至少需要顶点的数目为()。

A．5B．6C．8D．9

7在用邻接表表示图时，拓扑排序算法时间复杂度为()。

A．O(n)B．O(n＋e)C．O(n*n)D．O(n*n*n)

8当采用分快查找时，数据的组织方式为()

A．数据分成若干块，每块内数据有序

B．数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块

C．数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块

D．数据分成若干块，每块（除最后一块外）中数据个数需相同

9若需在O(nlogn)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。

2

A．快速排序B．堆排序C．归并排序D．直接排序

10在含有n个关键字的小根堆（堆顶元素最小）中，关键字最大的记录有可能在（）位置上。

A．n/2B．n/2-1C．1D．n/2+2

11硬件和软件_____。

实现在逻辑功能上是一样的，但硬件的优势在于__

A．速度快B.成本低

C．容量大D.灵活性好

12数据发生溢出的根本是_______。

A．数据的位数有限

B．数据运算中将符号位的进位丢弃

C．数据运算中将符号位的借位丢弃

D．数据运算中的错误

13在页式虚拟_____。

器中，为了提高主存中率，可以采取的措施是