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

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

一、判断题 (每小题1分,共15分)
1.非空线性表中任意一个数据元素都有且仅有一个直接前驱元素。( )
2.数组是一种没有插入与删除操作的线性结构。( )
3.稀疏矩阵中值为0的元素分布有规律,因此可以采用三元组方法进行压缩存储。( )
4.空串与由空格组成的串没有区别。( )
5.将T在S中首次出现的位置作为T在S中的位置的操作称为串的模式匹配。( )
6.深度为h的非空二叉树的第i层最多有2h-1 个结点。( )
7.完全二叉树就是满二叉树。( )
8.已知一棵二叉树的前序序列和中序序列可以唯一地构造出该二叉树。( )
9.非空二叉排序树的任意一棵子树也是二叉排序树。( )
10.有向图是一种非线性结构。( )
11.带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。( )
12.AOE 网是一种带权的无环连通图。( )
13.折半查找方法适用于按值有序的线性链表的查找。( )
14.哈希表的查找效率主要取决于所选择的哈希函数与处理冲突的方法。( )
15.选择排序过程中元素之间的比较次数与原始序列的状态无关。( )
二、单项选择题 (每小题2分,共20分)
1.若长度为n的线性表采用顺序存储结构,删除它的第i数据元素之前,需要先依次向前移动_______个数据元素。( )
A.n-i B.n+i
C.n-i-1 D.n-i+1
2.在单链表中,已知q指的结点是q指的结点的直接前驱结点,若在q和p指的结点之间插入一个由s指的结点,则需执行________。( )
A.link(s)←link(p),link(p)←s B.link(q)←s,link(s)←p
C.link(p)←link(s),link(s)←p D.link(p)←s,link(s)←q
3.在非空双向循环链表中由q所指的那个链结点前面插入一个由p指的链结点的动作对应的语句依次为:rlink(p)←q,llink(p)←llink(q),llink←p,_________。(空白处为一条赋值语句)( )
A.rlink(q)←p B.rlink(llink(q)←p
C.rlink(llink(p))←p D.rlink(rlink(p)←p
4.为了节省存储空间,将n阶对称矩阵A中包括主对角线元素在内的下三角部分的所有元素按照行序为主序方式存放在一维数组B[1:n(n-1)/2]中,对任意下三角部分的元素aij(i≥j)在B的下标k是 ( )
A.i(i-1)/2+j B.(i(i-1))/2+j
C.i(i+1)/2+j D.(i(i+1))/2+j
5.某堆栈的输入序列为a,b,c,d,下面的四个序列中,__________不可能是它的输出序列。( )
A.a,c,b,d B.b,c,d,a
C.d,c,a,b D.c,d,b,a
6.若非空队列采用链式存储结构,front和rear分别为队头元素与队列尾元素的指针,删除此时队列的一个元素的操作时依次执行p←front,_________________ ,call RET(P)。( )
A.front←link(rear) B.rear←link(p)
C.rear←link(front) D.front←link(p)
7.中缀表达式A-(B+C)*D/E的后缀形式是_________________。( )
A.ABC+-D*E/ B.ABC+D*-E/
C.ABC+D-*E/ D.ABC+D*E/-
8.广大义表A=((),(a),(b,(c,d)))的长度为 ( )
A.2 B.3
C.4 D.5
9.在初始为空的杂凑表中依次插入关键字序列(MON,TUE,WED,THU,FRI,SAT,SUN), 杂凑函数为H(k)=i MOD 7,其中,i为关键字k的第一个字母在英文字母表中的序号,地址值域为[0:6],采用线性再散列法处理冲突。插入后的杂凑表应该如________________所示。( )
A. 0 1 2 3 4 5 6
THU TUE WED FRI SUN SAT MON
B. 0 1 2 3 4 5 6
TUE THU WED FRI SUN SAT MON
C. 0 1 2 3 4 5 6
TUE THU WED FRI SAT SUN MON
D. 0 1 2 3 4 5 6
TUE THU WED SUN SAT FRI MON
10.从未排序序列中选择一个元素,该元素将未排序序列分成前后两个部分,前一部分中所有元素都小于等于所选元素。后一部分中所有元素都大于等于所选元素,而所选元素处在排序的最终位置。这种排序方法称为_____________排序法。( )
A.插入   B.谢尔
  C.快速 D.堆积
三、填空题 (每小题2分,共20分)
1.已知具有n个元素的一维数组采用顺序存储结构,每个元素占k个存储单元,第一个元素的地址为LOC(a1),那么,LOC(ai)=___________________。
2.若一棵二叉树有10个叶结点,则该二叉树中度为2的结的点个数为______________。
3.具有n个结点的非空二叉排序树的最小深度为___________________。
4.深度为h且有_______________个结点的二叉树称为满二叉树。(设根结点处在第1层)。
5.二叉树的前序遍历序列为A,B,C,E,F,D,G,H,中序遍历序列为A,E,C,F,B,G,D,H,其后序遍历序列为__________________。
6.已知序列(34,76,45,18,26,54,92,65,),按照逐点插入法建立一棵二叉排序列树,该树的深度是__________________。
7.一个不带有权的有向图采用邻接矩阵存储方法,其邻接矩阵是一个__________________。
8.带权连通图G=,其中V={v1,v2,v3,v4,v5,},E={(v1,,v2)7,(v1,v4)6,(v1,v4)9,(v2,v3)8,(v2,v4)4,(v2,v5)4,(v3,v4)6,(v4,v5)2,(注:顶点偶对右下角的数据为边上的权值),G的最小生成树的权值之和为__________________ 。
9.在线性表中采用折半查找法(二分查找法)查找一个数据元素,线性表中元素应该按值有序,并且采用______________存储方法。
10.若对序列(49,38,65,97,76,13,27,50)采用选择排序法排序,则第三趟结束后序列的状态是___________________。
四、问题求解题 (每小题10分,共20分)
1.已知AOE网为G=(V,E),其中,
V ={v1,v2,v3,v4,v5,v6,v7},
E = {a1,a2,a3,a4,a5,a6,a7,a8,a9,a10},
a1:(v1,v2)3,a2:(v1,v3)2,a3:(v2,v4)1,a4:(v2,v5)8,a5:(v3,v4)3,
a6:(v3,v6)7,a7:(v4,v5)4,a8:(v4,v6)2,a9:(v5,v7)9,a10:(v6,v7)6;
(注:顶点偶对的右括号下方的数据表示该边上的权值)。e[i]与l[i]分别表示活动a1的最早开始时间与最晚开始时间,请分别求出e[i]与l[i](1≤i≤10),填入下面的方格中。
e[1:10]

l[1:10]

2.若对序列(76,38,65,13,97,27,50,49)采用堆积排序法(按照值的大小从小到大)进行排序,请分别在下表中写出每一趟的结果:
原始序列 76 38 65 13 97 27 50 49
第1趟结果
第2趟结果
第3趟结果
第4趟结果
第5趟结果
第6趟结果
第7趟结果
第8趟结果

五、算法题 (共25分)
1.已知长度为n的线性表A采用顺序存储结构,并且元素按值大小非递减排列,下面的算法删除线性表中多余的值相同的元素。请在算法的空白处填入适当内容,使之能够正常工作。(10分)
procedure DEL (A,n)
i←1
while ____________ do
if (A[i]≠A[i+1] then
i←i+1
else // 查找满足条件的元素 //
[ for _________ do
A[j-1]←A[j]
end // 删除第i+1个元素 (满足条件的元素) //

______________ ] // 修改线性表的长度 //
end
end
2.已知非空线性链表的链结点的构造为 date | link,第一个链结点的指针为list,下面的算法删除链表的第i个结点(设i>0)。请在算法的空白处填入适当内容,使之能够正常工作。(15分)
procedure DEL (list,i,item)
_____________ // 给变量q赋初值 //
if (i=1) then
list←link(q) // 删除第一个链结点 //
else
[ for j←1 to ______________ do
r←q
q←link (q)
if _________ then
[ call ERROR (i 超过链表的长度!’)
return ]
end // r与q分别指向第i-1个与第i个链结点 //
_____________ ]
// 删除第i个链结点 //
call RET(q) // 删除被删除链结点的空间 //
end

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

相关文章

  · 99年北京文凭考试“数据结构”试题  (04-22 17:57)
· 98年北京文凭考试“数据结构”试题  (04-22 17:55)
· 2003年北京文考“汇编语言”试题  (04-21 16:59)
· 2002年北京文考“汇编语言”试题  (04-21 16:54)
· 2001年北京文考“汇编语言”试题  (04-21 16:52)


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

校园连线
 
海报
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