與演算法題目

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