2011年计算机考研408真题及答案解析

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

设?n?是描述问题规模的非负整数，以下程序片段的时间复杂度为（ ）。

x = 2;
while (x < n / 2) 
    x = 2 * x;

A. O(log?n)
B. O(n)
C. O(nlog?n)
D. O(n^2)

元素 a、b、c、d、e 按顺序依次压入一个初始为空的栈中。在元素进栈后可以选择停留或出栈，直到所有元素均出栈为止。在所有可能的出栈序列中，以元素 d 开头的序列共有多少种？（ ）

A. 3
B. 4
C. 5
D. 6

已知循环队列使用一维数组 A[0..n-1] 进行存储，当队列非空时，front 指向队头元素，rear 指向队尾元素。若初始状态队列为空，并要求第一个入队元素存放在 A[0] 位置，则初始时 front 和 rear 的取值应为（ ）。

A. 0, 0
B. 0, n-1
C. n-1, 0
D. n-1, n-1

若某完全二叉树中共有 768 个结点，则该二叉树中叶子结点的数量为（ ）。

A. 257
B. 258
C. 384
D. 385

假设某二叉树的前序遍历序列为 1, 2, 3, 4，后序遍历序列为 4, 3, 2, 1。则其对应的中序遍历序列不可能是（ ）。

A. 1, 2, 3, 4
B. 2, 3, 4, 1
C. 3, 2, 4, 1
D. 4, 3, 2, 1

已知一棵树包含 2011 个结点，其中叶结点数量为 116。将该树转换为其对应的二叉树形式后，其中没有右孩子的结点总数为（ ）。

A. 115
B. 116
C. 1895
D. 1896

对于下列关键字序列，哪一个不能构成某棵二叉排序树中的一条查找路径？（ ）

A. 95, 22, 91, 24, 94, 71
B. 92, 20, 91, 34, 88, 35
C. 21, 89, 77, 29, 36, 38
D. 12, 25, 71, 68, 33, 34

关于图的性质，下列叙述正确的是（ ）。

Ⅰ. 回路是简单路径
Ⅱ. 存储稀疏图时，采用邻接矩阵比邻接表更节省空间
Ⅲ. 若有向图存在拓扑排序序列，则该图中不存在回路

A. 仅Ⅱ
B. 仅Ⅰ、Ⅱ
C. 仅Ⅲ
D. 仅Ⅰ、Ⅲ

为了提升哈希（Hash）表的查找效率，可以采取的有效措施包括（ ）。

Ⅰ. 增大装填因子
Ⅱ. 设计冲突概率较低的哈希函数
Ⅲ. 在处理冲突时避免出现聚集现象

A. 仅Ⅰ
B. 仅Ⅱ
C. 仅Ⅰ、Ⅱ
D. 仅Ⅱ、Ⅲ

在实现快速排序算法时，待排序序列最适合采用的存储方式是（ ）。

A. 顺序存储
B. 散列存储
C. 链式存储
D. 索引存储

已知序列 25, 13, 10, 12, 9 是一个大根堆。在该序列末尾插入新元素 18 后，重新调整为大根堆的过程中，元素之间进行的比较次数为（ ）。

A. 1
B. 2
C. 4
D. 5

下列选项中，用于衡量浮点运算速度的性能指标是（ ）。

A. MIPS
B. CPI
C. IPC
D. MFLOPS

float 类型数据通常按照 IEEE 754 单精度浮点格式表示。若编译器将变量 x 分配至一个 32 位浮点寄存器 FR1 中，且 x = -8.25，则 FR1 中的内容应为（ ）。

A. C1040000H
B. C2420000H
C. C1840000H
D. C1C20000H

下列存储器类型中，不支持随机存取方式的是（ ）。

A. EPROM
B. CDROM
C. DRAM
D. SRAM

某计算机主存储器按字节编址，地址空间大小为 64MB。现使用 4M×8 位的 RAM 芯片构建 32MB 的主存系统，则存储器地址寄存器 MAR 的位数至少需要（ ）。

A. 22 位
B. 23 位
C. 25 位
D. 26 位

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：真题及答案 计算机考研 答案解析 计算机 front

相关内容：计算机真题答案 计算机考研真题解析 计算机考研真题