数据结构的一些问题，急！
数据结构题
(可以用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日马上要考研了,很急,望哪位达人帮忙做一下,非常非常的感谢.因为上次已经送出很多积分了,这次没有太多的积分,请见谅.另外,能做几道都可以,填空题解答最好给出原因,编程题最好写一些必要的说明,非常谢谢你们!:)
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);
}
数据结构的一些问题~
1、连通图 图内任意两个顶点均有可达路径，其中有向图的话，所有边都看作无向。满足这一性质的图为连通图 2、由于没说一定连通，所以有向图与无向图最少边数均为0 最多的话，有向图为n*(n-1)，无向图为n*(n-1)\/2 3、无向图，理论最多边数为(n^2-n)\/4，其中点的数目平均分布在...
关于数据结构的几个问题 判断对与错。也请解释下
13.错的 在顺序存储结构中逻辑上相邻的数据元素在物理地址上也必然相邻
关于数据结构的问题
1、选择D，因为最坏情况是每次判断a[j]>a[j+1]都成立，由于有两层循环，总次数为(n-1)+(n-2)+...+2+1=n(n-1)\/2=O(n^2)。2、程序是一组命令的集合，算法是设计好的可以解决问题的一组规则，二者不是一种东西。3、一个算法中的语句执行次数称为语句频度或时间频度，记为T(n)。...
数据结构——图的相关问题
1、深度优先生成树的高度比广度优先生成树的高度:一般情况下要高 2、101 个顶点的连通网络 N 有 100 条边，此时的形态就是一棵树，当然最小生成树的权值和就是现在所有边的权值总和：(1 + 2 + 3 +... + 10)*10 = 55 * 10 = 550 ...
很着急!!数据结构相关问题(比较基础的选择题),回答好的我多给20分!!
C顺序存储结构属于静态结构，链式结构属于动态 D顺序存储方式只能用于存储线性结构 线性表是一个具有n个（A）的有限序列 A表元素 B字符 C数据结构 D数据项 解释：书上写的是数据元素，但是对于该题应可以将“数据”具体化为“表”。对于顺序表下列错误的是（A）A顺序表是用一堆数组实现的线性表，...
数据结构面试常见问题
数据结构面试常见问题 篇1 数据结构与算法,这个部分的内容其实是十分的庞大,要想都覆盖到不太容易。在校学习阶段我们可能需要对每种结构,每种算法都学习,但是找工作笔试或者面试的时候,要在很短的时间内考察一个人这方面的能力,把每种结构和算法都问一遍不太现实。所以,实际的情况是,企业一般考察一些看起来很基本...
数据结构问题
2、i=5,j=9,显然i<j，因此a59=0，而题目却说将A的所有“非0”元素存放在首地址2000存储区域中，而a59=0，也就是说它根本就不在那片存储区域，也就谈不上首地址。3、由题目条件知道A是个下三角矩阵，A中全部非0元素一共55个，就算是最后一个非0元素的首地址也无非是2000+（55-1）×4=...
数据结构的问题!一个100x90的整型稀疏矩阵有10个非0元素,每个整型数占...
一个非零元用(i,j, num)表示。 则 一个非零元用6个字节， 10个就是60个字节。
关于数据结构(C语言版)的两个问题
如果不为空则弹出栈顶元素，将`top`减一。在遍历结束后，检查`stack`是否为空。如果为空，表示所有括号均匹配，返回1；否则表示存在未匹配的括号，返回0。通过上述程序，可以实现对给定字符串中括号匹配性的判断，对于数据结构（C语言版）中的括号匹配问题，此方法提供了一种简洁、高效的解决方案。
数据结构问题
1.由同一关键字集合构造的各棵二叉排序树的形态，平均查找长度相同吗？为什么？对于含有同样一组结点的表，由于结点插入的先后次序不同，所构成的二叉排序树的形态和深度也可能不同。在二叉排序树上进行查找时的平均查找长度和二叉树的形态有关：①在最坏情况下，二叉排序树是通过把一个有序表的n个结点...
