- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
考试科目名称 数据结构 (A1 卷)
得分 1、填空题。(每小题2 分,本题满分20 分)
(1) C++语言中,数组是按行优先顺序存储的,假设定义了一个二维数组A[20][30] ,每个元
素占两个字节,其起始地址为2140 ,则二维数组A 的最后一个数据元素的地址为
2140+2*(30*20-1) = 3338(3338,3339) 。
(2) 若A ,B 是两个单链表,链表长度分别为n 和m,其元素值递增有序,将A 和B 归并成
一个按元素值递增有序的单链表,并要求辅助空间为O(1),则实现该功能的算法的时间
复杂度为 O(m+n) 。
(3) 快速排序的平均时间复杂度是____n*lg n___________ 。
(4) 假设有一个包含 9 个元素的最小堆,存放在数组 A 中,则一定比 A[3]大的元素有_
_2 (A[7],A[8]) ____个;一定比A[3]小的元素有__2 (A[0],A[1])____个。(元素从第0 个位
置开始存放)
(5) 广义表(((A)),(B,C), D, ((A), ((E,F)))) 的长度是 4 ,深度是 4 。
(6) 有10 个元素的有序表,采用折半查找,需要比较4 次才可找到的元素个数为____3_____ 。
(7 )当两个栈共享一存储区时,栈利用一维数组A[n]表示,两栈顶指针为top[0]与top[ 1],
则栈满时的判断条件为___top[0]+1=top[1]_ 或者 top[0] = top[1]+ 1 ___ 。
(8) 假设计算斐波那契数的函数Fib(long n)定义如下:
long Fib(long n){
if(n=1) return n;
else return Fib(n- 1)+Fib(n-2)
}
计算Fib(5) 时的递归调用树(即指明函数调用关系的树)的高度是___4 _____ 。假设叶
子结点所在的高度为0 。
(9) 完全二叉树按照层次次序,自顶向下,同层从左到右顺序从0 开始编号时,编号为i 的
结点的左子结点的编号为___2*i+1______ 。
(10) 假设用子女—兄弟链表方式表示森林,对应的二叉树的根结点是p ,那么森林的第三棵
树的根结点在二叉树中对应的结点是: ___p-rightchild-rightchild____________ 。假
设二叉树的结点结构为:
leftchild data rightchild
得分 2、选择题。(每小题2 分,本题满分20 分)
(1) 如果能够在只知道指针p 指向链表中任一结点,不知道头指针的情况下,将结点*p 从链
表中删除,则这个链表结构应该是: ( B,C ) (多选题)
A. 单链表 B. 循环链表 C. 双向链表 D. 带头结点的单链表
(2) 以下哪种矩阵压缩存储后会失去随机存取的功能?( A )
A. 稀疏矩阵 B. 对称矩阵 C. 对角矩阵 D. 上三角矩阵
(3) 下面哪一方法可以判断出一个有向图是否有环(回路):( B ) (选A ,B 也对)
A. 广度优先遍历 B. 拓扑排序 C. 求最短路径 D.求关键路径
(4) n 个结点的线索二叉树(没有头结点)上含有的线索数为( B )
第 1 页 共 12 页
A. 2n B. n -l C. n+l D. n
(5) 循环队列存储在数组A[0..m]中,则入队时队尾指针rear 的操作为( D )
A. rear=rear+1 B. rear=(rear+1) mod (m-1)
C. rear=(rear+1) mod m D. rea
您可能关注的文档
- 2014年度福建厦门大学考博入学考试复试工作办法.pdf
- 2014年度福建厦门大学历史系考博招生专业目录 考博真题 考博笔记 考研参考书目.pdf
- 西华大学2014年度电气工程与自动化认识实习报告.doc
- 西南交通大学土木工程考研试卷土力学习题集及答案[1].pdf
- 2014年度上海财经大学博士研究生招生简章及招生学科专业目录.pdf
- 2014年度考研北京市北京师范大学细胞生物学考研真题.pdf
- 西南石油大学2014年度研究生招生简章及目录.doc
- 2014年度四川省四川大学考博英语入学考试英语试卷.doc
- 2014年度上海复旦大学431金融学综合真题.pdf
- 2014年度四川省四川大学文新学院考研参考书目.doc
- 上课《归园田居(其一)》课件28张.pptx
- 色彩的魅力课件55.ppt
- 山水田园诗导学练习鉴赏.ppt
- 部编版《白鹭》课件.pptx
- 《Excel在财务中的应用》项目七 全面预算编制方法与应用 教学课件.pptx
- 《Excel在财务中的应用》项目六 利润管理决策模型与应用 教学课件.pptx
- 《Excel在财务中的应用》项目五 运营资金的管理 教学课件.pptx
- 《Excel在财务中的应用》项目四 项目投资管理决策与应用 教学课件.pptx
- 《Excel在财务中的应用》项目三 筹资管理决策模型与应用 教学课件.pptx
- 《Excel在财务中的应用》项目二 Excel 常用函数基础 教学课件.pptx
文档评论(0)