- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第 PAGE 10页(共 NUMPAGES 10页)
北京物资学院 2008 — 2009 学年第 1 学期期末考试
学号:
班级:
姓名:
装订线内不要答题
算法与数据结构(C) 课程试卷( B 卷)
题 号一二三四五六七八九总 分评 分评卷人审核人:名词解释(8分,每小题2分)
1、数据结构的逻辑结构
2、栈
3、小根堆
4、图的邻接矩阵
二、(16分)填空
1、抽象数据类型由一种数据结构和在其上的 所组成。
2、算法时间复杂度可以用与样本量有关的 表示,简称大O表示法。
3、顺序存储的线性表是由 作为存储空间的,其最大存
储空间定义变量为 。
4、队列插入元素的操作是在 进行,删除操作是在 进行。
5、如果某种数据结构的存储类型定义如下:
typedef int DataType;
struct Node;
typedef struct Node * PNode;
struct Node
{
DataType info;
PNode link;
};
typedef struct Node * LinkList;
则此数据类型定义为: ,其中link的含义是 。
6、在递归函数调用时,计算机自动建立栈,栈 中 至 少 包含二个域: 和参数域 。
7、一棵度为3的树,它的结点个数是12,则它的最小高度是 ;最大高度是 。
8、对一棵二叉排序树进行中序遍历,得到的结点序列一定是 。
9、一个图的边集为{0,2,0,4,2,53,2,4,14,3},从0顶点出发进行深度遍历的结果是: ;从0顶点出发进行广度遍历的结果是: 。
10、若根据数据集合{24,44,36,48,52,72,62,58}建立散列表,采用h(K)=K%13计算散列地址,并采用链接法处理冲突,则元素72的初始散列地址为: ,数据集合中的 有地址冲突。
三、选择题(10分)
1、在栈的有关定义中以下哪种说法是正确的:( )
A. 栈顶元素只有出栈后才能读。
B. 栈是一种链接的线性表。
C. 栈是一种后进先出的线性表。
D. 栈是一种先进先出的线性表。
2、若顺序循环队列有 MAXNUM个存储单元,front、rear分别为队首和队尾指针,队首和队尾的数据类型为 ( )
A. int B. char C. flout D. struct
3、对于链接存储的队列,front、rear分别为队首和队尾指针,队首和队尾的数据类型为 ( )
A. int B. char C. flout D. 指针类型
4、在广义表结点定义中,每个结点由三个域组成:
atom
info
link
其中atom是一个标志位,atom=0时表示本结点为广义表,此时info存放子广义表中( )。
A.第一个元素结点的元素值 B. 第一个元素结点的地址
C. 下一个元素结点的元素值 D. 下一个元素结点的地址
5、一棵二叉树如下,此二叉树中根周游结果为( )。
B
C
F
E
D
ABCDEF
DBAFEC
DBACEF
ADBFEC
6、对一个有n个结点的二叉树来说,如果将其扩充,其扩充二叉树中有( )个外部结点。
A.n-1 B.n C.n+1 D.2n
7、由权值分别为2、3、4、6、7、9的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )。
A. 39 B. 49 C. 59 D. 69
8、已知一个有向图的边集为{0,16, 0,25, 0,32, 1,410, 3,22, 2,49, 3,48 },则该图从0顶点到其余各顶点的最短路径是( )。
A.
V0-V1
V0-V1-V2
V0-V1-V2-V3
V0-V1-V2-V3-V4
B.
V0-V3
V0-V3-V1
V0-V3-V1-V2
V0-V3-V1-V2-V4
C.
V0-V3
V0-V3-V2
V0-V3-V2-V1
V0-V3-V2-V1-V4
D.
V0-V3
V0-V3-V2
V0-V1
V0-V
文档评论(0)