操作系统对每一种资源的管理所完成的工作包括（）。
Ⅰ．记录资源的使用状况
Ⅱ．确定资源分配策略
Ⅲ．实施资源分配
Ⅳ．收回分配出去的资源

单项选择题下列关于B树和B+树的叙述中，哪一条是不正确的？（）

A．B树和B+树都是平衡的多路查找树
B．B树和B+树都是动态索引结构
C．B树和B+树都能有效地支持顺序检索
D．B树和B+树都能有效地支持随机检索

单项选择题按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当in 2时，编号为i的结点的左子女的编号为（）。

A．2i-1
B．2i
C．2i+1
D．不确定

单项选择题下列关于二叉树周游的叙述中，哪一条是正确的？（）

A．若一个结点是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点
B．若一个结点是某二叉树的前序最后一个结点，则它必是二叉树的对称序最后一个结点
C．若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点
D．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的对称最后一个结点

单项选择题下列关于串的叙述中，哪一条是正确的？（）

A．串是由至少1个字符组成的有限序列
B．串中字符的数目是串的长度
C．串只能顺序存储
D．“推入”是串的基本运算之一

单项选择题下列哪一个术语与数据的存储结构无关？（）

A．顺序表
B．双链表
C．线性表
D．散列表