你可能感兴趣的试题
设指令由取指、分析、执行 3 个子部件完成,每个子部件的工作周期均为△t,采用常规标量单流水线处理机。若连续执行 10 条指令, 则共需时间 ( )△t。
A、8
B、10
C、12
D、14
对一待排序序列分别进行直接插入排序和简单选择排序,若待排序序列中有两个元素的值相同,则()保证这两个元素在排序前后的相对位置不变。
A.直接插入排序和简单选择排序都可以
B.直接插入排序和简单选择排序都不能
C.只有直接插入排序可以
D.只有简单选择排序可以
一个具有 m 个结点的二叉树,其二叉链表结点(左、右孩子指针分别用 left 和 right表示)中的空指针总数必定为 (1) 个。为形成中序(先序、后序)线索二叉树,现对该二叉链表所有结点进行如下操作:若结点 p 的左孩子指针为空,则将该左指针改为指向p 在中序(先序、后序)遍历序列的前驱结点;若 p 的右孩子指针为空,则将该右指针改为指向 p 在中序(先序、后序)遍历序列的后继结点。假设指针 s 指向中序(先序、后序)线索二叉树中的某结点,则 (2) 。
(1)A、m+2
B、m+1
C、m
D、m-1
(2)A、s->right 指向的结点一定是 s 所指结点的直接后继结点
B、s->left 指向的结点一定是 s 所指结点的直接前驱结点
C、从 s 所指结点出发的 right 链可能构成环
D、s 所指结点的 left 和 right 指针一定指向不同的结点
某指令流水线由 4 段组成,各段所需要的时间如下图所示。连续输入 8 条指 令时的吞吐率(单位时间内流水线所完成的任务数或输出的结果数)为 ()
A.8/56Δt
B.8/32Δt
C.8/28Δt
D.8/24Δt