16春季福师《数据结构概论》在线作业一.docVIP

福师《数据结构概论》在线作业一 一、单选题（共 25 道试题，共 50 分。） 1. 具有10个叶结点的二叉树中有（ ）个度为2的结点， . 8 . 9 . 10 . ll 正确答案： 2. 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ） . 9 . 11 . 15 . 不确定 正确答案： 3. 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度（ ）(1=i=n+1)。 . O(0) . O(1) . O(n) . O(n2) 正确答案： 4. 对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（ ） . （N+1）/2 . N/2 . N . [（1+N）*N ]/2 正确答案： 5. 连续存储设计时，存储单元的地址（ ）。 . 一定连续 . 一定不连续 . 不一定连续 . 部分连续，部分不连续 正确答案： 6. 表达式*(+)-的后缀表达式是( )。 . *+- . +*- . *+- . -+* 正确答案： 7. 动态存储管理系统中，通常可有（ ）种不同的分配策略。 . 1 . 2 . 3 . 4 正确答案： 8. 要连通具有n个顶点的有向图，至少需要（ ）条边。 . n-l . n . n+l . 2n 正确答案： 9. 在完全二叉树中，若一个结点是叶结点，则它没（