- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
理工大学2015年入学考试数据结构889试题:
一、选择题(40分。20道,每道2分)
1.算法的可选项是()
A确定性B有穷性C输入D输出
2.下列不属于数组的特点是()
A不属于线性结CD数据元素的类型可以不同
3.下列属于逻辑结构的是()
A顺序表B哈希表C单链表D有序表
4.下列属于逻辑结构中的集合的是()
A线性表B哈希表C二叉平衡树D有序表
5.线性表与数组相比较,缺点是()
A.不能随机存取B元素类型可以不同C删除怎么着D以上都不对
(我选的D)
6.入栈顺序为*******,出栈顺序不可能为()
ABCD
7.串有n个字符,则它的非奇异子串有()个。
An-1B.n(n-1)/2Cn2-1D.n(n-1)
(这道题也不严密我认为答案是n(n-1)-1,选项中没有,只能选D了)
8.二叉树是()
A.度为2B度可以为1和2CD明显错误
9.二叉树的先序遍历为abcd后序为abcd则中序遍历不可能为()
ABCD
10.二叉树给定下列哪种遍历可以唯一确定一棵树()
A.先序遍历和中序遍历B.先序遍历和后序遍历C.中序遍历和后序遍历D.A
和B(我认为这道题错了,我选了A和C)
17.最小生成树的普利姆算法适合()
A连通无向图B连通有向图C连通无向网D非连通无向图
19.下列排序和初始状态无关的是()
A、直接排序B选择排序、C冒泡排序、D快速排序
20.下列哪个排序尽可能高效,且要求稳定。()
A.堆排序B归并排序C快速排序D冒泡排序
二、填空题(40分。每空2分)
1、线性表可以在____________位置元素,栈只能在__________位置
元素,队列只能在______位置元素。
2、单链表n个元素,在某个特定位置元素时间复杂度,
3、森林中有三棵树,第一,第二,第三棵树的结点个数分别为n1,n2,n3。则
与森林相同结构的二叉树的左子树结点个数为__________,右子树结点个数
为___________。
4.循环队列的删除算法,填三个空:
5.哈夫曼树叶节点有n个,则哈夫曼树共有__________个结点。
6.有n个节点的有向图,最少有___________条边,最多有___________条边;
无向图的极小连通子图最少有___________条边,有向连通图最多有
___________条边
有向图n个顶点,最多有()条边,最少有()条边;无向图n个顶点,最多有()条
边,最少有()条边;有向完全图有()条边;无向完全图()边。
7.B-树的深度为h,则它的所有叶子节点都在第_______层。
三、应用题(40分。每道10分)
1.写出快速排序的步骤。
2.给出结点结构和广义表的结构,写出这个广义表。
3.给出一个B-树,一个关键字,写出过程。
4.给出一个有向图,画出邻接矩阵和邻接表。
四、算法题(30分。每道10分)
1.验证一个串序列是否为回文。利用栈。
2.双向链表中在第i个位置前一个结点。
3.B-树查找。定义结点类型,返回查找成功与查找失败应该的位置。
先简单说下客观题——选择题20道填空题7道主要考的内容是线性
表、栈和队列当然其他章节内容也涉及了一些整体来说不难都是基
础题相信通过认真复道的数据结构单科书都能回答上
问答题共4道
1、写出快速排序的过程。
2、给出结点结构和广义表结构然后写出相应广义表。
3、在3阶B-树中一个数,画出
您可能关注的文档
最近下载
- ZJ70-4500D20石油钻机使用说(2022年-2023年)明书.docx VIP
- 2023-2024学年人教版高中信息技术必修一第二章第一节《解决问题的一般过程和用计算机解决问题》教案.docx VIP
- GB7258—2022机动车运行安全技术条件修订内容解读29.pdf
- 医学装备使用安全培训.pptx
- Unit6单元整体设计人教版九年级英语全册.pdf
- 中考数学轨迹问题集锦69739.doc VIP
- 2024年河北省继续医学教育公共必修课参考答案.pdf VIP
- 驾校学员心理调节精编.ppt
- 自考06269工程应用英语(13-19)真题试卷.doc VIP
- 智能农业传感器监测和优化农作物生长环境.pptx
文档评论(0)