下载此文档

郑州大学软件学院机试题-数据结构(Java).doc


文档分类:IT计算机 | 页数:约5页 举报非法文档有奖
1/5
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/5 下载此文档
文档列表 文档介绍
数据结构( Java ) 总共 36 题共 62分答卷编号: K0000 ** 答题开始时间: 2012-01-08 ** 答题结束时间: 2012-01-08 1 ** 考生姓名: 白** 考试时间: 00: ** 分钟总得分: **分评卷人:系统自动评卷评卷时间: 2012-01- ** 一、单选题(共 20题,每题 2分,共 40分) 在每道试题后面的选项中选择正确的答案 1. 设矩阵 A 是一个 n 阶对称矩阵,为了节省空间,将其下三角部分按行优先存放在一维数组 B 中。对下三角矩阵中任一元素 a (i>=j,n>j>=0) ,在一维数组 B 中下标 k 的值是()。(2 分) (i-1)/2+j-1 (i-1)/2+j (i+1)/2+j-1 (i+1)/2+j 标准答案: D 考生答案: C 2. 用三元组存储稀疏矩阵的目的是()。(2 分) A. 便于进行矩阵运算 B. 便于输入和输出 C. 节省存储空间 D. 降低运算的时间复杂度标准答案: C 考生答案: D 3. 已知某二叉树的中根遍历序列是 ABCDEFG ,后根遍历序列是 BDCAFGE ,则它的先根遍历序列是(2 分) D. 以上都不对标准答案: B 考生答案: B 4. 一个数据序列是(46 , 79, 56, 38, 40, 84) ,利用快速排序算法以第一个记录 46 为基准点对原始数据序列进行第一次划分,结果是下列()? (2 分) ,40,46,56,79,84 ,38,46,79,56,84 ,38,46,56,79,84 ,38,46,84,56,79 标准答案: C 考生答案: C 5. 在有 n 个顶点的有向图中,每个顶点的度最大可以是()。(2 分) -1 (n-1) (n+1) 标准答案: C 考生答案: C 6. 已知一棵深度为 h(h>0) 的满二叉树共有 n 个结点,其中叶子结点有 m 个,则()。(2 分) =2m-1 +m=2n =h-1 =2h-1 标准答案: A 考生答案: A 7. 利用逐点插入法建立序列( 50, 72, 43, 85, 75, 20, 35, 45, 65, 30 )对应的二叉排序树以后,查找元素 35 要进行多少次元素间的比较操作。(2 分) 标准答案: B 考生答案: A 8. 假设一个二维数组 A 的行下标范围是 10~ 20 ,列下标范围是 5~ 10 ,按行主序顺序进行顺序存储,每个元素占 4 个存储单元,元素 A[10][5] 的存储地址是 1000 ,则元素 A[15][10] 的存储地址是哪个? (2 分) 标准答案: D 考生答案: D 9. 算法分析的目的是什么? (2 分) A. 找出数据结构的合理性 B. 研究算法中的输入和输出的关系 C. 分析算法的效率以求改进 D. 分析算法的易懂性和文档性标准答案: C 考生答案: D 10. 对于一个头指针为 head 的带头结点的单链表,判定该表为空表的条件是()。(2 分) ==nul

郑州大学软件学院机试题-数据结构(Java) 来自淘豆网www.taodocs.com转载请标明出处.

相关文档 更多>>
非法内容举报中心
文档信息
  • 页数5
  • 收藏数0 收藏
  • 顶次数0
  • 上传人63229029
  • 文件大小125 KB
  • 时间2017-01-16