【判断题】【消耗次数：1】
在对一组元素（64，48，106，33，25，82，70，55，93）进行直接插入排序时，当进行到要把第7个元素70插入到已经排好序的子表时，为找到插入位置，需进行3次元素间的比较（指由小到大排序）。
①
正确
②
错误
参考答案：
复制
纠错
相关题目
【判断题】
在对一组记录（5,7,3,1,2,6,4,10,9,8,16,13,18,17））进行直接插入排序 (由小到大排序)， 当把第10个记录8插入到有序表时，为寻找插入位置需比较3次。
①
正确
②
错误
【单选题】
若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（ ）。
①
j-i
②
i-j-1
③
i-j
④
i-j+1
【单选题】
若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（ ）。
①
O(1)
②
O(n)
③
O(n的平方)
④
O(log2（n）)
【判断题】
排序算法中，从未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是折半插入。
①
正确
②
错误
随机题目
【单选题】
下列程序执行后的输出结果是（） void func1(a) { switch(a) { case 1:printf(good); case 2:printf(nice); default:printf(end); } } main（ ） { int i=2; func1(i); printf(\n); }
①
nice
②
end
③
good
④
niceend
【单选题】
下面关于API的描述错误的是（）
①
API是用来控制Windows各个元素的外观和行为的一套预定义的Windows函数
②
创建应用程序，打开窗口、描绘图形都要调用API函数
③
Windows操作系统构建在API函数上
④
早期，windows程序员编写程序只能使用API函数
【单选题】
下面程序的输出结果是（）。 #include int num=10; func（ ） {int num=4; return ++num; } void main（ ） { printf(%d\n, func（ ） ) ; }
①
4
②
5
③
10
④
11
【多选题】
关于函数知识下列描述说法不正确的是（）
①
函数值是指函数被调用之后，执行函数体中的程序段所取得的并返回给主调函数的值。
②
函数的值通过return语句返回主调函数
③
有返回值函数的定义格式为：返回值类型函数名（参数列表）；{函数体}
④
无返回值函数的定义格式为：void函数名（参数列表）；{函数体}
【多选题】
共用体变量初始化说法错误的是（）
①
只需要一个初始化值就足够了，其类型必须和共用体的第一个成员的类型相一致
②
只需要一个初始化值就足够了，其类型必须和共用体的第二个成员的类型相一致
③
只需要一个初始化值就足够了，其类型必须和共用体的第三个成员的类型相一致
④
只需要一个初始化值就足够了，其类型必须和共用体的第四个成员的类型相一致
【多选题】
关于C语言，在下列说法中，正确的是（）
①
每个语句必须独占一行，语句的最后可以是一个分号，也可以是一个回车换行符号
②
每个函数都有一个函数头和一个函数体，主函数也不例外
③
主函数可以调用用户函数或系统函数，用户函数可以相互调用
④
程序是由若干个函数组成的，但是必须有、而且只能有一个主函数