825数据结构与C语言试题10(共3页).doc

上传人:晟*** 文档编号:6217995 上传时间:2021-08-24 格式:DOC 页数:3 大小:96KB
下载 相关 举报
825数据结构与C语言试题10(共3页).doc_第1页
第1页 / 共3页
825数据结构与C语言试题10(共3页).doc_第2页
第2页 / 共3页
825数据结构与C语言试题10(共3页).doc_第3页
第3页 / 共3页
亲,该文档总共3页,全部预览完了,如果喜欢就下载吧!
资源描述

河南科技大学2010年硕士研究生入学考试试题考试科目代码: 825 考试科目名称: 数据结构与C语言 (如无特殊注明,所有答案必须写在答题纸上,否则以“0”分计算)数据结构部分(100分)一、 判断题(正确的打,错误的打,每题1分,共5分)1、 线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。2、 栈和队列都是限制存取点的线性结构。3、 若一个广义表的表头为空,则此广义表亦为空表。4、二叉树就是结点度为2的树。5、用顺序表和单链表表示的有序表均可使用折半查找方法来提高查找速度。二、简答题(共27分):1、链表所表示的元素是否是有序的?如果有序,则有序性体现在何处?链表所表示的元素是否一定要在物理上是相邻的?(6分)2、内存中一片连续空间(地址从1m),提供给两个栈S1和S2使用,怎样分配这部分存储空间,使得对任何一个栈,仅当这部分空间全满时才发生上溢。(5分)3、从概念上讲,树、森林和二叉树是三种不同的数据结构,将树、森林转化为二叉树的基本目

展开阅读全文
相关资源
相关搜索
资源标签

当前位置:首页 > 实用文档资料库 > 公文范文

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。