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

软件技术基础 总复习题及参考答案 一、 选择题 1、 线性表若是采用链式存储结构时，要求内存中可用存储单元的地址 。 A、必须是连续的 B、部分地址必须是连续的 C、一定是不连续的 D、连续或不连续都可以 2、 栈和队列都是 。 A、顺序存贮的线性结构 B、限制存取点的线性结构 C、链接存贮的线性结构 D、限制存取点的非线性结构 3、 与线性表的链接存贮不相符合的特性是 。 A、便于插、删运算 B、存贮空间动态分配 C、需要连续的存贮空间 D、只能顺序查找 4、 设二叉树的根为第一层，则第 i 层上的结点数最多有 。 i i A、２ B、２ +1 i i -1 C、２ - １ D、２ 5、 如将一棵有 n 个结点的完全二叉树按顺序存放方式，存放在下标编号为 0, 1,…, n-1 的一维数组中，设某结点下标为k(k0)，则其双亲结点的下标是 。 A、(k-1)/2 B、(k+1)/2 C、k/2 D、k-1 6、 由权值分别为 3,8,6,2,5 的叶子结点生成一棵霍夫曼树，它的带权路径长度 为 。 A、53 B、48 C、72 D、24 7、 设 I 和 O 分别表示入栈和出栈操作，栈的初态和终态都为空，则下列操作序列 合法的有_ _ _。 A、IOIOOIOI B、IOOIOIIO C、IIIOIOIOO D、IIOIIOOO 8、 二叉树的前序序列为 EFHIGJK，中序序列为HFIEJKG，则二叉树的根为_______。 A、K B、G C、E D、H 9、 对有序表 { -1, 0, 1, 3, 4, 6, 8, 10, 12 }进行折半查找，则查找 12 需要 比较的次数为___ __。 A、3 B、4 C、5 D、6 10、在一个单链表中，若 q 结点是 p 结点的前驱结点，若在 q 与 p 之间插入结点 s， 则执行 。 A、s→link = p→link; p→link = s; B、p→link = s; s→link = q; C、p→link = s→link; s→link = p; D、q→link = s; s→link = p; 11、一个栈的入栈序列为 a，b，c，则出栈序列不可能的是 。 A、c,b,a B、b,a,c C、c,a,b D、a,c,b 12、如果将一棵有 n 个结点的完全二叉树按层次遍历次序，存放在下标编号为 0