山东：11年专升本考试数据结构模拟试题1_第1页
山东：11年专升本考试数据结构模拟试题1_第2页
山东：11年专升本考试数据结构模拟试题1_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

山东：11年专升本考试数据结构模拟试题1山东省专升本数据结构计算机山东：07年专升本考试数据结构模拟试题1专升本《数据结构》试卷（20分）设有数据结构（，，其中D是数据元素的有限集，R有限集。深度为k的二叉树其结点数至多有个。栈是一种特殊的线性表，它允许在表的一端进行操作。通常象交通、道路问题的数学模型是一种称为的数据结构。（20分）对于下列各题，在备选答案中选出一个正确的，并将其编号填在“”位置上。若线性表最常用的操作是存取第i个元素及其前驱元素的值，则采用存储方式最节省运算时间。B.C.D.顺序表直选择排序B.C.D.堆排序队列的操作原则是。B.C.D.只能进行删除在具有n个结点的二叉链表中，非空的链域个数为。n-1BnCn1D.不确定对具有n其最坏比较次数的数量级为。O(log2n)B.O(n)C.O(nlog2n)D.O(n2)（20分）判断下列各题是否正确，若正确，在题后的括号内填“T”，否则填“F”。山东省专升本数据结构计算机（）G=(VE)0（）（）在采用线性探测法处理冲突的散列表中所有同义词在表中相邻。（）（）（00分）L采用带头结点的的单向循环链表表示，试给出它的存储结构类型描述及相应的示意图。。列中空格处的结点，并画出该二叉树的二叉链表存储结构示意图。先序序列是：_B_F_ICEH_G；中序序列是：D_KFIA_EJC_；后序序列是：_K_FBHJ_G_A已知数据表为（，，，，，，，，，2，写出采用快速排序算法进行排序时第一趟快速划分的详细过程及结果；b)写出按基数排序思想对最低位进行一次分配和收集的结果。4.1所示的带权无向图，写出它的邻接矩阵和深度优先搜索序列，并按克鲁斯卡算法求其最小生成树（写出求解的详细过程示意图1带权无向图（50加题，选做，10分）已知队列Q以循环队列存储。写出Q试编写算法实现将元素xQ的入队操作EnQueue(Q,x)和从队列Q中获取队首元素的函数GetTop(Q)。假设线性表L=(a1,a2,an)用带头结点的单链表存储表示，试编写的逻辑次序改变为(ana2,a1)。设非空二叉树T采用中序线

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论