奥鹏东北师范大学2020年5月课程考试《算法分析与设计》考前练兵.pdfVIP

单选题 1. 若需在 O(nlog2n) 的时间内完成对数组的排序，且要求排序是稳定 的，则可选择的排序方法是 () 。 A. 快速排序 B. 堆排序 C. 归并排序 D.直接插入排序 答案 : C 2. 十进制的 123，1 的位权是（）。 A.1 B.2 C.10 D.100 答案 : D 3. 下列叙述中正确的是（ ） A. 数据的逻辑结构与存储结构必定是一一对应的 B. 由于计算机在存储空间上是向量式的存储结构， 因此，利用数组只能处理线性 结构 C. 程序设计语言中的数组一般是顺序存储结构， 因此，利用数组只能处理线性结 构 D. 以上说法都不对 答案 : D 4. 按 F5 开始调试，程序便会直接运行到断点处。接下来可以逐行来运 行程序，查看各个变量的值， 也可以直接运行到下一个断点或程序结束， 这样过程被称作 () 。 A. 设置断点 B. 单步调试 C. 程序编译 D.程序调试 答案 : B 5. 注释从功能上可以分为文件注释、函数注释和 () 。 A. 程序员注释 B. 功能注释 C. 时间注释 D.版权注释 答案 : B 6.() 是用户在程序中使用的名字， 它是一种用于命名一些具有特定含义 的对象的符号，通常用来标识程序中的变量，常量，函数，语句块。 A. 对象 B. 符号 C. 标识符 D.命名规则 答案 : C 7. 一个算法的评价主要从时间复杂度和 () 来考虑。 A. 空间复杂度 B. 算法有效性 C. 算法有穷性 D.算法可读性 答案 : A 8.() 是一个开放源代码的、基于 Java 的可扩展开发平台。 A.VS B.Dev-C++ C.Eclipse D.JDK 答案 : C 9. 十六进制的 213，1 的位权是（）。 A.0 B.1 C.8 D.16 答案 : D 10. 一般情况下，算法中基本操作重复执行的次数是 () 的某个函数。 A. 问题类型 B. 问题难度 C. 问题结构 D. 问题规模 答案 : D 11. 下列叙述中正确的是 （ ） A. 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构 B. 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 C. 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 D.循环队列中元素的个数是由队头指针和队尾指针共同决定 答案 : D 12. 二进制，就表示某一位置上的数运算时是逢（）进一位。 A.2 B.8 C.9 D.10 答案 : A 13. 运算式 (2008)10 －(3723)8 的结果是 ( ) 。 A.0 B.-5 C.5 D.10 答案 : C 14. 下列叙述中正确的是（ ）。 A. 一个逻辑数据结构只能有一种存储结构 B. 数据的逻辑结构属于线性结构，存储结构属于非线性结构 C. 一个逻辑数据结构可以有多种存储结构， 且各种存储结构不影响数据处理的效 率 D.一个逻辑数据结构可以有多种存储结构， 且各种存储结构影响数据处理的效率 答案 : D 15.() 命令是用来比较两个文件并显示它们的差异。 A.dir B.cd C.type D.fc 答案 : D 16. 算法流程图由一些图框和流程线组成，下面表示处理的图框是 () 。 A. 圆形 B. 菱形 C. 圆角矩形 D.矩形 答案 : D 17. 十进制的基数是（）。 A.2 B.8 C.10 D.16 答案 : C 18. 八进制中最大的数码是（）。 A.6 B.7 C.8 D.9 答案 : B 19. 某二叉树中有 n 个度为 2 的结点，则该二叉树中的叶子结点数为