Netease
首页 - 短信 - 游戏 - 泡泡 - 邮箱 - 同学录 - 相册 - V交友 - 同城约会
新闻 体育 财经 科技 商业 游戏 娱乐 女性 生活 房产 招聘 旅游 健康 文化 教育 出国 汽车 手机 导购 广东 上海
箐箐论坛 
民办高校 
心理驿站 
试题中心 
精彩专题 
教育首页 | 多彩校园 | 高考 | 考研 | 中考 | 自考 | 打工求职 | 时尚外语 | 职业培训 | 留学海外    
  您现在的位置∶网易首页 >> 教育首页 >> 自考站 >> 文考高职-试题汇编
98年北京文凭考试“数据结构”试题
2004年04月22日17:55:12 北京自考热线 

课程代码:21049
适用专业:计算机应用、计算机网络

一、判断题 (每小题1分,共10分)
1.程序是用计算机语言表述的算法。( )
2.线性表的顺序存储结构是通过数据元素的存储地址直接反映数据元素的逻辑关系。( )
3.用一组地址连续的存储单元存放的元素一定构成线性表。( )
4.堆栈、队列和数组的逻辑结构都是线性表结构。( )
5.给定一组权值,可以唯一构造出一棵哈夫曼树。( )
6.给定AOE网的关键路径是唯一的。( )
7.建立索引文件时,用户除了提供该文件的基本数据外,还必须提供索引表。( )
8.相对于索引文件的基本数据,索引表包含的信息量相对少得多,因此。索引表可以常驻内存。( )
9.在平均情况下,快速排序法最快,堆积排序法最节省空间。( )
10.快速排序法是一种稳定性排序法。( )
二、单项选择题 (每小题2分,共10分)
1.采用顺序查找方法查找长度为n的线性表,平均查找长度为 ( )。
A.n B.n/2
C.(n+1)/2 D.(n-1)/2
2.对线性表采用折半查找法,该线性表必须 ( )。
A.采用顺序存储结构 B.采用链式存储结构
C.采用顺序存储结构,且元素按值有序
D.采用链式存储结构,且元素按值有序
3.已知二叉树的前序序列为ABDCEFG,中序序列为DBCAFEG,则后序序列为 ( )。
 A.DCBAFGE B.DCBFGEA
C.DCBFEGA D.DCBGFEA
4.按逐点插入法建立对应于序列(54,28,16,34,73,62,95,60,26,43)的二叉排序树后,查找62要进行____次比较。( )
A.6次 B.5次 C.3次 D.2次
5.根据堆积定义,下面的四个序列中,_______是堆积。( )
A.75,65,30,15,25,45,20,10
B.75,65,45,10,30,25,20,15
C.75,45,65,30,15,25,20,10
D.75,45,65,10,25,30,20,15
二、填空题 (每空2分,共20分)
1.算法独立于具体的_________________,与具体的程序设计语言____________。
2.若堆栈采用顺序存储结构,在不产生溢出的时候往堆栈中插入一个新元素,首先_________________________,然后再___________________。
3.在一棵二叉树中有n0个叶结点,有n2个度为2的结点,则n0=_____________。
4.索引文件包括_____________和_____________两部分,而且________________是按照关键字值有序排列的。
5.对具有n个元素的序列采用插入排序法和选择排序法,排序趟数均为_______,而采用泡排序法进行排序,排序趟数是一个范围___________________。
三、简答题 (共20分)
1.空串与由空格组成的串有何区别?(5分)
2.一个带权连通图的最小生成树是否唯一?什么情况下可能不唯一?(7分)
3.从数据结构和操作两方面说明杂凑(Hash)文件有什么特点?(8分)
四、问题求解题 (每小题10分,共20分)
1.已知一稀疏矩阵的三元组存储如下所示,请画出其十字链表表示。
6 7 8
1 4 6
2 3 5
2 6 2
4 2 7
5 1 2
5 5 1
5 6 4
6 1 8
2.若杂凑表的地址范围为[0:9],杂凑函数为H(key)=(key2+2)MOD 9,并且采用链地址方法处理冲突,请画出元素7,4,5,3,6,2,8,9,1依次插入该杂凑表以后,该杂凑表的状态。
六、算法题 (每小题10分,共20分)
1.已知二叉排序树中任意分支结点的值均大于其左孩子的值(若左孩子存在),并且小于或等于其右孩子的值(若右孩子存在),设二叉排序树采用二叉链表存储结构,链结点的构造为lchild | data | rchild ,根结点的地址由T指出。下面是在该二叉排序树中查找值为key的结点的非递归算法,查找成功,返回被查到结点的地址,否则返回nil。
请在算法的空缺处填入适当内容,使之能够正常工作。
function SORTSRCH (T, key)
p←T
while p≠nil do
┏━━━━━━━━━━━━━━━━━━┓
┃ ┃
┃ ┃
┃ ┃
┃ ┃
┃ ┃
┃ ┃
┗━━━━━━━━━━━━━━━━━━┛
end
return (nil)
end
2.已知二叉树采用二叉链表存储结构,链结点的构造为lchild | data | rchild ,根结点的指针为T。下面是利用中序遍历的方法统计二叉树中度为1的结点的个数的算法,算法中设置了一顺序存储结构的堆栈STACK [1:M],栈顶指针为top,请在算法的空缺处填入适当内容,使之能正常工作。
function STACKS (T)
n←0
if T=nil then
return (n)
top←0
p←T
repeat
while p≠nil do
if ┏━━━━━━━━━━━━━━┓then
┗━━━━━━━━━━━━━━┛
[ call ERROR ('STACK IS OWERFLOW')
rerurn ]
┏━━━━━━━━━━━━━━┓
┗━━━━━━━━━━━━━━┛
STACK [top]←p // 进栈 //
p←lchird (p)
end
p←STACK [top] // 退栈 //
┏━━━━━━━━━━━━━━┓
┗━━━━━━━━━━━━━━┛
if┏━━━━━━━━━━━━━━━━━┓then
┗━━━━━━━━━━━━━━━━━┛
n←n+1 // 度为1的结点个数增1 //
p←rchild(p)
until┏━━━━━━━━━━━━━━┓
┗━━━━━━━━━━━━━━┛
return (n)
end

  上一篇: 04年1月汇编语言试题   下一篇: 03年数据库原理及应用题

