下载APP
【简答题】
在一个伙伴系统中，已知某存储块的始址X=(011011110000)2，大小为2 4 ，则它的伙伴块的始址是多少【北方交通大学1996一、1(5分)】
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】下面关于线性表的叙述中，错误的是哪一个( )【北方交通大学2001一、14(2分)】
A.
线性表采用顺序存储，必须占用一片连续的存储单元
B.
线性表采用顺序存储，便于进行插入和删除操作
C.
线性表采用链接存储，不必占用一片连续的存储单元
D.
线性表采用链接存储，便于插入和删除操作
【单选题】下面关于串的的叙述中,哪一个是不正确的?( )【北方交通大学 2001 一、 5 ( 2 分)】
A.
串是字符的有限序列
B.
空串是由空格构成的串
C.
模式匹配是串的一种重要运算
D.
串既可以采用顺序存储，也可以采用链式存储
【单选题】在完全二叉树中，若一个结点是叶结点，则它没( )。【北方交通大学2001一、22(2分)】
A.
左子结点
B.
右子结点
C.
左子结点和右子结点
D.
左子结点、右子结点和兄弟结点
【单选题】有六个元素6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列?()【北方交通大学2001一、3】
A.
5 4 3 6 12
B.
4 5 3 1 2 6
C.
3 4 6 5 2 1
D.
2 3 4 1 5 6
【单选题】判定一个长度为M的循环队列Q队满的条件是——。【北京交通大学2007年】
A.
Q．front+1==Q．rear
B.
Q．front==Q．rear+1
C.
Q．front=Q．rear
D.
Q．front=(Q．rear+1)％M