试题1

查看答案

试题2

在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k（起始下标为1）,那么（ ） 时采用顺序存储更节省空间。
A、d<12n/(k-n)
B、d>12n/(k-n)
C、d<12n/(k+n)
D、d>12n/(k+n)

查看答案

试题3

查看答案

试题4

查看答案

试题5

移进--归约分析法是编译程序（或解释程序）对高级语言源程序进行语法分析的一种方法，属于（ ）的语法分析方法。
A．自顶向下（或自上而下）
B．自底向上（或自下而上）
C．自左向右
D．自右向左

查看答案

试题6

查看答案

试题7

使Cache命中率最高的替换算法是（ ）。
A、先进先出算法FIFO 
B、随机算法RAND 
C、先进后出算法FILO 
D、替换最近最少使用的块算法LRU 

查看答案

试题8

通过内部发起连接与外部主机建立联系，由外部主机控制并盗取用户信息的恶意代码为（）。
A．特洛伊木马
B．蠕虫病毒
C．宏病毒
D．CIH病毒

查看答案

试题9

由我国信息产业部批准发布，在信息产业部门范围内统一使用的标准，称为（ ）。
A、地方标准
B、部门标准
C、行业标准
D、企业标准

查看答案

试题10

设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无边)，则该矩阵中的非零元素数目为（）。
A．N
B．E
C．2E
D．N+E

查看答案