机械制造中软件技术基础总复习题.pdfVIP

软件技术基础 总复习题及参考答案 一、 选择题 1、 线性表若是采用链式存储结构时，要求内存中可用存储单元的地址 。 A、必须是连续的 B、部分地址必须是连续的 C、一定是不连续的 D、连续或不连续都可以 2、 栈和队列都是 。 A、顺序存贮的线性结构 B、限制存取点的线性结构 C、链接存贮的线性结构 D、限制存取点的非线性结构 3、 与线性表的链接存贮不相符合的特性是 。 A、便于插、删运算 B、存贮空间动态分配 C、需要连续的存贮空间 D、只能顺序查找 4、 设二叉树的根为第一层，则第 i 层上的结点数最多有 。