| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1100 人关注过本帖
标题:大家救命啊```A卷
只看楼主 加入收藏
hym86206
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2007-9-13
收藏
 问题点数:0 回复次数:6 
大家救命啊```A卷
一、判断
1、数据结构的概念包括数据的逻辑结构,数据在计算机中的存储方式和数据的运算的三个方面  
2、线性表的顺序存储结构称为链表  
3、队列是一种先进先出形式的线性结构   
4、二维数组是一种树形结构。   ×
5、从非循环链表的某一结点出发,即能找到它的后继结点,又能找到它的前继结点。  
6、二叉树的第1层上最多有2个结点
7、图的最小生产工具树是唯一的。
8、快速排序在任何情况下都是速度最快的一种排序方法。
9、在有向图G中,<V2V1>和<V1 V2>都是两条相同的边。
10\在二叉排序树中,所有根结点的值都不小于孩子的值。
二、填空
1、在线性结构,树形结构和图结构中,前继和后继结点之间分别存在着:()、()和()的关系
2、对于顺序循环队列Q[M],下标从0到M-1,头尾指针分别为F和R,入队列时,队尾指针的变化可以表示为R=()。
3、n个顶点的无向完全图具有()条边。
4、深度为h<空二叉树的深度为0>的二叉树,最少有()个结点。
5、顶点表示活动,有向边表示活动间优先关系的网称为()
6、有n个关键字的二分查找的平均查找长度为().
7、()是任意串的子串.
三、单选
1、设输入序列为1,2,3,借助一个栈不可能得到的输出序列是()
 A:1.2.3    B:3.2.1  C:3.1.2  D:1.3.2
2、在单向循环链表中,若头指针为h,那么p所指结点为尾结点的条件是()
 A:p=NULL  B:p->next=NULL  C:p=h   D:p->next=h
4、对下面给定的有向图,从顶点1出发,其深度优先搜索序列是()
 A:1。2。5。3。4  B:1。2。4。3。5  C:1。4。3。2。5  D:1。2。3。4。5
5、下列排序算法中不稳定的是()
 A:直接选择排序  B:二分插入排序  C:冒泡排序  D:归并排序
四、简答
1、对于给定的5个实数W={8.5.13.2.6},试构造Huffman树,并求出每个叶子结点的哈夫曼编码。






2、用直接选择排序的方法对下列关键字序列进行排序,请写出每一趟排序的结果。
   60  40  20  80  30  10





3、给定二叉树的中序序列DBGEHJACIF和层次遍历序列ABCDEFGHIJ,画出该二叉树。




4、给定下面的无向网,写出它的领接矩阵,求出一棵最小生成树。
           " border="0" />                           
5、对于下面所给的有向图
(1)画出其带入度值的领接表。
(2)根据领接表写出唯一的拓扑序列。
 " border="0" />
6、对于下图所有的有向网,用迪杰斯特拉算法求顶点1到其他顶点的最短路径。可直接画出最后求得的结果图。
 
" border="0" />
搜索更多相关主题的帖子: 救命 
2008-01-08 09:54
hym86206
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2007-9-13
收藏
得分:0 
B卷
一、判断
1数据是计算机加工处理的对象。
3.栈是一种先进先出的线性表。
4、多维数组是向量的推广。
6、串中和’中’串相同。
7、图可以没有边,但不能没有顶点。
8、散列法既是一种查找方法,又是一种存储方法。
9、在有向图G中,<V2,V1>和<V1,V2>是两条相同的边。
10、二叉树的第i层上最多有2个结点.
二、天空
1、数据的存储结构的4种形式为()存储,()存储,()存储和()存储
2、对于顺序循环队列Q[M],下标从0到M-1,头尾指针分别为F和R,入队时,队尾指针的变化可以表示为R=()
3、n个顶点的完全有向图具有()条弧
4、顶点表示活动,有向边表示活动间优先关系的网称为()
5、有n个关键字的顺序查找的平均查找长度为()
7、串的长度n是指()
2008-01-08 09:55
hym86206
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2007-9-13
收藏
得分:0 
麻烦高手们帮小弟做出答案
2008-01-08 09:59
linsua
Rank: 1
等 级:新手上路
帖 子:275
专家分:0
注 册:2008-1-2
收藏
得分:0 
好多啊,你应该分成一题一题的,才不会把人都吓跑

如果你对我的话感到再明白不过 那恐怕你是误解了我的意思
2008-01-08 14:12
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
LZ想要多少分啊

倚天照海花无数,流水高山心自知。
2008-01-09 12:30
planton
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2007-12-23
收藏
得分:0 
楼主去看下数据结构的书吧,那上面包括了你试卷上面的内容
2008-01-10 11:43
zhouqingwuji
Rank: 1
等 级:新手上路
帖 子:58
专家分:0
注 册:2007-10-16
收藏
得分:0 
我正好没卷子哈哈·~·
                     天助我也
                               谢谢了啊,做完了在说答案啊!!!·~·
@~@
              做题去了?!~·~

我就是我,不是别人!
2008-01-10 15:31
快速回复:大家救命啊```A卷
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.060781 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved