2012年青岛科技大学考研专业课试题861数据结构.doc
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《2012年青岛科技大学考研专业课试题861数据结构.doc》由用户(雁南飞1234)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 青岛科技大学考研专业课试题
- 资源描述:
-
1、青 岛 科 技 大 学二一二年硕士研究生入学考试试题考试科目:数据结构注意事项:1本试卷共 四 道大题(共计 38 个小题),满分150 分;2本卷属试题卷,答题另有答题卷,答案一律写在答题卷上,写在该试题卷上或草纸上均无效。要注意试卷清洁,不要在试卷上涂划;3必须用蓝、黑钢笔或签字笔答题,其它均无效。 一、选择题(152=30分)1、研究数据结构就是研究 。A、 数据的逻辑结构 B、数据的逻辑结构、存储结构及其数据在运算上的实现C、 数据的逻辑结构 D、数据的存储结构2、下面程序段的时间复杂度为_。 for(int i=0; im; i+) for(int j=0; jnext = HL;
2、B、p-next = HL-next; HL-next = p; C、p-next = HL; p = HL; D、p-next = HL; HL = p;6、栈的插入与删除操作在 进行。 A、栈底 B、栈顶 C、任意位置 D、指定位置7、对长度为64的有序查找表进行折半查找,查找所有关键字,最多比较的次数是 。 A、7 B、32 C、5 D、648、为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据.该缓冲区的逻辑结构应该是( )。A、栈 B、队列 C、树 D、图9、若一棵二叉树具有10个度为2的结点,
3、则该二叉树的度为0的结点个数是 。A、9 B、11 C、12 D、不确定10、高度为h的二叉树(仅含根结点的二叉树高度为零)的结点最少是多少 。A、2h1 B、h1 C、 2h+11 D、 2h 11、由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为 。 A、 72 B、 53 C、 48 D、 2412、ALV树是一种平衡的二叉排序树,树中任一结点的( ) 。 A、左、右子树高度差的绝对值不超过1 B、左、右子树的高度均相同C、左子树的高度均大于右子树的高度 D、左子树的高度均小于右子树的高度13、下列线性结构中能用折半法进行查找的是 。A、单链表 B、顺序存储的
4、有序线性表 C、二叉链表 D、有序线性链表14、已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最多是( )A、52 B、39 C、111 D、11915、假定一个链队的队首和队尾指针分别为front和rear,则判断队空的条件是 。 A、front!=NULL B、front=rear C、rear!=NULL D、front=NULL二、填空(201=20分)1、数据的逻辑结构被分为_(1)_、_(2)_、_(3)_和_(4)_四种。 2、数据的存储结构被分为_(5)_和_ (6)_两种。3、在线性表的单链式存储结构中,每个结点包含有两个域,一个叫_(7)_域
展开阅读全文