对序列{45，40，65，43，35，95}利用直接插入排序，写出逐次插入过...

问答题对序列{45，40，65，43，35，95}利用直接插入排序，写出逐次插入过程（从第一个元素一直到第六个元素）。

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题一组记录的关键字序列为{45，40，65，43，35，95}写出利用快速排序的方法，以第一个记录为基准得到的一趟划分的结果（要求给出一趟划分中每次扫描和交换的结果）。

参考答案：

2.问答题利用筛选法，把序列{37，77，62，97，11，27，52，47}建成堆（小根堆），画出相应的完全二叉树，并写出对上述堆所对应的二叉树进行前序遍历得到的序列。

参考答案：

（1）

（2）11，37，47，97，77，27，62，52

3.问答题利用筛选过程把序列{42，82，67，102，16，32，57，52}建成堆（小根堆），画出相应的完全二叉树（不要求中间过程）并写出对上述堆对应的完全二叉树进行中序遍历得到的序列。

参考答案：

（1）

（2）102，52，42，82，16，67，32，57

4.问答题画出对长度为10的有序表进行折半查找的判定树（以序号1，2，……10表示树结点），并对上述序列进行折半查找，求等概率条件下，成功查找的平均查找长度。

参考答案：

（1）

（2）ASL=（1x1+2x2+3x4+4x3）/10=29/10

5.问答题设有一个整数序列{40，28，6，72，100，3，54}依次取出序列中的数，构造一棵二叉排序树。并对上述二叉排序树，在等概率条件下，求成功查找的平均查找长度。

参考答案：

（1）

（2）ASL=（1x1+2x2+3x3+4）/7=18/7

6.问答题设head1和p1分别是不带头结点的单向链表A的头指针和尾指针，head2和p2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表。单向链表的链域为next，设指针p指向单向链表中的某个结点，指针s指向一个要插入链表的新结点，现要把s所指结点插入p所指结点之后，某学生采用以下语句：p->next=s；s->next=p->next；这样做正确吗？若正确则回答正确，若不正确则说明应如何改写？

参考答案：不对，s->next=p->next；p->next=s；

7.问答题设head1和p1分别是不带头结点的单向链表A的头指针和尾指针，head2和p2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表。写出其中两个关键的赋值语句（不用完整程序，结点的链域为next）。

参考答案：p1->next=head2；p2->next=head1；

8.问答题已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。给出该树的前序遍历序列。

参考答案：abdec

9.问答题 已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。
若上述二叉树的各个结点的字符分别代表不同的整数（其中没有相等的），并恰好使该树成为一棵二叉排序树，试给出a、b、c、d、e的大小关系。

参考答案：

d<b<e<a<c

10.问答题已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。试画出该二叉树。

参考答案：