此题为判断题(对，错)。
A、选择排序
B、希尔排序
C、快速排序
D、归并排序
A.归并排序
B.快速排序
C.插入排序
D.堆排序
不断的将待排序的元素插入到前面的有序序列中，直到所有元素都进入有序序列中，此排序方式是()排序法
A冒泡
B插入
C交换
D选择
A、选择
B、冒泡
C、快速
D、插入
西北工业大学22春计算方法在线作业三及答案参考1. 在数值计算中，计算误差是可以避免的。( )在数值计算中，计算误差是可以避免的。( )A、错误B、正确参考答案：A2. 注释内容太多会影响程序的执行效率。( )A.错误B.正确参考答案：A3. 折半查找的先决条件：表中结点按关键字有序，且顺序(一维数组)存储。( )A.错误B.正确参考答案：B4. 对一组数据(84，47，25，15，21)排序，数据的排列次序在排序的过程中的变化为(1) 84 47 25 15 21 (2) 15 47 25 84 21 (3) 15 21 25 84 47 (4) 15 21 25 47 84 则采用的排序方法是( )。A.选择B.冒泡C.快速D.插入参考答案：A5. 快速排序的基本思想是将每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序直到待排序数据元素全部插入完为止。( )A.错误B.正确参考答案：A6. 下列叙述中正确的是( )A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D.上述三种说法都不对参考答案：C7. 穷举法，也称辗转法，是一种针对于密码的破译方法，即将密码进行逐个推算直到找出真正的密码为止。( )A.错误B.正确参考答案：A8. 递推利用已知或已求出的结果迭代出下一步的结果而递归则反之，要求出这一步的结果需要先去求上一步或上几步的结果(即多重迭代)，往往会重复计算大量的子问题。并且递推省去了递归的栈操作。( )A.错误B.正确参考答案：B9. 在任何情况下，归并排序都比简单插入排序快。( )A.错误B.正确参考答案：A10. 一个有n个结点的图，最多有( )个连通分量。A.0B.1C.n-1D.n参考答案：D11. 采用龙格-库塔法求解常微分方程的初值问题时，公式阶数越高，数值解越精确。( )采用龙格-库塔法求解常微分方程的初值问题时，公式阶数越高，数值解越精确。( )A、错误B、正确参考答案：A12. 常用的阶梯函数是简单的( )次样条函数。常用的阶梯函数是简单的( )次样条函数。A、零B、一C、二D、三参考答案：A13. 在插值节点较多的情况下，运用埃特金算法，会增加插值次数。( )在插值节点较多的情况下，运用埃特金算法，会增加插值次数。( )A、错误B、正确参考答案：A14. 议程的近似方法有( )A.迭代法B.牛顿法C.弦截法D.二分法参考答案：ABCD15. 下列叙述中正确的是( )。A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D.上述三种说法都不对参考答案：B16. 牛顿迭代法的基本思想是将非线方程f(x)=0逐步转化为线性议程来求解。( )A.正确B.错误参考答案：A17. 利用克莱姆法则求解行列式时，求解一个n阶方程组，需要( )个n阶行列式。利用克莱姆法则求解行列式时，求解一个n阶方程组，需要( )个n阶行列式。A、nB、n+1C、n-1D、n*n参考答案：C18. 微分和积分是一对互逆的数学运算。( )微分和积分是一对互逆的数学运算。( )A、错误B、正确参考答案：B19. 插入排序是一种稳定排序方法。( )A.错误B.正确参考答案：B20. 快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少。( )A.错误B.正确参考答案：A21. 设变量定义为char s=“hello”，则数组s中有6个元素。( )A.错误B.正确参考答案：B22. 为了保证插值函数能更好地密合原来的函数，不但要求“过点”，即两者在节点上具有相同的函数值，而且要求“相切”，即在节点上还具有相同的导数值，这类插值称为( )。为了保证插值函数能更好地密合原来的函数，不但要求“过点”，即两者在节点上具有相同的函数值，而且要求“相切”，即在节点上还具有相同的导数值，这类插值称为( )。A、牛顿插值B、埃尔米特插值C、分段插值D、拉格朗日插值参考答案：B23. 对于任意一棵二叉树，如果度为0的结点个数为n，度为2的结点个数为n，则n=n+1。( )A.错误B.正确参考答案：B24. 构造拟合曲线不可以采用下列哪种准则?( )构造拟合曲线不可以采用下列哪种准则?( )A、使残差的最大绝对值为最小B、使残差的绝对值之和为最小C、使残差的平方和为最小D、是残差的绝对值之差为最小参考答案：D25. 十进制的基数是( )。A.2B.8C.10D.16参考答案：C26. 一个栈的初始状态为空，首先将元素5，4，3，2，1依次入栈，然后退栈一次，再将元素A、B、C、D依次入栈，之后将所有元素全部退栈，则所元素退栈(包括中间退栈的元素)的顺序为1DCBA2345。( )A.错误B.正确参考答案：B27. 统计字符串长度时包括字符串结束标志。( )A.错误B.正确参考答案：A28. 字符串有关的格式字符有( )。A.“%c”B.“%d”C.“%f”D.“%s”参考答案：AD29. 对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。A.log2nB.n/2C.nD.n+1参考答案：C30. 十进制数2014等值于八进制数( )。A.4028B.3736C.2726D.2014参考答案：B31. isalnum( )函数用来( )。A.判断字符串B.判断大写C.判断数字或字母D.判断小写参考答案：C32. 十进制中最大的数码是( )。A.6B.7C.8D.9参考答案：D33. tolower( )函数用来( )。A.小写字母转换为大写字母B.大写字母转换为小写字母C.小写字母转换为大写字母，同时大写字母转换为小写字母D.判断大小写参考答案：B34. 线性插值虽然只利用了两个节点上的信息，但是精度却比较高。( )线性插值虽然只利用了两个节点上的信息，但是精度却比较高。( )A、错误B、正确参考答案：A35. 在解题时，如果将解题方案加工成算术运算与逻辑运算的有限序列，这种加工常常表现为无穷过程的截断，由此产生的误差通常称为( )。在解题时，如果将解题方案加工成算术运算与逻辑运算的有限序列，这种加工常常表现为无穷过程的截断，由此产生的误差通常称为( )。A、舍入误差B、截断误差C、相对误差D、绝对误差参考答案：B36. 二进制的基数是( )。A.2B.8C.10D.16参考答案：A37. 查找算法的效率用平均查找长度(ASL)进行度量。( )A.错误B.正确参考答案：B38. 用高斯顺序消去法解线性方程组，消元能进行到底的充分必要条件是线性方程组的系数矩阵的各阶顺序主子式均不为0。( )用高斯顺序消去法解线性方程组，消元能进行到底的充分必要条件是线性方程组的系数矩阵的各阶顺序主子式均不为0。( )A、错误B、正确参考答案：B39. 函数atoi(“1234”)的函数返回值是1234。( )A.错误B.正确参考答案：B40. 高斯消去法是对增广矩阵(A|b)进行一系列的初等行变换。( )A.正确B.错误参考答案：A41. 下列排序方法中，哪一个是稳定的排序方法?( )A.直接选择排序B.二分法插入排序C.希尔排序D.快速排序参考答案：B42. puts( )函数一次可以输出多个字符串。( )A.错误B.正确参考答案：A43. 快速排序是一种不稳定排序方法。( )A.错误B.正确参考答案：B44. 当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为上溢。( )A.错误B.正确参考答案：B45. 利用待定系数法可以得出各种求积公式，而且可以具有尽可能高的代数精度。( )A.正确B.错误参考答案：A46. 非线性结构的逻辑特征是一个结点可能有多个直接前趋和直接后继。( )A.错误B.正确参考答案：B47. 常用的折线函数是简单( )次样条函数。常用的折线函数是简单( )次样条函数。A、零B、一C、二D、三参考答案：B48. isdigit( )函数用来( )。A.判断字母B.判断数字C.判断大写D.判断小写参考答案：B49. 所谓( )插值，就是将被插值函数逐段多项式化。所谓( )插值，就是将被插值函数逐段多项式化。A、牛顿B、拉格朗日C、三次样条D、分段参考答案：D50. 任意一棵具有n个结点的二叉树，若它有m个叶子，则该二叉树上度数为1的结点为n-2m+1个。( )A.错误B.正确参考答案：B51. 下列程序段实现的是顺序查找功能。( ) int Search(int array， int n， int key) int i; arrayn = key; for(i=0;key!=arrayi;i+); return(in?i：-1);A.错误B.正确参考答案：B52. 依据3个样点(0，1)，(1，2)(2，3)，其插值多项式p(x)为( )。依据3个样点(0，1)，(1，2)(2，3)，其插值多项式p(x)为( )。A、xB、x+1C、x-1D、x+2参考答案：B53. 以下近似值中，保留四位有效数字，( )。以下近似值中，保留四位有效数字，( )。A、0.01234B、-12.34C、-2.20D、0.2200参考答案：D54. 字符数组要求其最后一个元素是0。( )A.错误B.正确参考答案：A55. 线性方程组的解法大致可以分为( )。线性方程组的解法大致可以分为( )。A、直接法和间接法B、直接法和替代法C、直接法和迭代法D、间
A.插入排序
B.选择排序
C.快速排序
D.归并排序
用某种排序方法对序列(25,84,21,47,15,27,68,35,20)进行排序，记录序列的变化情况如下： 15,20,21,25,47,27,68,35,84 15,20,21,25,35,27,47,68,84 15,20,21,25,27,35,47,68,84 则采取的排序方法是______。
A．直接选择排序
B．冒泡排序
C．快速排序
D．希尔排序
在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。
A．插入排序
B．选择排序
C．快速排序
D．堆排序
每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做()排序。
A.插入
B.堆
C.快速
D.归并排序
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时，元素序列的变化情况如下。
①25,84,21,47,15,27,68,35,20 ②20,15,21,25,47,27,68,35,84
③5,20,21,25,35,27,47,68,84 ④15,20,21,25,27,35,47,68,84
则所采用的排序方法是(1)。不稳定的排序是(2)。外排序是指(3)。
A．选择排序
B．希尔排序
C．归并排序
D．快速排序