当前位置：首页 » 数据智能 » 电大数据结构试题

电大数据结构试题

发布时间: 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的左孩子。

阅读全文

电大数据结构试题

与电大数据结构试题相关的阅读推荐