您现在的位置:首页 > 计算机 > 计算机三级 > 考试试题

2013年计算机三级练习题下载(5)

育龙网核心提示:2013年计算机三级练习题下载(5):1、按后根次序周游树(林)等同于按什么次序周游该树(林)对应的二叉树?A 前序B 后序C 对称序D 层次次序,答案:A。

 

1、按后根次序周游树(林)等同于按什么次序周游该树(林)对应的二叉树?
A 前序
B 后序
C 对称序
D 层次次序
答案:A
2、有关键码值为10, 20. 30的三个结点,按所有可能的插入顺序去构造二叉排序树。能构造出多少棵不同的二叉排序树?
A 4
B 5
C 6
D 7
答案:C
3、对于给出的一组权w={10, 12, 16, 21, 30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
A 89
B 189
C 200
D 300
答案:D
4、设散列表的地址空间为0到16,散列函数为h(k)二k mod 17,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值190,89, 200, 208, 92, 160,则最后一个关键码160的地址为
A 6
B 7
C 8
D 9
答案:A
5、为保护操作系统运行,将指令系统中的指令分成特权指令和非特权指令。下列指令中,哪一个不是特权指令?
A 启动设备执行1/O操作指令
B 算术运算指令
C 设置中断向量指令
D 修改程序状态字指令
答案:D

来源:育龙网-在职博士本页网址:http://it.china-b.com/jisuanjisanji/kaoshishiti/54423.html
QQ空间 新浪微博 腾讯微博 人人网 更多