友情提示:本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案,部分学校更新至2012年,2013年;均提供收费下载。 下载流程: 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
818 华南理工大学 2008 年攻读硕士学位研究生入学考试试卷 (请在答题纸上做答,试卷上做答无效,试后本卷必须与答题纸一同交回) 科目名称:数据结构 适用专业:软件工程 共 4 页 第 1 页 一、 选择题. (30 分) 1. 一个算法必须满足的条件不包括以下选项中的: (A) 终止性 (B) 由正确步骤组成 (C) 无歧义性 (D) 正确性 2. 选择当 n 变大时所对应的增长率最有效率的算法: (A) 2n2 (B) 30 log n (C) 5n (D) 2n 3. 下面说法不对的是 : (A) 3 个节点的二叉树有 5 种不同形状. (B) 在一个非空二叉树中,空子树的个数等于这个树的节点数. (C) 非空完全二叉树中,叶子结点只可能出现在最下两层 (D) 一个非空满二叉树中叶子的个数比内部节点个数多 1. 4. 一个基于磁盘请求的程序运行时间最有效的节省方法是: (A) 减少递归调用次数. (B) 将磁盘访问次数最小化 (C) 改进基本操作. (D) 减少主存使用. 5. 树的索引方法能克服哈希方法的哪个缺点? (A) 不能处理范围查询. (B) 不能处理大数据集合. (C) 不能处理更新. (D) 以上都不是. 6. 有一个占 4 字节的指针和一个需要 12 字节的数据元素,当数组在什么状态下链 表实现比基于数组的实现要求的空间更少: (A) 少于一半满. (B) 少于 2/3 满. (C) 少于 1/3 满. (D) 少于 3/4 满. 7. 给定数组 A[m][n]. 若A[0][0]位于 644(10) ,A[2][2]存储在 676(10), 且每个元素占 一个空间. “(10)”为十进制表示. 那么元素A[3][3](10) 的位置是: (A) 692 (B) 695 (C) 650 (D) 708 8. 堆排序的时间复杂性为:(n 为元素的个数)。 (A)O(n) (B) O(log n) (C) O(n log n) (D) O(n2) 9. 在链表中进行以下哪类操作比在顺序表中进行操作效率高。
免责声明:本文系转载自网络,如有侵犯,请联系我们立即删除,另:本文仅代表作者个人观点,与本网站无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
|