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

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

一、判断题 (每小题1分,共10分)
1.程序越短,程序运行的时间就越少。( )
2.一个程序流程图就是一个算法。( )
3.采用循环链表作为存储结构的队列就是循环队列。( )
4.堆栈是一种插入和删除操作在表的一端进行的线性表。( )
5.一个任意串是其自身的子串。( )
6.深度为h的二叉树共有2h-1个结点。( )
7.哈夫曼树一定是完全二叉树。( )
8.带权连通土中某一顶点到图中另一惦念的最短路径不一定唯一。( )
9.折半查找方法可以用于按值有序的线性链表的查找。( )
10.完全二叉树不一定是堆积。( )
二、单项选择题 (每小题2分,共10分)
1.在长度为n的线性表A[1:n]的第i个位置插入一个元素,需要后移_______个元素。( )
A.n-1 B.n-i+1
C.n-i-1 D.i
2.中缀表达式A-(B+C/D)*E的后缀形式是 ( )
A.AB-C+D/E* B.ABC+D/-E*
C.ABCD/E*+- D.ABCD/+E*-
3.具有n个结点的完全二叉树的深度为 ( )
(符号┗x┛表示取不大于x的最大整数)
A.┗log2n┛ B.┗log2n┛-1
C.┗log2(n+1)┛ D.┗log2n┛+1
4.具有n个顶点的无向图最多有_______条边。 ( )
A.n(n-1)/2 B.n(n+1)/2
C.n2/2 D.2n
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.在长度为n的线性表A的第i个位置插入一个新元素的过程应该首先__________________________,然后__________________________,最后__________________________。(1≤n≤n+1)
3.若具有n个结点的二叉树采用二叉链表结构,则该链表中共有_____________个指针域,其中_____________个指针域用于链接孩子结点,_____________个指针域存放nil。
4.对具有n个元素的序列采用堆积排序法进行排序,排序趟数为_____________。
三、简答题 (每小题10分,共20分)
1.按照压缩存储的思想,对具有t个非零元素的m×n阶稀疏矩阵采用三元组表存放于数组B[1:(t+1),1:3]中,问:t达到什么程度时,这样做才有意义?
2.设某排序连续顺序文件的记录按关键字值的大小从小到大排列,请用文字叙述在该文件中采用折半查找方法确定一个记录存在与否的过程。
四、问题求解题 (每小题10分,共20分)
1.某航空公司在七个城市分别设有分公司V1,V2,V3,V4,V5,V6,V7,矩阵A中元素A[i,j]表示Vi到Vj的直达飞机票价(A[i,j]=∞表示Vi到Vj不直接通航),试为该航空公司制作一张由V1到各分公司的最便宜的通航线路图。
┏ ┓
┃ 0 1000 200 ∞ ∞ ∞ ∞ ┃
┃1000 0 ∞ ∞ 100 ∞ ∞ ┃
┃ 200 ∞ 0 200 ∞ 1100 ∞ ┃
A=┃ ∞ ∞ 200 0 400 600 ∞ ┃
┃ ∞ 100 ∞ 400 0 ∞ 700 ┃
┃ ∞ ∞ 1100 600 ∞ 0 300 ┃
┃ ∞ ∞ ∞ ∞ 700 300 0 ┃
┗ ┛
2.已知某二叉树的中序遍历序列为CBGEAFHD,后序遍历序列为CGEBHFDA,请画出该二叉树的前序线索二叉树的二叉链表表示。
六、算法题 (每小题10分,共20分)
1.下面是一个在长度为n的线性表A中删除值为item的所有元素的算法,请在算法的空缺处填入适当的内容,使之能正常工作。
procedure DEL(A,n,item)
i←1
while┏━━━━━━┓do
┗━━━━━━┛
if A[i]=item then
[for j←i+1 to n do]
A[j-1]←A[j]
end
┏━━━━━┓
┗━━━━━┛]
else
┏━━━━━┓
┗━━━━━┛
end
end
2.下面是将任意一个无符号十进制整数num转换为八进制整数的非递归算法,算法中用到一个链式存储结构的堆栈来暂存转换过程中的各位八进制数字,栈顶指针为top,敛结点的构造为data|link。请在算法的空白处添入适当内容,使之能够正常工作。
procedure CHANGE(num)
top←nil
while num≠0 do
call GETNODE(P) // 申请一个新的链结点 //
data(p)←num MOD 8 // 求num除以8的余数 //
┏━━━━━━━━━━┓ // 进栈 //
┗━━━━━━━━━━┛
┏━━━━━━━━━━┓
┗━━━━━━━━━━┛
num←num DIV 8 // 求num除以8的商 //
end
while┏━━━━━┓do // 若堆栈不空 //
┗━━━━━┛
print(data(top)) // 输出以为八进制数字 //
p←top
┏━━━━━━━━━━┓
┗━━━━━━━━━━┛ // 退栈 //
call RET(p) // 释放一个链结点 //
end
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