已知数据表 A 中每个元素距其最终位置不远 ， 为节省时间 ， 应

【名词&注释】

数据表(data table)、表达式、直接插入排序(straight insertion)、运算符(operator)、堆排序(heapsort)、不成立(doubtlessness)、节省时间(save time)、运行时(run-time)

[单选题]已知数据表 A 中每个元素距其最终位置不远 ， 为节省时间^{(save time)} ， 应采用的算法是 ______ 。

A. 堆排序
B. 直接插入排序
C. 快速排序
D. 直接选择排序

查看答案&解析 点击获取本科目所有试题

举一反三：

[单选题]有以下程序: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]);} 程序运行后的输出结果是( )。

A. 3
B. 4
C. 5
D. 6

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

A. 0
B. 22
C. 12
D. 10

本文链接：https://www.zhukaozhuanjia.com/download/pr79q9.html