Question

数据结构的一些问题，急！

数据结构题
(可以用C语言或类C语言编)
1.从键盘输入一个整数序列,a1,a2...an,请编写算法实现:用栈结构存储输入的整数,当ai!=0时,将ai进栈;当ai=0时,输出栈顶整数并出栈
2.试写一个判别给定二叉树是否为二叉排序树的递归算法.函数原型如下:
int binary-sort-tree(B-TREE *root)
其中:root 为指向二叉树根节点的指针,如果root为二叉排序树,则函数binary-sort-tree返回值为TRUE(1);否则,返回值为FALSE(0).
3.在各种排序方法中,哪些是不稳定的?请为每一种不稳定的排序方法举出一个不稳定的实例.
(排序有快速排序,堆排序,希尔排序)
4.已知线性元素以data值递增排列有序,并以带头单链表作存储结构,下面算法的功能是:删除表中所有值大于min且小于max的元素(设表中存在这样的元素).请在空缺处填入相应的语句或表达式
void delete(LinkList L,int min,int max)
{ pre=L;p=pre->next;
while((一 )&&(p->data<=min))
{
pre=p;p=p->next;
}
while((p!=null)&&(p->next<max))
{
__二____;
__三____;
__四____;
}
}//delete
5.将递归算法转变为非递归算法经常使用的数据结构是
A 栈
B 队列
C 顺序存储的线性表
D 链式存储的线性表
6.基于广度优先遍历可以求图中两个顶点间的
A 包含边数最多的路径
B 任意一条路径
C 包含边数最少的路径
D 都不是
7.已知一个无符号整数number,写一算法,将其转换为八进制,要求用链栈来实现
8.已知一个包含有n个结点的单向环型链表,结点的结构如下所示
struct node
{ int num;
struct node next;
}
编写函数,查找链表中num成员数值最小的结点,输出该结点的num成员

小女子1月19日马上要考研了,很急,望哪位达人帮忙做一下,非常非常的感谢.因为上次已经送出很多积分了,这次没有太多的积分,请见谅.另外,能做几道都可以,填空题解答最好给出原因,编程题最好写一些必要的说明,非常谢谢你们!:)

Answer 1

做了几题你参考一下
1这个很简单就不需要写了吧
2
int binary-sort-tree(B-TREE *root)
{
static int value=1;
static B-TREE *last=NULL;
if(root)
{
value=binary-sort-tree(root->lchild);
if(last&&root->data<=last->data)value=0;
last=root;
value=binary-sort-tree(root->rchild);
}
return value;

}3
这个根据具体算法举例子，主要就是相等的元素交换位置了
4
1 p!=NULL
2 pre->next=p->next;
3 free(p);
4 p=pre->next;

5选A
6选C
7
主要的算法如下链栈及栈的操作函数可以自己写
void fun(int number)
{
initstack(s);
while(number)
{
push(s,number%8);
number/=8;
}
while(!stackempty(s))
{
pop(s,e);
printf(%d,e);
}
}
8
假设循环链表有表头L
void findmin(struct node *L)
{
struct node *p=L->next;
int min=p->data;
while(p!=L)
{
if(p->data<min)min=p->data;
p=p->next;
}
printf("最小值为%d",min);
}