- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
2009数据结构学位考试试卷A.doc
PAGE
PAGE 2
科目名称:数据结构
1
2009-2010学年第一学期
申请广州大学学士学位抽考课程试卷(A )
课程名称 数据结构 考试形式(开/闭卷)
系别 专业 班级 学号 姓名
试题
一
二
三
四
五
六
总分
评卷人
分值
20
10
10
10
30
20
100
得分
考试时间:2010年1月 日
答题时间:120分钟
考试地点:
考试形式:闭卷
一、单项选择题(每题2分,只有一个正确答案)
分值
20
得分
线性表的顺序存储比链式存储最有利于进行( )。
A.查找 B.表尾插入或删除
C.按值插入或删除 D. 表头插入或删除
若一个数据集中的元素具有树结构,则元素之间具有( )。
A. 线性关系 B. 层次关系
C. 网状关系 D.无关系
在一个无向图中,所有顶点的度数之和等于所有边数的( )倍。
A.3 B.2 C.1
利用n个值作为叶子节点的权生成的哈夫曼树中共包含有( )个节点。
A.n B.n+1
C.2×n D.2×n-1
AOV网是一个( )。
A. 无向图 B. 有向图
C. 树 D. 有向无环图
若根据数据集合{13,14,16,18,12,17,11,23}建立散列表,采用h(k)=k % 5计算散列地址,则发生冲突元素的个数最多的有( )个。
A.4 B. 1 C. 3
6.如下陈述中正确的是(????)
???A.串是一种特殊的线性表???????? B.串的长度必须大于零???C.串中元素只能是字母?????????? D.空串就是空白串
一个栈的输入序列是ABCDE,则栈的不可能的输出序列是( )。
A. EDCBA B. DECBA
C. DCEAB D. ABCDE
n(n1)个顶点的强连通图中至少含有( )条有向边。
A.n-1 B.n
C.n(n-1)/2 D.n(n-1)
下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字有序()。
A.二叉排序树 B.哈夫曼树
C.AVL树 D.堆
排序二叉树的_______遍历的序列是一个关键字的递增的有序序列
A.先根遍历 B.中根遍历
C.后根遍历 D.层次遍历
二.判断题(正确打“√”,错误打“×”)
分值
10
得分
1、单链表从任何一个结点出发,都能访问到所有结点(?)?
2、线性表中的每个结点最多只有一个前驱和一个后继。(?)?
3.完全二叉树中,若一个结点没有左孩子,则它必是树叶。( )
4.完全二叉树的存储结构通常采用顺序存储结构。( )
5.将一棵树通过孩子兄弟链表转成二叉树,根结点没有右子树;( )
6、栈和队列逻辑上都是线性表。 (?)?
7. 关键路径是AOE网中从源点到终点的最长路径。( )
8、线性的数据结构可以顺序存储,也可以链接存储。非线性的数据结构只能链接存储。(?)?
9.在待排序数据基本有序的情况下,快速排序效果最好。( )
10.(58,66,10,101,88,46,70,34,39,45)是堆。( )
三、阅读算法(共10分)
分值
10
得分
??LinkList?mynote(LinkList?L)
???????{//L是不带头结点的单链表的头指针
?????????????if(LL-next){
??????????????????q=L;L=L-next;p=L;
????????S1:???????while(p-next)?p=p-next;????????S2:???????p-next=q;q-next=NULL;??????????????}???????????????return??L;????????????}????请回答下列问题:???(1)说明语句S1的功能;????(2)说明语句组S2的功能;?????(3)设链表
文档评论(0)