1、北航算法与数据结构在线作业二北航算法与数据结构在线作业二试卷总分：100 测试时间：-单选题 、单选题（共 25 道试题，共 100 分。 ）1. Substring(DATA STRUCTURE，5，9)=（ ） 。A. STRUCTUREB. ASTUCTURC. DATA STRUCTRUED. DATA满分：4 分2. 某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（ ）的二叉树。A. 空或只有一个结点高度等于其结点数B. 任一结点无左孩子C. 任一结点无右孩子满分：4 分3. 设有 50 行 60 列的二维数组 A5060，其元素长度为 4 字节，按行优先顺序存储，基地址为
2、200，则元素 A1825的存储地址为（） 。A. 3700B. 4376C. 3900D. 4620满分：4 分4. 在一个顺序队列中，队首指针指向队首元素的（ ）位置。A. 后一个B. 前一个C. 当前D. 不确定满分：4 分5. 在线性表的散列存储中，若用 m 表示散列表的长度，n 表示待散列存储的元素的个数，则装填因子 a 等于（） 。A. n/mB. m/nC. n/(n+m)D. m/(n+m)满分：4 分6. 算法分析的目的是（)。A. 找出数据结构的合理性B. 研究算法中的输入和输出的关系C. 分析算法的效率以求改进D. 分析算法的易读性和文档性满分：4 分7. 向顺序栈中压入
3、新元素时，应当（ ） 。A. 先移动栈顶指针，再存入元素B. 先存入元素，再移动栈顶指针C. 先后次序无关紧要D. 同时进行满分：4 分8. 一般地，一个存储结构包括以下三个主要部分。以下说法错误的是A. 存储结点每个存储结点可以存放一个或一个以上的数据元素B. 数据元素之间关联方式的表示 也就是逻辑结构的机内表示C. 附加设施，如为便于运算实现而设置的“哑结点”等等D. 一种存储结构可以在两个级别上讨论。其一是机器级，其二是语言级满分：4 分9. n 个顶点的连通图至少有（ ）条边。A. n-1B. nC. n+1D. 0满分：4 分10. 排序方法中,从未排序序列中依次取出元素与己排序序列
4、(初始时为空)中的元素进行比较,将其放入己排序序列的正确位置上的方法,称为（）A. 希尔排序B. 起泡排序C. 插入排序D. 选择排序满分：4 分11. 3 个结点可构成（ ）个不同形态的二叉树。A. 2B. 3C. 4D. 5满分：4 分12. 在一个具有 n 个顶点的无向图中，要连通所有顶点则至少需要（ ）条边。A. nB. 2nC. n-1D. n+1满分：4 分13. 当初始序列已经按键值有序，用直接插入算法对其进行排序，需要循环的次数为（ ）A. n2B. nlog2nC. log2nD. n-1满分：4 分14. 深度为 6 的二叉树最多有( )个结点A. 64B. 63C. 32
5、D. 31满分：4 分15. 如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列选项中， （）就是不稳定的排序方法。A. 起泡排序B. 归并排序C. 直接插入法排序D. 简单选择排序满分：4 分16. 对有 n 个记录的表按记录键值有序的顺序建立二叉树，在这种情况下，其平均查找长度的量级为（ ）A. O(n)B. O(nlog2n)C. O(1)D. (log2n)满分：4 分17. 以下二叉树说法错误的是A. 完全二叉树上结点之间的父子关系可由它们编号之间的关系来表达B. 在三叉链表上，二叉树的求双亲运算很容易实现C. 在二叉链表上，求根，求左、
6、右孩子等很容易实现D. 在二叉链表上，求双亲运算的时间性能很好满分：4 分18. 栈操作的原则是（ ）A. 栈顶删除B. 先进先出C. 后进先出D. 栈顶插入满分：4 分19. 一个有顺序表有 255 个对象，采用顺序搜索法查表，平均搜索长度为（ ） 。A. 128B. 127C. 126D. 255满分：4 分20. 有一个有序表为1,3,9,12,32,41,45,62,75,77,82,95,100,当二分查找值为 82 的结点时,（ ）次比较后查找成功。A. 1B. 2C. 4D. 8满分：4 分21. 以下说法错误的是A. 用数字式计算机解决问题的实质是对数据的加工处理B. 程序设计
7、的实质是数据处理C. 数据的逻辑结构是数据的组织形式，基本运算规定了数据的基本操作方式D. 运算实现是完成运算功能的算法，或这些算法的设计满分：4 分22. 串的逻辑结构与（ ）的逻辑结构不同。A. 线性表B. 栈C. 队列D. 树满分：4 分23. 以下四种排序方法中，要求附加的内存容量最大的是（ ）A. 插入排序B. 选择排序C. 快速排序D. 归并排序满分：4 分24. 二叉树上叶结点数等于（） 。A. 分支结点数加 1B. 单分支结点数加 1C. 双分支结点数加 1D. 双分支结点数减 1满分：4 分25. 某二叉树结点的前序序列为 E、A、C、B、D、G、F，中序遍历为 A、B、C、D、E、F、G。 该二叉树结点的后序序列为 ( )。A. B,D,C,A,F,G,EB. B,D,C,F,A,G,EC. E,G,F,A,C,D,BD. E,G,A,C,D,F,B满分：4 分
