Question

数据结构 考试题

1.试编写一个算法，完成从无到有创建一个顺序表p最多可放m个元素 并键盘输入n1个值，保存顺序表中，并修改表长Pseqlist createnelemseq（int m，int n1）
2．试编写一个算法，完成从无到有创建一个带头结点的单链表p，从键盘输入n个值，依次申请分配空间保存，并插入到单链表p中
LinkList createnelemLink（int n）
3．编写一个算法写出二叉树中的中序遍历的递归算法
Void inorder（bintree bt）{
/*中序遍历根结点指封为bt的二叉树*/
4．试用分别以8，11，13，5，17，25，21作为权值的叶结点 构造一棵哈弗曼树，并求该二叉树的带权路权路径长度wpl
5．写出二分检索算法
Binarysearch（seqDictionary*pdic,keyType,int*position）
6．试从时间性能，是否有序，存储结构等方面分析顺序检索，二分查找，分块查找，哈希查找的特点
7．进行拓扑排序，写出两个拓扑有序序列

8．对下列数据表进行直接插入排序，写出每一趟的结果
（49，38，65，97，76，13，27，49）
9．对下列数据表进行二路归并排序，写出每一趟结果
（49，38，65，97，76，13，27，49）
10．我们学过几种内排序的方法试比较各种排序方法要考虑哪几方面？并从时间，空间，稳定性和各自的特点等方面分析，如何根据具体情况选择合适排序方法

麻烦各位大虾给与完整答案 在线等待 高分悬赏！

Answer 1

你要的算法是只要描述还是要上机可以通过的语句啊？？？？
先回答第8题吧。
1、38，49，65，97，76，13，27，49
2、38，49，65，97，76，13，27，49
3、38，49，65，97，76，13，27，49
4、38，49，65，76，97，13，27，49
5、13，38，49，65，76，97，27，49
6、13，27，38，49，65，76，97，49
7、13，27，38，49，49，65，76，97
完成。