若要对1000个元素排序，要求既快又节省存储空间，则最好采用（）方法。

(1)【◆题库问题◆】：[单选] 若要对1000个元素排序，要求既快又节省存储空间，则最好采用（）方法。
A．直接插入排序
B．归并排序
C．堆排序
D．快速排序

【◆参考答案◆】：C

(2)【◆题库问题◆】：[单选] 某算法的语句执行频度为（3n+nlog2n+n2+8），其时间复杂度表示（）。
A．O（n）
B．O（nlog2n）
C．O（n2）
D．O（log2n）

【◆参考答案◆】：C

(3)【◆题库问题◆】：[判断题] 以行为主序或以列为主序对于多维数组的存储没有影响。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[判断题] 在用散列表存储关键码集合时，可以用双散列法寻找下一个空位置。在设计再散列函数时，要求计算出的值与表的大小m互质。
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[单选] 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。
A．q->next=s->next；s->next=p；
B．s->next=p；q->next=s->next；
C．p->next=s->next；s->next=q；
D．s->next=q；p->next=s->next；

【◆参考答案◆】：A

(6)【◆题库问题◆】：[填空题] 假定一棵树的广义表表示为A（B（E），C（F（H，I，J），G），D），则该树的度为（），树的深度为（），终端结点的个数为（），单分支结点的个数为（），双分支结点的个数为（），三分支结点的个数为（），C结点的双亲结点为（），其孩子结点为（）和（）结点。

【◆参考答案◆】：3；4；6；1；1；2；A；F；G

(7)【◆题库问题◆】：[填空题] 若要求一个稠密图G的最小生成树，最好用（）算法来求解

【◆参考答案◆】：普里姆(Prim)

(8)【◆题库问题◆】：[问答题,简答题] 设顺序表va中的数据元数递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性

【◆参考答案◆】：voidInsert_sq（Sqlistva[]，ElemTypex）{inti，j，n；n=length（va[]）；if（x>=va[i]）va[n]=x；else{i=0；while（x>va[i]）i++；for（j=n-1；j>=I；j--）va[j+1]=va[j]；va[i]=x；}n++；}

(9)【◆题库问题◆】：[判断题] 直接选择排序是一种稳定的排序方法。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[问答题] 数据结构涉及哪几个方面？

【◆参考答案◆】：
数据结构涉及三个方面的内容，即数据的逻辑结构、数据的存储结构和数据的运算集合。