问答题
简答题
在排序算法中，有一种排序算法（插入排序）是：把待排序的数分成两个部分：
其中，A为已排好序的数，B为未排好序的数，初始状态下，A中只有一个元素。该算法依次从B中取数插入到A中的相应位置，直到B中的数取完为止。请在链表表示上实现上述的插入排序算法。
【参考答案】
点击查看答案
相关考题
- 问答题 编写一个程序，首先建立两个集合（从键盘输入集合的元素），然后计算这两个集合的交集、并集以及差集，最后输出计算结果。要求用链表实现集合的表示。
- 问答题 把在链表中删除一个结点的操作写成一个函数： 其中，h为表头指针，a用于存放删除的结点的值，pos（>0）表示删除结点的位置。操作成功返回true，否则返回false。
- 问答题 把在链表中插入一个新结点的操作写成一个函数： 其中，h为表头指针，a为要插入的结点的值，pos（≥0）表示插入位置。当pos为0时表示在表头插入；否则，表示在第pos个结点的后面插入。操作成功返回true，否则返回false。
- 问答题 写一个函数map，它有三个参数。第一个参数是一个一维double型数组，第二个参数为数组元素个数，第三个参数是一个函数指针，它指向带有一个double型参数、返回值类型为double的函数。函数map的功能是把数组的每个元素替换成：用它原来的值（作为参数）调用第三个参数所指向的函数得到的值。
- 问答题 下面的交换函数正确吗？
- 问答题 编写一个程序，从键盘输入一批学生的成绩信息，每个学生的成绩信息包括：学号、姓名以及8门课的成绩。然后按照平均成绩由高到低顺序输出学生的学号、姓名以及平均成绩。
- 问答题 编写一个函数find_replace_str，其原型如下： 要求：该函数能够完成把字符串str中的所有子串find_str都替换成字符串replace_str，返回值为替换的次数。
- 问答题 编写一个函数int squeeze（char s1[]， const char s2[]），它从字符串s1中删除所有在s2里出现的字符，函数返回删除的字符个数。
- 问答题 实现strlen、strcpy、strncpy、strcat、strncat、strcmp以及strncmp函数。
- 问答题 编程实现：在一个由N×N（N为大于1的奇数）个方格组成的方阵中，填入1、2、3、...、N2各个数，使得每一行、每一列以及两个对角线上数的和均相等（奇数幻方问题）。例如，下面是一个3×3的幻方： （提示：把1填在第一行最中间的格子中，然后按下面的方法依次来填其它的数：如果当前格子是方阵中最右上角的格子，则把下一个数填在下一行的同一列格子中；否则，如果当前格子在第一行上，则把下一个数填在下一列的最后一行格子中；否则，如果当前格子在最后一列上，则把下一个数填在上一行的第一列格子中；否则，如果当前格子的右上角格子里没有数，则在其中填入下一个数，否则把下一个数填在下一行的同一列格子中。）
- 问答题 编写一个程序，计算一个矩阵的鞍点。矩阵的鞍点是指矩阵中的一个位置，该位置上的元素在其所在的行上最大、列上最小。（一个矩阵也可能没有鞍点。）
- 问答题 实现下面的数组元素交换位置函数： 该函数能够把数组a的前m个元素与后n个元素交换位置，即， 要求：除数组a外，不得引入其它数组。
- 问答题 设有一个矩阵：，现把它放在一个二维数组a中。写出执行下面的语句之后a的值：
- 问答题 编写一个程序，从键盘输入一个字符串，分别统计其中的大写字母、小写字母以及数字的个数。
- 问答题 编写一个函数计算一元二次方程的根。要求：方程的系数和根均用参数传递机制来传递。
- 问答题 编写一个函数int_to_str（int n， char str[]），把一个int型数（由参数n表示）转换成一个字符串（放在str中）。
- 问答题 编写一个函数，判断其int型参数值是否是回文数。回文数是指从正向和反向两个方向读数字都一样，例如，9783879就是一个回文数。
- 问答题 从键盘输入某个星期每一天的最高和最低温度，然后计算该星期的平均最低和平均最高温度并输出之。
- 问答题 写出下面程序的运行结果：
- 问答题 指针类型主要用于什么场合？引用类型与指针类型相比，其优势在哪里？
