合肥工业大学研究报告生软件技术基础总复习题及参考答案.doc

- . z. 一、选择题 软件技术根底总复习题及参考答案 - . z. 1、线性表假设是采用链式存储构造时，要求内存中可用存储单元的地址D 。 A、必须是连续的 B、局部地址必须是连续的 C、一定是不连续的 D、连续或不连续都可以 2、栈和队列都是B 。 A、顺序存贮的线性构造 B、限制存取点的线性构造 C、存贮的线性构造 D、限制存取点的非线性构造 3、与线性表的存贮不相符合的特性是C 。 A、便于插、删运算 B、存贮空间动态分配 C、需要连续的存贮空间 D、只能顺序查找 4、设二叉树的根为第一层，则第 i 层上的结点数最多有d 。 i i A、２ i i C、２i-１D、２i-1 5、如将一棵有n个结点的完全二叉树按顺序存放方式，存放在下标编号为0, 1,…, n-1的一维数组中，设*结点下标为k(k0)，则其双亲结点的下标是 A 。 A、(k-1)/2