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

2021-08-01 07:37:53 字數 3330 閱讀 8119

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

資料結構中,資料結構中,Head Head next什麼意思

頭插法 例如輸入a,b,c 下面兩塊分別表示資料域和指標域,代表null head c next b next a 實現語句 無頭結點 head null while 迴圈條件 頭插入法的輸出順序與你的輸入順序相反 尾插法 無頭結點 head a next b next c 實現 head null...

考試題目大學,考試題目大學

這個我看懂了,但是不會,機械設計的 一個逗比初中生看完表示 這是一坨啥?大學期末考試試題在哪兒可以找到 或者說老師們出的題目都是從哪兒找來的 大學期末考試試題一般都有題庫,老師出題時會從題庫中選取,有時也會自己出新題。大學期末考試試題可以從以下渠道找到 1 詢問學長學姐 學長學姐極有可能存有往屆的試...

資料結構都有哪些結構,資料結構都有哪些分類呢?

常用資料結構 陣列 array 在程式設計中,為了處理方便,把具有相同型別的若干變數按有序的形式組織起來。這些按序排列的同類資料元素的集合稱為陣列。在c語言中,陣列屬於構造資料型別。一個陣列可以分解為多個陣列元素,這些陣列元素可以是基本資料型別或是構造型別。因此按陣列元素的型別不同,陣列又可分為數值...