与算法题目

1. 数据结构与算法的题目2

很简单啊，java为例

1.
把queue里的数据一个个导入stack，queue空了后再把stack里的数据导回queue
（queue是队列，stack是栈）

public void reverse()
{
boolean b= true;
while (b)
{
element e = queue.poll();
// poll的做用是返回并删除队列的第一个值，如果队列已空，返回null
if e!=null
{
stack.push(e);
}
else
{
b = false;
}
}

while (!stack.empty())
{
queue.insert(stack.pop());
//pop的作用是返回并移除stack的栈顶值。
}
}

2.
（1）
public int length()
{
int len = 0
element head = queue.poll();
while ( queue.poll() != head)
{
len ++;
}
return len;
}

(2)最简单的办法是判读队列长度是不是0.。。

public boolean isEmpty()
{
return (this.length() == 0);
}

2. 关于算法的题目怎么做

求圆心点到直线的距离是 (好像是)
D=|a*x0+b*y0+c| / sqrt(a*a+b*b)

如果 D>r 就是没有交点
如果 D=r 就是有 1个交点
如果 D<r 就是有 2个交点

求交点的位置可以直接解方程，
或用参数方程，
或用正交旋转矩阵求，
或用几何法画辅助线求。

3. 数据结构与算法的题目

(1) f
(2) 41
(3) bc
(4) bd
(5) 相同

4. 数据结构与算法题目求解

C语言实现。下面的main函数是测试实例，经上机测试，执行正确。

#include <stdio.h>
#define N 10
int Binsearch (int a[],int n,int key)
{
int low=0,high=n-1,mid;
while(low<=high)
{
mid=(low+high)/2;
if(a[mid]<key)low=mid+1;
else if(a[mid]>key)high=mid-1;
else return mid;
}
return -1;
}

int main()
{
int arr[N]={1,3,7,11,23,25,31,40,77,102};
printf("the index of 40 is %d\n",Binsearch(arr,N,40));
printf("the index of 25 is %d\n",Binsearch(arr,N,25));
printf("the index of 7 is %d\n",Binsearch(arr,N,7));
printf("the index of 24 is %d\n",Binsearch(arr,N,24));
printf("the index of 5 is %d\n",Binsearch(arr,N,5));
return 0;
}

5. 数据结构与算法题目

#include<stdio.h>
intmain()
{inti,j,k,a[5]={5,8,9,12,16},b[9]={1,3,5,5,7,8,9,12,16},c[14];
for(i=j=k=0;i<5&&j<9;)
if(a[i]<b[j])c[k++]=a[i++];
elsec[k++]=b[j++];
for(;i<5;)c[k++]=a[i++];
for(;j<9;)c[k++]=b[j++];
for(k=0;k<14;k++)printf("%d",c[k]);
return0;
}

6. 算法与数据结构的题目，求一个自己原创的答案

什么图书馆管理系统，学生信息管理系统，选课、排课系统等其实都是一个样，无非就是增删查改。自己动手做一做就能完成的事情。给你一个学生管理系统，可以参考参考，贴不了链接，私发给你。

7. 数据结构与算法的题目，怎么做

首先，要能够读懂代码，总结算法的思想，搞清楚该题算法是完成什么功能，然后是填空也好，写算法结果也好，就不成问题了。要想提高的快，就得多练啊。同时教材中的相关算法也要熟，好多是书中的原算法
1. 在计算机中，算法是指什么？ 
答案：解题方案的准确而完整的描述。 
2. 在下列选项中，哪个不是一个算法一般应该具有的基本特征？ 
说明：算法的四个基本特征是：可行性、确定性、有穷性和拥有足够的情报。 答案：无穷性。 
3. 算法一般都可以用哪几种控制结构组合而成？ 答案：顺序、选择、循环。 4. 算法的时间复杂度是指？ 
答案：算法执行过程中所需要的基本运算次数。 5. 算法的空间复杂度是指？ 
答案：执行过程中所需要的存储空间。 6. 算法分析的目的是？ 
答案：分析算法的效率以求改进。 7. 下列叙述正确的是（C） 
A．算法的执行效率与数据的存储结构无关 
B．算法的空间复杂度是指算法程序中指令（或语句）的条数 C．算法的有穷性是指算法必须能在执行有限个步骤之后终止 D．算法的时间复杂度是指执行算法程序所需要的时间 8. 数据结构作为计算机的一门学科，主要研究什么？ 
答案：主要研究数据的逻辑结构、对各种数据结构进行的运算，以及数据的存储结构。 9. 数据结构中与所使用的计算机无关的是数据的（C） A．存储结构 B．物理结构 
C．逻辑结构 D．物理和存储结构 10. 下列叙述中，错误的是（B） 
A．数据的存储结构与数据处理的效率密切相关 B．数据的存储结构与数据处理的效率无关 
C．数据的存储结构在计算机中所占的空间不一定是连续的 D．一种数据的逻辑结构可以有多种存储结构 11. 数据的存储结构是指什么？ 
答案：数据的逻辑结构在计算机中的表示。 12. 数据的逻辑结构是指？ 
答案：反映数据元素之间逻辑关系的数据结构。 
13. 根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为？ 答案：线性结构和非线性结构。 
14. 下列数据结构具有记忆功能的是（C） A．队列 B．循环队列 C．栈 
D．顺序表 
15. 下列数据结构中，按先进后出原则组织数据的是（B） A．线性链表 B．栈 
C．循环链表 D．顺序表

8. 数据结构与算法题目，请问这道题什么意思

这个是递归算法，程序运行的是如果你n 大于一，继续递归。如果n 等于一，跳出递归并且返回1。过程是5*4*3*2*1=120

9. 有关数据结构与算法的题目

b
因为最简单的是第一次
最麻烦的是n次
是递增的
平均的是（n+1）/2
这是计算机的题目，我做过的

10. 数据结构与算法题目1

答案为61,

以下为理论:
1) 根据给定的n个权值{w1, w2, …, wn}，构造n棵二叉树的集合F = {T1, T2, …, Tn}，其
中每棵二叉树中均只含一个带权值为wi的根结点,其左、右子树为空树;
(2) 在F中选取其根结点的权值为最小的两棵二叉树，分别作为左、右子树构造一棵新的二叉树，并置这棵新的二叉树根结点的权值为其左、右子树根结点的权值之和;
(3) 从F中删去这两棵树，同时加入刚生成的新树;
(4) 重复(2)和(3)两步，直至F中只含一棵树为止。

简单点说, 路径求法是这样的.先从这组权值中选取最小的两个结点如5和6组成新树,父结点W=11,将11加入权值中并去掉5和6,w={11,8,12},然后又选取最小的两个结点11和8,组成新树,父结点值为19加入权值中并去掉11和8,w={19,12}.直到最后根结点W=31.
这个时候将所有叶子结点和它的路径长度相乘再进行累加

所以是5*3+6*3+8*2+12*1 = 61