正确答案: B

直接插入排序

题目：已知数据表 A 中每个元素距其最终位置不远 ， 为节省时间 ， 应采用的算法是 ______ 。

查看原题

举一反三的答案和解析：

[单选题]有以下程序:struct S{int n;int a[20];};void f(struct S*P){int i,j,t;for(i=0;in－1;i＋＋)fo

有以下程序： struct S{int n;int a[20];}； void f(struct S*P) { int i,j,t； for(i=0;iP-＞n-1;i++) for(j=j+1;jP-＞n-1;j++) if(p-＞a[i]＞p-＞a[j]) {t=P-＞a[i];p-＞a[i]=P-＞a[j];p-＞a[j]=t} } main() {int i；struct S s{10,{2,3,1,6,8,7,5,4,10,9}}； f(＆s)； for(i=0;is.n;i++)printf("%d",s.a[i]);} 程序运行后的输出结果是( )。

3

解析：解析：在主函数main()中定义了一个整型变量i和一个结构体变量s。f()函数中，定义了一个结构体指针类型的指针p，外层循环变量i表示数组的第i个元素，内层循环j表示数组的第i+1个元素，调用f()函数，通过指针变量p来引用结构体成员，并把它们进行从小到大排序，最后输出。

[单选题]若运行时给变量x输入12，则以下程序的运行结果是( )。 main() {int x，y； scanf("%d"，&x)； y=x＞12?x+10:x-12； printf("%d\n"，y)； }

0

解析：解析：本题考查三目运算符“?:”。表达式“x＞12?x+10:x-12”即，如果x＞12成立，则x+10的值即为此表达式的值，否则x-12即为此表达式的值。因为x=12，所以x＞12不成立，所以执行y=x-12=0。