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

第一部分 选择题 (共20分)

一、单项选择题 (本大题共10小题,每小题2分,共20分)
在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填在题后的括号内。错选、多选或未选均无分。
1.线性链表中各链结点之间的地址 [ ]
A.连续与否都可以 B.部分地址必须连续
C.一定不连续 D.必须连续
2.删除非空双向循环链表中由q所指的链结点的过程是依次执行以下三个动作:
rlink(llink(q))←rlink(q),__________________,call RET(q)。 [ ]
A.llink(q)←q B.llink(rlink(q))←q
C.llink(rlink(q))←llink(q) D.llink(q)←rlink(q)
3.在包含有1000个元素的线性表中实现如下四个操作,所需要的执行时间最长的是 [ ]
A.线性表采用顺序存储结构,在第10个元素后面插入一个新的元素
B.线性表采用链式存储结构,在第10个元素后面插入一个新的元素
C.线性表采用顺序存储结构,删除第990个元素
D.线性表采用链式存储结构,删除p指的链结点
4.因此在初始为空的队列中插入元素a,b,c,d以后,紧接着作了两次删除操作,此时的队尾元素是 [ ]
A.a B.b
C.c D.d
5.若不考虑结点的数据信息的组合情况,具有3个结点的二叉树共有_____种形态。 [ ]
A.2 B.3
C.4 D.5
6.对任何一棵二叉树,若n0,n1,n2分别是度为0,1,2的结点的个数,则n0= [ ]
A.n1+1 B.n1+n2
C.n2+1 D.2n1+1
7.已知某非空二叉树采用顺序存储结构,树中结点的数据信息依次存放在一个一维数组中,即
ABC□DFE□□G□□H□□,该二叉树的中序遍历序列为 [ ]
A.G,D,B,A,F,H,C,E B.G,B,D,A,F,H,C,E
C.B,D,G,A,F,H,C,E D.B,G,D,A,F,H,C,E
8.在初始为空的散列表中依次插入关键字序列(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
9.下面的序列中________是大顶堆积。 [ ]
A.1,2,8,5,3,9,10,4 B.1,5,10,6,7,8,9,2
C.9,8,7,6,4,8,2,1 D.9,8,7,6,5,4,3,1
10.在下述的排序方法中,不属于内排序方法的是是 [ ]
A.插入排序法 B.选择排序法
C.拓扑排序法 D.归并排序法

第二部分 非选择题 (共80分)

二、填空题 (本大题共10小题,每空2分,共20分)
请在每小题的空格上填上正确答案。错填、不填均无分。
11.《数据结构》课程讨论的主要内容是数据的逻辑结构、存储结构和______________。
12.若频繁地对线性表进行插入与删除操作,该线性表应采用______________存储结构。
13.若链结点的构造为data|link,那么,判断由list所指的单向循环链表中只有一个结点的条件是______________。
14.求串T在主串S中首次出现的位置的操作是______________。
15.完全二叉树、满二叉树、线索二叉树和二叉排序树这四个名词术语中,与数据的存储结构有关系的是______________。
16.一个无向图采用邻接矩阵存储方法,其邻接矩阵一定是一个______________。
17.在序列(2,5,8,11,15,16,22,24,27,35,50)中采用折半查找(二分查找)方法查找元素24,需要进行______________次元素之间的比较。
18.若待散列的序列为(18,25,63,50,42,32,9),散列函数为H(key)=key MOD 9,与18发生冲突的元素有______________个。
19.每一趟排序时从排好序的元素中挑出一个值最小的元素与这些未排小序的元素的第一个元素交换位置,这种排序方法成为______________排序法。
20.排序过程中所进行的元素之间的比较次数与参加排序的序列的初始状态无关的排序方法是______________排序法。

三、简答题 (本大题共2小题,共15分)
21.(7分) 堆栈和队列都是特殊线性表,其特殊性是什么?
22.(8分) 在建散列表时,通常情况下,采用链地址法处理冲突比采用开放地址法处理冲突的时间效率要高,为什么?

四、问题求解题 (本大题共2小题,每小题10分,共20分)
23.折半查找过程可以利用一棵称之为“判定树”的二叉树来描述,请画出在长度为13的表中进行折半查找对应的判定树。
24.若对序列(49,38,27,13,97,76,50,65)采用泡排序法(按照值的大小从小到大)进行排序,请分别在下表中写出每一趟排序的结果。
原 始 序 列 49 38 27 13 97 76 50 65
第1趟的结果
第2趟的结果
第3趟的结果
第4趟的结果

五、算法填空题 (本大题共2小题,共25分)
25.(10分)已知线性表A与线性表B的长度分别为n与m,并且都采用顺序存储结构,下面的算法是在线性表A的第i个位置插入线性表B。约定:不考虑存储空间溢出问题。
请在算法的空缺处填入适当内容,使之能够正常工作。
procedure INSERT(A,n,B,m)
for j←n downto i do
A[┏━━━━━━┓]←A[j]
┗━━━━━━┛
end // 将A中某些元素依次后移m个位置 //
for j←1 to m do
A[┏━━━━━━┓]←B[j]
┗━━━━━━┛
end // 从A中第i个位置开始依次插入B中元素 //
n←┏━━━━━━┓
┗━━━━━━┛ // 修改插入以后A的长度 //
end
26.(15分)已知不带头结点的非空线性链表的链结点的构造为data|link,第一个链结点的指针为list,下面的算法将链表中数据域最大的那个链结点移到链表最后面。
请在算法的空缺处填入适当内容,使之能够正常工作。
procedure REMOVE(list)
p←┏━━━━┓
┗━━━━┛ // p初始时指向链表第二个链结点 //
q←list
r←list
while┏━━━━━━┓do
┗━━━━━━┛
if (data(p)>data(q)) then
[ s←r
q←p ]
r←p
┏━━━━━━┓ // 将p指向下一个结点 //
┗━━━━━━┛
end // q指向值最大的那个链结点,s指向其前驱结点 //
if (q≠r) then // 若最大值的链结点不是链表最后的那个链结点 //
[ if (q=list) then // 若最大值的结点是链表的第一个结点 //
┏━━━━━━┓
┗━━━━━━┛
else // 若最大值的结点不是链表的第一个结点 //
┏━━━━━━━━┓
┗━━━━━━━━┛
link(r)←q
link(q)←nil ]
end

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

相关文章

  · 04年1月北京文考“汇编语言”试题  (04-26 10:07)
· 03年京文考“数据库原理及应用”试题  (04-23 11:20)
· 02年京文考“数据库原理及应用”试题  (04-23 11:09)
· 01年京文考“数据库原理及应用”试题  (04-23 11:05)
· 2000年文考“数据库原理及应用”试题  (04-23 11:02)


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

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