相关文章

  · 2003年北京文考“汇编语言”试题  (04-21 16:59)
· 2002年北京文考“汇编语言”试题  (04-21 16:54)
· 2001年北京文考“汇编语言”试题  (04-21 16:52)
· 2000年北京文考“汇编语言”试题  (04-21 16:50)
· 1999年北京文考“汇编语言”试题  (04-21 16:48)


手机短信,推荐新闻给好友 我要发表评论】  【关闭窗口

校园连线
 
海报
60%谈恋爱为找伴侣

4 60%谈恋爱为找伴侣
卧谈
我把青春献给了你,我的阿姨

4 我把青春献给了你,我的阿姨
交锋
黑中介瞄上学生

4 黑中介瞄上学生


逼死人的择校费 北京中招择校1分值3万 女大学生口述:如果可以重来 我要珍惜自己


  恋情测试
4 面对爱情,你是否执迷不悔?
4 你属于哪种类型的美眉?
4 你的魅力到底有多少?
  休闲搞笑
4 如此广告
4 男人的为什么
4 智力测验
  求职故事
4 女学生求职受骚扰
4 代人事经理招聘的烦恼
4 用人单位出尔反尔
  影视娱乐
4 《爱是妥协》精彩对白
4 We Are The World
4 Beatles经典回顾

  论坛热贴
  我也评两句
网易通行证: 密码:

您的发表的评论将在5分钟内被审核,请耐心等待

·打工不如当老板!

·今年开什么店好赚钱!

·美式幼教,火爆中国!

·开家咖啡店赚个几百万

·开家面馆挤破门的好生意

·学生狂爱,钱狂赚!

·赚有车人的钱,真容易!

·开特色店,年赚100万!

·少奋斗20年的赚钱机会

·05年哪些项目赚钱快!

·废旧塑料,轮胎变黄金!

·老公投资,我赚钱!

·开个粥铺,稳赚不赔!

·1.2万办厂:年利百万

·怎样成为中国富豪!

易趣竞拍
· 珠宝首饰/手表/眼镜
· 礼品/烟具/优惠券
· 运动/户外/球星纪念品
· 玩具/卡通产品/游戏机
多彩校园
· 谁革了传统教材的命?
· 当校园民谣即将离我们远去
· 聘周星驰 招贤?炒作?
· 研究生戴着手铐答辩
· 12/07 高校BBS热贴榜

精彩专题
· 网易教育周刊TOP10(第十一期)
· 世界政治与经济课程免费视频
· 考研政治经济学课程免费视频
· 梦在重点 路在脚下
· 中国MBA备考网名师辅导专栏

时尚外语
· 8分考生谈雅思
· 雅思阅读的一点个人经验
· 进跨国公司需参加哪些英语考试
· 3个月听力口语纯正化
· 美文赏析:The Perfect Dog

试题中心
高考历年试题 高考模拟试题
考研历年试题 考研模拟试题
高考作文 MBA考试 GRE CET
TOFEL IELTS 财会类 司法类
IT类   公务员    高教自考
文考高职    中考试题

频道精选
 
· 毕业剧场:校园绝恋
· 恐怖!亲历灵异事件
· 新玄幻名作:魔旅

  
·小贝夫妇贴身热吻
·赵薇见老同学自曝糗事
·谢霆锋自嘲无性生活

 
- 男友劈腿,赵薇遭遇"第三者"
- 老公的初恋女友竟然跑到我家来了!!
- 老公竟然当着我的面召妓

  
· 实录:中国吧女和三个外国男人的恩怨
· 迷失在阿姆斯特丹的红灯区(组图)
· 宿舍里7个室友的7件怪事
手机短信 推荐新闻
闪烁短信 动感短信
自写短信 精品图片
时事新闻 铃声传情
都市情缘 暗恋表白
天气预报 移动股市
邮件通知 短信富翁

About NetEase - 公司简介 - 联系方法 - 招聘信息 - 客户服务 - 相关法律 - 网络营销
网易公司版权所有
© 1997-2005