谋学网www.mouxue.com
第27题,十进制数转换成二进制数，须将整数部分和小数部分分别转换。 A、错误 B、正确
第28题,对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为log2n。 A、错误 B、正确
第29题,在递归算法所体现的\重复\中要求每次调用在规模上都有所缩小。 A、错误 B、正确
第30题,当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素。 A、错误 B、正确
第31题,已知有序表(13,18,24,35,47,50,62,83,90,115,134),当折半查找值为90的元素时，查找成功的比较次数为4次 A、错误 B、正确
第32题,递推利用已知或已求出的结果迭代出下一步的结果；而递归则反之，要求出这一步的结果需要先去求上一步或上几步的结果（即多重迭代），往往会重复计算大量的子问题。并且递推省去了递归的栈操作。 A、错误 B、正确
第33题,深度为k(k=1)的二叉树至多有2^k-1个结点。
谋学网www.mouxue.com
A、错误 B、正确
第34题,某二叉树中度为2的结点有18个，则该二叉树中有20个叶子结点。 A、错误 B、正确
第35题,某二叉树由5个度为2的结点以及3个度为1的结点，则该二叉树中共有15个结点。 A、错误 B、正确
第36题,插入排序是一种稳定排序方法。 A、错误 B、正确
第37题,一个scanf函数输入多个字符串，输入时以\空格\键作为字符串间的分隔。 A、错误 B、正确
第38题,顺序查找是从线性表的一端开始，依次将每个元素的关键字同给定值K进行比较，若某元素关键字与K相等，则查找成功；若所有元素都比较完毕，仍找不到关键字为K的元素，则查找失败。 A、错误 B、正确
第39题,快速排序是一种不稳定排序方法。 A、错误 B、正确
谋学网www.mouxue.com
第40题,puts()函数一次可以输出多个字符串。 A、错误 B、正确
第41题,一个算法有零个或多个输入。 A、错误 B、正确
第42题,插入排序的时间复杂度为O（n）。 A、错误 B、正确
第43题,假如用一个长度为50的数组（数组元素的下标从0到49）作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49,top=30（数组下标），则栈中具有19个元素。 A、错误 B、正确
第44题,C程序执行的入口是main()函数，所以main函数必须放在程序的开头。 A、错误 B、正确
第45题,简单选择排序算法在最好情况下的时间复杂度为O（N）。 A、错误 B、正确
第46题,二分法插入排序所需比较次数与待排序记录的初始排列状态相关。 A、错误 B、正确
谋学网www.mouxue.com