當前位置：首頁 » 數據智能 » 電大數據結構試題

電大數據結構試題

發布時間: 2021-03-26 11:04:49

A. 2011電大數據結構(本科)形成性考核冊試題及答案

如uk瘋狂，蔡銘超，開發每次開車，喀喀喀羅卡卡卡卡卡卡卡卡開襠褲將刺激專刺激次就空屬空洞寬松的空空的空考的空空洞開發，兩次，兩次，了，兩次，，瀏覽，，來，力了，6，了，，了，78，，8了，了，了，，了

B. 數據結構高手進，幫忙答下題

一、
1、B
2、B
3、
?
4、C
《
A的深度為1，B的深度為3，D的深度為3》
5、C
6、B?
7、C
8、B
直接插入排序
：n個不同的回數據元素，最答多需要比較n*(n-1)/2
9、C
10、A
二、
1.線性結構
，非線性結構
。
2.
352
<
100+
(6*20+6)*2
>
，
232
<
100+
(6*10+6)*2>
。
3.
i能被2整除，
i+1
4、log2(2n+1)
，2n-1
5、n-1
0
n*(n-1)/2
6、只在棧頂進行操作
插入刪除受限。
7、子表
數據元素
三、
1、對
2、錯
數組中的元素必須
類型相同
3、錯
4、錯
拓撲序列不唯一
5、用Ch1，Ch2表示兩個字元，若Ord(Ch1)＜Ord(Ch2)，則稱Ch1＜Ch2。（
）
四

C. 急夠電大計算機專業數據結構形成性考核冊答案專課的

第八章答案
一、填空題：
（1）（n+1）/2 O(n)
（2） O(log2n)
（3） 37/12
（4）順序有序
（5） 1 3
（6）二叉搜索樹理想平衡樹
（7） 6 31 19
（8）索引值子表開始域
（9）（12，63，36）（55，40，82）（23，74）
（10） 3 3 2
（11）稠密稀疏
（12）下限值（即low值）
（13） 11 O（）
（14） 500 25
（15）散列
（16）鏈接
（17） 2 1.4
（18） 5
（19） n/m
（20）開放定址法鏈接法
（21） 3 2
（22）
（23） 4 5
（24） 4 8
（25） m-1 m
（26）同一層關鍵字
（27） m 兩
（28）
（29）增加1
（30）減少1
二、普通題：
（1）順序查找：ASL=13
二分查找：ASL=99/25
分塊查找：ASL=6
（3） 32 75 29 63 48 94 25 46 18 70
散列地址： 6 10 3 11 9 3 12 7 5 5 散列表：
0 1 2 3 4 5 6 7 8 9 10 11 12
29 94 18 32 46 70 48 75 63 25
ASL=1.4
（4）ASL=1.3 （鏈接法散列表從略）
第九章答案
一、填空題：
（1）插入選擇
（2）交換二路歸並
（3） O（n2） O（n）
（4） n-1
（5） O（log2n） O（n*log2n）
（6）（84,79,56,38,40,46）
（7） O（n*log2n） O（n2）
（8） O（log2n） O（n）
（9）兩端中間
（10） [38 40 ] 46 [56 79 80 ]
（11） 4 4
（12）
（13） O（n） O（n*log2n） O（n）
（14） 5 4 8
（15） [ 38 46 56 79 ] [ 40 84 ]
二、普通題：
（1）見內排序方法比較
（2）
3、堆排序：在構成初始化的過程中，每次篩運算後的數據排列為：
1 46 74 16 53 14 34 40 38 86 65 27 26
2 46 74 16 53 65 34 40 38 86 14 27 26
3 46 74 16 86 65 34 40 38 53 14 27 26
4 46 74 40 86 65 34 16 38 53 14 27 26
5 46 86 40 74 65 34 16 38 53 14 27 26
6 86 74 40 53 65 34 16 38 46 14 27 26
完全二叉樹（略）
在利用堆排序的過程中，每次篩運算後的數據排列為：
1 74 65 40 53 27 34 16 38 46 14 26 86
2 65 53 40 46 27 34 16 38 26 14 74 86
3 53 46 40 38 27 34 16 14 26 65 74 86
4 46 38 40 26 27 34 16 14 53 65 74 86
5 40 38 34 26 27 14 16 46 53 65 74 86
6 38 27 34 26 16 14 40 46 53 65 74 86
7 34 27 14 26 16 38 40 46 53 65 74 86
8 27 26 14 16 34 38 40 46 53 65 74 86
9 26 16 14 27 34 38 40 46 53 65 74 86
10 16 14 26 27 34 38 40 46 53 65 74 86
11 14 16 26 27 34 38 40 46 53 65 74 86
4、快速排序每層劃分得到的數據排列結果如下：
1 [38 34 16 27 14 26 40] 46 [86 65 53 74]
2 [26 34 16 27 14] 38 40 46 [74 65 53] 86
3 [16 14] 26 [27 34] 38 40 46 [53 65] 74 86
4 14 16 26 27 34 38 40 46 53 65 74 86
5、每一趟二路歸並排序結束後的數據排列為：
1 [46 74] [16 53] [14 26] [40 38] [86 65] [27 34]
2 [16 46 53 74] [14 26 38 40] [27 34 65 86]
3 [14 16 26 38 40 46 53 74] [27 34 65 86]
4 14 16 26 27 34 38 40 46 53 65 74 86
（3）
1 直接選擇排序
2 直接插入排序
3 快速排序
4 歸並排序
5 堆排序

