浙江师范大学884数据结构2008年考研真题
2023-11-17
999+
71.5KB
9 页
侵权投诉
浙江师范大学 2008 年硕士研究生入学考试试题
科目代码： 884 科目名称： 数据结构
提示：
1、本科目适用专业： 081202 计算机软件与理论； 081203 计算机应用技术 ；
2、请将所有答案写于答题纸上，写在试题上的不给分；
3、请填写准考证号后 6位：____________。
一、判断题 用√和×表示对和错（每小题 1.5 分，共 15 分）
1. 数据元素是数据的最小单位。（ ）
2. 当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执
行时间最省。（ ）
3. 数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插入、
删除等操作。（ ）
4. 在树中，如果从结点 K出发，存在两条分别到达 K’，K”的长度相等的路
径，则结点 K’和k”互为兄弟。（ ）
5. 5．最佳两叉排序树的任何子树都是最佳的。（ ）
6. 算法和程序没有区别，所以在数据结构中两者是通用的。（ ）
7. 顺序存储方式只能用于存储线性结构。（ ）
8. 在线性表链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。（
第 1 页 共 5 页
）
9. 如果某种排序算法是不稳定的，则该算法没有实际意义。（ ）
10. 当两个字符出现的频率相同时，则其哈夫曼编码也相同。（ ）
二、单项选择题（每小题 3分，共 60 分）
1. 某个向量第一元素的存储地址为 100，每个元素的长度为 2，则第五个元素的地址是
。
A．110 B．108 C．100 D．120
2. 栈和队列的共同特点是 。
A．都是先进后出 B．都是先进先出
C．只允许在端点处插入和删除元素 D．没有共同点
3. 对线性表进行二分查找时，要求线性表必须 。
A．以顺序方式存储 B．以链接方式存储
C．以顺序方式存储，且结点按关键字有序排序
D．以链接方式存储，且结点按关键字有序排序
4. 一组记录的排序码为(47、78、61、33、39、80)，则利用堆排序的方法建立的初始堆为
。
A．78、47、61、33、39、80 B．80、78、61、33、39、47
C．80、78、61、47、39、33 D．80、61、78、39、47、33
第 2 页 共 5 页
5. 将一棵有 50 个结点的完全二叉树按层编号，则对编号为 25 的结点 x，该结点 。
A．无左、右孩子 B．有左孩子，无右孩子
C．有右孩子，无左孩子 D．有左、右孩子
6. 用快速排序方法对包含有 n个关键字的序列进行排序，最坏情况下的时间复杂度为
。
A. O(n) B. O(log2n) C. O(nlog2n) D. O(n2)
7. 在最坏的情况下，查找成功时二叉排序树的平均查找长度 。
A．小于顺序表的平均查找长度 B．大于顺序表的平均查找长度
C．与顺序表的平均查找长度相同 D．无法与顺序表的平均查找长度比较
8. 对序列（22，86，19，49，12，30，65，35，18）进行一趟排序后得到的结果如下：
（18，12，19，22，49，30，65，35，86），则可以认为使用的排序方法是 。
A. 选择排序 B. 冒泡排序 C. 快速排序 D. 插入排序
9. 在线性表的下列存储结构中，读取元素花费时间最少的是 。
A. 顺序表 B. 双链表 C. 循环链表 D. 单链表
10. 具有 100 个结点的二叉树中，若用二叉链表存储，其指针域部分用来指向结点的左、右
孩子，其余 个指针域为空。
A. 50 B. 99 C. 100 D.101
11. 从逻辑上可以把数据结构划分为 。
第 3 页 共 5 页
【文档说明】浙江师范大学884数据结构2008年考研真题 （共9页），文档为doc格式，大小为71.5KB。
【文档链接】浙江师范大学884数据结构2008年考研真题 转载请保留链接: https://www.yanyou.net/doc/25335.html
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
