小小的資料結構的題?(C或C )

時間 2025-01-12 20:55:10

1樓:網友

int a[8],b[12],c[20];

for(int i=0;i<8;i++)

c[i]=a[i];

for(i=0;i<12;i++)

for(int j=0;j<8;j++)

if(a[j]>b[i])

insert(c,8,j,b[i]);

elsec[8+i]=c[i];

for(i=0;i<20;i++)

printf(.c..)

x 為陣列,z為陣列長度,k為插入位置,y為插入數。

void insert(int x,int z,int k,int y)

for(int i=z;i>=k;i--)x[z+1]=x[z];

x[k]=y;

2樓:川崇德重興邦

這個程式還是由我來完成。

main()

int i=0;

int j=0;

int k=0;

int temp;

int a[6]=;

int b[5]=;

int c[11];

for(i=0;i<=5;i++)

c[k]=a[i];k++;

for(j=0;j<=4;j++)

c[k]=b[j];k++;

for(j=0;j<=9;j++)

for(i=0;i<=9-j;i++)

if (c[i]>c[i+1])

temp=c[i];

c[i]=c[i+1];

c[i+1]=temp;

else if (c[i]==c[i+1])for(i;i<=10;i++)

c[i+1]=c[i+2];

for(k=0;k<=8;k++)

printf("");

printf("%d",c[k]);

printf("");

3樓:網友

#include

int main()

int a[6]=;

int b[5]=;

int c[11];

int i,j,n;//i,j,n分別表示陣列a,b,c中的位置。

n=0,i=0,j=0;

while(n<11)

if(a[i]>b[j])

c[n]=b[j];

j++;else

c[n]=a[i];

i++;n++;

for(i=0;i<11;i++)

cout

資料結構c++版一般的考試形式是什麼?

4樓:網友

我們大學的考試形式是:選擇題,簡答題,程式填空題,編寫程式題,好好看書,,,考試輕鬆就過去了。

關於資料結構(c語言)的幾個題

5樓:網友

1.隨意畫幾個二叉樹就知道了,這裡空鏈域用ε表示,數一數結點個數與ε個數就知道是n+1了。

2.具體過程在圖中給出。

3.第一步將資料(假設為e)放入s的data中;

第二步s的後繼指向q的後繼節點;

第三步q的後繼指向s

4.查詢72只需2步:

第一步:設立low、high與mid指標,將72與mid指向的值即48比較;

第二部:72比48大,low指向mid+1,重新算出mid,指向72,再與72比較,即查詢成功。

最多比較次數參考嚴蔚敏《資料結構》第九章 查詢 220頁。

6.順序棧的型別定義:

typedef structsqstacktp; //注意名字要和主函式里的統一。

執行結果:abcdefghijklm

mlkjihgfedcba

結果詳解:在這裡將'a'到'a'+12='m'進棧同時輸出。

for(ch=』a』;ch<=』a』+12;ch++)

printf(「」

由於棧是後進先出,所以就有這樣的結果。

converse(int n,int d)//將餘數進棧。

while(!=輸出結果}8.

先序遍歷:abcdef

中序遍歷:bcdafe

後序遍歷:dcbfea

6樓:扈懷煒

1)b 2) a 3) 沒有選項 4) 7 5)左孩子 右孩子。

6)abcdefghijkl

lkjihgfedcba

7)8) 先序: abcdef 中:cdbafe 後 :dcbfea

資料結構的習題(c語言版)

7樓:網友

第乙個問題,分析下要求,可以知道要做的事情是合併兩個陣列到乙個陣列裡去,陣列c的長度是ab之和。表c的第乙個字元不是a的第乙個字元就是b的第乙個字元。因此接下來要做的事情就是做乙個長度為ab之和的迴圈,每一次找出a或b中的最小元素,存到c裡面去,迴圈結束,c就自動有了。

第二個問題,有時間和空間的要求,不太容易,只有更好,沒有最好。不過提供乙個思路。可以首先掃瞄整個數列,將奇數偶數的位置和個數標註出來,存在乙個數列中。

例如數列奇 奇 偶 奇 奇,可以得到奇數個數為4,位置為[0,1,3,4],偶數為1,位置為[2],因此要生成的數列中前4個必定為奇數,而題目中沒有對大小的要求,因此只用將偶數與最後面的奇數對換位置即可。對換的次數即為偶數的個數。

大概思路如此,不過有很多方法可以高效的儲存和計算,具體實現,希望你能親自琢磨下,還可以鞏固一下c技巧。

祝好,有問題可以**。

兩個資料結構考試(c)題,求答案

8樓:北斗七星

第一題:1.線性探測法:

38%7=3,放入表中第三個位置。25%7=4,放入第四個位置。

74%7=4,與25衝突,則從第4個位置後移乙個,放到第5個位置。63%7=0,放到第0處。

52%7=3,同38衝突,後移同25衝突,在後移同74衝突,故放到第6處。48%7=6,與52衝突,後移乙個,放到7處。

雜湊表如下:

雜湊表如下:

資料結構c語言描述,資料結構(C語言描述)

include include include define datatype int define maxsize 1000 typedef struct nodebitreenode datatype bt maxsize bitreenode buildbtree datatype bt,in...

C語言資料結構考試,C語言資料結構考試

桐疏蘭 c語言是一門程序導向 抽象化的通用程式設計語言,廣泛應用於底層開發。c語言能以簡易的方式編譯 處理低階儲存器。c語言是僅產生少量的機器語言以及不需要任何執行環境支援便能執行的高效率程式設計語言。 這個考題應是c程式設計和資料結構在一起的 咖啡巷 直接選擇排序等幾種排序方法書上是有介紹的。基本...

C語言資料結構

要求簡單設計一個結點值為整數的佇列的構思,並給出在佇列中插入一或刪除一個結點值的演算法 include include typedef struct node 連結串列資料結構 node node node node creat 建立新連結串列的函式,當輸入的值為0時建立完成 else cycle ...