D. 求大神解答電大數據結構試題！在線等！不勝感激！

(1) q->next=head (要變成循環的，那麼將尾巴的next變成頭就可以了,題目里說鏈表不帶頭，那就直接是head)

(2) p=p->next (這個地方在找a的前一個元素，由於鏈表是單向的，所以要找前一個只能往後走...注意到q一直是p的前一個，題目里說a的值不會在鏈表中重復出現，所以一直往後跳到第一個值相等的元素即是a而q則是a的前一個)
(3) q->next=p->next (把a給跳過)

E. 求2011年秋電大數據結構第一次作業答案

這些答案你網路就可以找到的啊。我也是電大的學生。

F. 十萬火急，，求助大家幫忙做《數據結構》試題！！！！

你在考電大的數據結構？哇哈哈和我一樣啊 ~~
程序填空：
以下函數是二叉排序樹的查找演算法，若二叉樹為空，則返回根結點的指針，否則，返回值是指向樹結點的

結構指針p（查找成功p指向查到的樹結點，不成功p指向為NULL）完成程序中的空格。

typedef struct Bnode
{
int key;
struct Bnode *left;
struct Bnode *right;
}Bnode;
Bnode *Bsearch(Bnode *bt,int k)
/*bt用於接收二叉順序樹的根結點的指針，k用於接收要查找的關鍵字*/
{
Bnode *p;
if (bt==(1)________)
return(bt);
p=bt;
while(p->key!=(2)________)
{
if(k<p->key)
(3)_________;
else(4)_________;
if(p==NULL) break;
}
Return(5)________;
}

以下函數為鏈隊列的出隊操作（鏈隊列中帶有頭結點），出隊結點的數據域的值由x返回，front、rear分

別是鏈隊列的隊頭、隊尾指針。
struct node
{
ElemType data;
struct node *next;
};
struct node *front,*rear;
ElemType OutQueue()
{
ElemType x;
if((1)________)
{
printf("隊列下溢錯誤！\n");
exit(1);
}
else
{
struct node *p=front->next;
x=p->data;
front->next=(2)_________;
if(p->next==NULL) rear=front;
free(p);
(3)________________;
}
}

G. 電大數據結構考題有會做的嗎

設線性表存放在向量A(arrsize)的前elenum個分量中，且遞增有序。試寫一演算法，將X插入到線性表的適當位置上，以保持線性表的有序性。並且分析演算法的時間復雜度。

H. 數據結構電大題

1) 6
3 15
5 7 19
4 8 17
不好表示，說明： 3,15是6的兩個孩子， 5是3的右孩子，4是5的左孩子， 7,19是15的兩個孩子，8是7的右孩子， 17是19的左孩子；
2）中序： 3,4,5,6,7,8,15,17,19
3）後序： 4,5,3,8,7,17,19,15,6
4）刪除3後6的右子樹不變，左子樹變為：
5
4
即5成為6的左孩子，4是5的左孩子。

閱讀全文

電大數據結構試題

與電大數據結構試題相關的閱讀推薦