春北理工《实用数据结构与算法》在线作业.pdfVIP

2017 秋 17 春北理工《实用数据结构与算法》在线作业 一、单选题（共 20 道试题，共 40 分。） 1. 具有 2000 个结点的二叉树，其高度至少为 ()。 A. 9 B. 10 C. 11 D. 12 正确答案： 2. 含 4 个结点（元素值均不相同）的二叉搜索树有 () 种。 A. 12 B. 14 C. 5 D. 15 正确答案： 3. 当两个元素比较出现反序时就相互交换位置的排序方法称为 () 。 A. 归并排序 B. 选择排序 C. 交换排序 D. 插入排序 正确答案： 4. 对线性表进行二分查找时，要求线性表必须 () 。 A. 以顺序方式存储 B. 以链接方式存储 C. 以顺序方式存储，且结点按关键字有序排列 D. 以链接方式存储，且结点按关键字有序排列 正确答案： 5. 设有 50 行 60 列的二维数组 A[50][60] ，其元素长度为 4 字节，按行优先顺序存储，基 地址为 200，则元素 A[18][25] 的存储地址为 () 。 A. 3700 B. 4376 C. 3900 D. 4620 正确答案： 6. 一棵高度（假定树根结点为第 0 层）为 4 的完全二叉树中的结点数最少为 () 。 A. 15 B. 16 C. 17 D. 31 正确答案： 7. 根据二叉树的定义可知二叉树共有 ()种不同的形态。 A. 4 B. 5 C. 6 D. 7 正确答案： 8. 对哈希 (HASH) 函数 H(k)= k MOD m, 一般来说， m 应取 () 。 A. 素数 B. 很大的数 C. 偶数 D. 奇数 正确答案： 9. 一个数组第一个元素的存储地址是 100，每个数组元素的长度为 2，则第 5 个元素的地 址是 () 。 A. 110 B. 108 C. 100 D. 120 正确答案： 10. 用链接方式存储的队列，在进行插入运算时 () 。 A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D. 头、尾指针可能都要修改 正确答案： 11. 一个栈的入栈序列是 abcde，则栈的不可能的输出序列是 () 。 A. edcba B. decba C. dceab D. abcde 正确答案： 12. 图的存储结构不包括 () A. 数组表示 B. 邻接表 C. 邻接多重表 D. 孩子兄弟表示 正确答案： 13. 有一个有序表为｛ 1，3，9， 12，32 ，41，45 ，62 ， 75，77，82 ，95 ， 100｝，当采用折 半查找值为 82 的节点时， ()次比较后查找成功。 A. 1 B. 2 C. 4 D. 8 正确答案： 14. 二分查找（又称折半查找）要求查找表中的记录按关键字 ()。 A. 有序 B. 无序 C. 既可有序也可无序 正确答案： 15. 在一个长度为 n 的顺序线性表中顺序查找值为 x 的元素时，查找成功时的平均查找长 度（即 x 与元素的平均比较次数，假定查找每个元素的概率都相等）为 (). A. n B. n/2 C. (n+1)/2 D. (n-1)/2 正确答案： 16. 以下不稳定的排序方法是 () A. 直接插入排序 B. 冒泡排序 C. 直接选择排序 D. 二路归并排序 正确答案： 17. 若构造一棵具有 n 个结点的二叉排序树，最坏情况下，其深度不会超过 () 。 A. n/2 B. n C. (n+1)/2 D. n+1 正确答案： 18. 以下说法错误的是 () A. 每个存储结点只能存放一个数据元素 B. 数据元素之间的关联方式可由存