資料結構考試題,資料結構 考試題

時間 2021-08-11 16:20:48

1樓:匿名使用者

你要的演算法是隻要描述還是要上機可以通過的語句啊????

先回答第8題吧。

1、38,49,65,97,76,13,27,492、38,49,65,97,76,13,27,493、38,49,65,97,76,13,27,494、38,49,65,76,97,13,27,495、13,38,49,65,76,97,27,496、13,27,38,49,65,76,97,497、13,27,38,49,49,65,76,97完成。

資料結構考試(複習題)答案 急求~~~~~ 10

2樓:天羽我飛

a c b a(自己畫圖就能明覆白制了) b a b 12,c a c d

n-i4.解析:已知a[5][6]首地址為2000,a[3][4]距離首地址的單元數為3*6+5-1=22;已知每個元素佔兩個位元組,所以地址為2000+22*2=2044

5push,pop

3樓:u段

a c b c a b

d d (11題沒選項?) c b c d

n-i 2032 進棧(push) pop

4樓:匿名使用者

hgkghkghkghkghk

求一份資料結構的一般考試卷

5樓:匿名使用者

《資料結構》基礎知識摸底測驗

一、選擇題

1. 資料結構是一門研究非數值計算的程式設計問題中計算機的以及它們之間的和運算等的學科。

a.資料元素 b.計算方法 c.邏輯儲存 d.資料映像

a.結構 b.關係 c.運算 d.演算法

2. 在資料結構中,從邏輯上可以把資料結構分成。

a.動態結構和靜態結構 b.緊湊結構和非緊湊結構 c.線性結構和非線性結構 d.內部結構和外部結構

3. 資料結構在計算機記憶體中的表示是指。

a.資料的儲存結構 b.資料結構 c.資料的邏輯結構 d.資料元素之間的關係

4. 在資料結構中,與所使用的計算機無關的是資料的結構。

a.邏輯 b.儲存 c.邏輯和儲存 d.物理

5. 演算法分析的目的是,演算法分析的兩個主要方面是。

a.找出資料結構的合理性 b.研究演算法中的輸入和輸出的關係

c.分析演算法的效率以求改進 d.分析演算法的易懂性和文件性

a.空間複雜度和時間複雜度 b.正確性和簡明性

c.可讀性和文件性 d.資料複雜性和程式複雜性

6. 計算機演算法指的是,它必須具備輸入、輸出和等5個特性。

a.計算方法 b.排序方法 c.解決問題的有限運算序列 d.排程方法

a.可行性、可移植性和可擴充性 b.可行性、確定性和有窮性

c.確定性、有窮性和穩定性 d.易讀性、穩定性和安全性

7. 在以下的敘述中,正確的是。

a.線性表的線性儲存結構優於連結串列儲存結構 b.二維陣列是其資料元素為線性表的線性表

c.棧的操作方式是先進先出 d.佇列的操作方式是先進後出

8. 在儲存資料時,通常不僅要儲存各資料元素的值,而且還要儲存。

a.資料的處理方法 b.資料元素的型別 c.資料元素之間的關係 d.資料的儲存方法

9. 通常要求同一邏輯結構中的所有資料元素具有相同的特性,這意味著。

a.資料元素具有同一特點 b.每個元素都一樣

c.不僅資料元素所包含的資料項的個數要相同,而且對應的資料項的型別要一致

d.資料元素所包含的資料項的個數要相等

10. 以下說法正確的是。

a.資料元素是資料的最小單位 b.資料項是資料的基本單位

c.資料結構是帶結構的各資料項的集合 d.一些表面上很不相同的資料可以有相同的邏輯結構

資料結構試卷

6樓:匿名使用者

給你找了一份自考的資料結構試卷和答案試卷: http://content.

edu-edu.com.cn/res/2006/11/16/00000d2t.

shtml答案: http://edu.

資料結構考試題

7樓:匿名使用者

void inorder(bitree *root)

else }}

這就是中序遍歷的演算法

8樓:匿名使用者

#include

#include

#define maxsize 64

typedef char datatype;

typedef struct node

bitree;

bitree *creatree()

r++;

q[r]=s;

if(r==1)

root=s;

else

cin>>ch;

}return root;

}void preorder(bitree *root)}}void inorder(bitree *root)else }}

void main()

資料結構的考試題幫幫忙啊謝謝啦

9樓:匿名使用者

a:10     b:001   c:11   d:0001  e:0110   f:0111   g:010   h:0000

第二題:|  | 12 | 100 |  25 |     | 16 |  17  |  18   |  8  | 40 |  7

0    1     2       3     4    5      6       7      8     9    10

10樓:匿名使用者

raph g, vnode v)

其實這個是最簡單的,在用鄰接表表示的有向圖中第i 個連結串列中的結點個數只是頂點vi的出度,求頂點入度的難度稍微要複雜些,必須遍歷整個鄰接表。

資料結構考題?

資料結構 考試題

11樓:甜甜的

第一題計算題的應該是這麼做:

假設這八個字母是abcdefgh

構造的哈夫曼樹如下圖所示:

因此哈夫曼編碼應該是

a  11110

b  110

c  1111100

d  111111

e  0

f  1111101

g  10

資料結構考試題,資料結構試卷

void inorder bitree root else 這就是中序遍歷的演算法 include include define maxsize 64 typedef char datatype typedef struct node bitree bitree creatree r q r s i...

資料結構試題求解,資料結構試題,急求解。

1 錯。給的條件能確定連結串列含1個元素,而非空。2 錯。3 錯。m階b樹要求 葉上 至少m 2個元素,上面所謂的葉就是倒數第二層了,而三階平衡樹最底層可以有1個元素。1.下面程式段時間複雜度為 for int i 0 i for int j 0 j s i o n k 2 資料結構的儲存結構包括順...

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

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