向一个栈顶指针为h的链栈中插入一个s所指结点时，可执行s->next=h；和...

填空题向一个栈顶指针为h的链栈中插入一个s所指结点时，可执行s->next=h；和（）操作。（结点的指针域为next）

1.填空题设有一个头指针为head的单向循环链表，p指向链表中的结点，若p->next==head，则p所指结点为（）。

2.填空题在一个单向链表中p所指结点之后插入一个s所指向的结点时，应执行s->next=p->next；和（）的操作。

3.填空题求两个n阶矩阵的乘积，算法的基本操作和时间复杂度分别为（）和（）

4.填空题要求在n个数据元素中找其中值最大的元素，设基本操作为元素间的比较。则比较的次数和算法的时间复杂度分别为（）和（）。

5.填空题结构中的数据元素存在（）的关系称为树形结构。

6.填空题算法的5个特征为（）、（）、（）、（）、（）。

7.单项选择题一组记录的关键字序列为（47，80，57，39，41，46），利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为（）。

A.39，47，46，80，41，57
B.39，41，46，80，47，57
C.41，39，46，47，57，80
D.39，80，46，47，41，57

8.单项选择题一组记录的关键字序列为（46，79，56，38，40，84），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。

A.40，38，46，79，56，84
B.40，38，46，84，56，79
C.40，38，46，56，79，84
D.38，40，46，56，79，84

9.单项选择题设已有m个元素有序，在未排好序的序列中挑选第m+1个元素，并且只经过一次元素的交换就使第m+1个元素排序到位，该方法是（）。

A.折半排序
B.冒泡排序
C.归并排序
D.简单选择排序

10.单项选择题有一个长度为12的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。

A.37/12
B.39/12
C.41/12
D.35/12