正确答案: B

直接插入排序

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

解析：堆排序。先把序列看成一棵大根堆或小根堆，摘取最大或最小元素后再建成新的根堆，再排序。堆排序的过程是：先建一个堆，输出堆顶的最大或最小的元素，再将剩余的n-1个元素重新调整成一个新堆。如此反复进行，直到排序完成。

查看原题 点击获取本科目所有试题

举一反三的答案和解析：

[单选题]和AWT有关的所有事件类都是从类( )派生而来。

java.awt.AWTEvem

解析：解析：和AWT有关的所有事件类都从类 java.awt.AWTEvent派生而宋的。

[单选题]以下不正确的叙述是

当从键盘输入数据时，对于整型变量只能输入整型数值，对于实型变量只能输入实型数值

[单选题]有以下程序 iht add (int a, int b) {return(a＋b);} mian() {int k,(*f)(),a=5,b=10; f=add; … } 则以下函数调用语句错误的是______。

k=*f(a,b);

解析：解析：此题定义了指向函数的指针变量f指向了函数add的入口地址，所以，要调用函数，可以通过函数名(选项B的形式)或函数指针变量(选项A、D的形式)调用即可，而选项C中是先进行函数调用，然后对调用后返回的整型值求其指针值，事实上，对常量求指针值是不合理的，所以选项C错误。

[单选题]在Visual Basic中，要将一个窗体加载到内存进行预处理但不显示所使用的语句是

Load

解析：解析：Load语句、Unload语句、Show方法和Hide方法的区别

[单选题]在下列函数中，函数返回值为数值的是_________。

AT(‘人民’，‘中华人民共和国’)

解析：解析：BOF([nWorkArea|cTableAlias])

[单选题]在Visual FoxPro中“表”是指

关系

[单选题]若有如下定义： int s[3][4]； 则下面表达式中能代表数组元素s[1][0]的值的是( )

*(s[1])

[单选题]某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。

169

解析：解析：叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。

[单选题]半导体只读存储器(ROM)与半导体随机存储器(RAM)的主要区别在于( )。

ROM可以永久保存信息，RAM在掉电后信息会丢失