设某带头结头的单链表的结点结构说明如下：typedef struct nodel{int data struct nod

(1)【◆题库问题◆】：[问答题] 设某带头结头的单链表的结点结构说明如下：typedef struct nodel{int data struct nodel*next；}node；试设计一个算法：void copy（node*headl，node*head2），将以head1为头指针的单链表复制到一个不带有头结点且以head2为头指针的单链表中。

【◆参考答案◆】：
一边遍历，一边申请新结点，链接到head2序列中。

(2)【◆题库问题◆】：[单选] 具有线性结构的数据结构是（）。
A．图
B．树
C．广义表
D．栈

【◆参考答案◆】：D

(3)【◆题库问题◆】：[单选] 设S为C语言的语句，计算机执行下面算法时，算法的时间复杂度为（）。for（i=n-1；i>=0；i--）for（j=0；j
A．n2
B．O（nlgn）
C．O（n）
D．O（n2）

【◆参考答案◆】：D

(4)【◆题库问题◆】：[名词解释] 数据结构

【◆参考答案◆】：
是研究数据元素之间抽象化的相互关系和这种关系在计算机中的存储表示（即数据的逻辑结构和物理结构），并对这种结构定义相适应的运算，设计出相应的算法，且确保经过这些运算后所得到的新结构仍然是原来的结构类型。

(5)【◆题库问题◆】：[填空题] ALV树是一种平衡的二叉排序树，树中任一结点的（）

【◆参考答案◆】：左右子树树高之差的绝对值不大于1

(6)【◆题库问题◆】：[单选] 一个序列中有10000个元素，若只想得到其中前10个最小元素，则最好采用（）方法。
A．快速排序
B．堆排序
C．插入排序
D．归并排序

【◆参考答案◆】：B

(7)【◆题库问题◆】：[名词解释] 基数排序

【◆参考答案◆】：
采用多关键字排序思想，借助"分配/收集"两种操作对但逻辑关键字进行排序。

(8)【◆题库问题◆】：[填空题] 由3个结点所构成的二叉树有（）种形态。

【◆参考答案◆】：5

(9)【◆题库问题◆】：[填空题] （）是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。

【◆参考答案◆】：队列

(10)【◆题库问题◆】：[单选] 若需要在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。
A．快速排序
B．堆排序
C．归并排序
D．直接插入排序

【◆参考答案◆】：C