题目内容

在微程序控制器设计中,假设微命令采用最短编码法,需产生N种微操作。则微命令控制字段要设置的位数是()。

查看答案
更多问题

设数组S[n]作为两个栈S1和S2的存储空间,对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是()。

A. S1的栈底位置为O,S2的栈底位置为n一1
B. S1的栈底位置为O,S2的栈底位置为n/2
C. S1的栈底位置为O,S2的栈底位置为n
D. S1的栈底位置为0,S2的栈底位置为1

设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是 ()。

A. 删除指定元素
B. 在最后一个元素的后面插入一个新元素
C. 顺序输出前k个元素
D. 交换第i个元素和2n—i一1个元素的值(i=0,1….,n一1)

在操作系统的以下功能中,不需要硬件支持的是()。

A. 中断系统
B. 时钟管
C. 地址映射
D. 页面调度

已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为()。

A. 1.5
B. 1.7
C. 2
D. 2.3

答案查题题库