武汉理工大学2011数据结构考研真题.pdfVIP

这真题是假的啊！被验证过了！被一些赚黑心钱的卖家拿来卖！拿假的来骗钱的，就不得好死吧！谁要谁就去下载吧！ 武汉理工大学2011年研究生入学考试试题 课程： 数据结构 一、判断题 用√和×表示对和错 （每小题1.5分，共15分） 1. 数据元素是数据的最小单位。（） 2. 当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行 时间最省。（） 3. 数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插入、 删除等操作。（） 4. 在树中，如果从结点K出发，存在两条分别到达K’，K”的长度相等的路径， 则结点K’和k”互为兄弟。（） 5. 5．最佳两叉排序树的任何子树都是最佳的。（） 6. 算法和程序没有区别，所以在数据结构中两者是通用的。（） 7. 顺序存储方式只能用于存储线性结构。（） 8. 在线性表链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。 （） 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 5. 将一棵有 50个结点的完全二叉树按层编号，则对编号为25的结点x，该结 点 。 第 1 页 共 5 页 A．无左、右孩子 B．有左孩子，无右孩子 C．有右孩子，无左孩子 D．有左、右孩子 6. 用快速排序方法对包含有n个关键字的序列进行排序，最坏情况下的时间复杂度 为 。 A.O(n) B.O(logn) C.O(nlogn) D.O(n )2 2 2 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. 在线性表的下列存储结构中，读取元素花费时