扫描二维码,关注希赛网站
本文提供考研408计算机学科专业基础在线题库每日一练,以下为具体内容
1、 若一棵完全二叉树有768个结点,则该二叉树中叶结点的个数是( )。
A、 257
B、 258
C、 384
D、 385
2、下列选项中,描述浮点数操作速度指标的是( )。
A、MIPS
B、CPI
C、IPC
D、MFLOPS
3、求整数n (n≥0)阶乘的算法如下,其时间复杂度是
A、 O(log2n)
B、 O(n)
C、 O(nlog2n)
D、 O(n2)
4、下列指令中,只能在内核态执行的是( )。
A、 trap 指令
B、 I/O 指令
C、 数据传送指令
D、 设置断点指令
5、用希尔排序方法对一个数据序列进行排序时,若第1趟排序结果为9,1,4,13,7,8,20,23,15,则该趟排序采用的增量(间隔)可能是( )。
A、 2
B、 3
C、 4
D、 5
点击查看【完整】试卷>>