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

《武汉理工大学2011数据结构考研真题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、这真题是假的啊！被验证过了！被一些赚黑心钱的卖家拿来卖！拿假的来骗钱的，就不得好死吧！谁要谁就去下载吧！武汉理工大学2011年研究生入学考试试题课程：数据结构一、判断题用√和×表示对和错（每小题1.5分，共15分）1.数据元素是数据的最小单位。（）2.当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。（）3.数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插入、删除等操作。（）4.在树中，如果从结点K出发，存在两条分别到达K’，K”的长度相等的路径，则结点K’和k”互为兄弟。（）5.

2、5．最佳两叉排序树的任何子树都是最佳的。（）6.算法和程序没有区别，所以在数据结构中两者是通用的。（）7.顺序存储方式只能用于存储线性结构。（）8.在线性表链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。（）9.如果某种排序算法是不稳定的，则该算法没有实际意义。（）10.当两个字符出现的频率相同时，则其哈夫曼编码也相同。（）二、单项选择题（每小题3分，共60分）1.某个向量第一元素的存储地址为100，每个元素的长度为2，则第五个元素的地址是。A．110B．108C．100D．1202.栈和队列的共同特点是。A．都

3、是先进后出B．都是先进先出C．只允许在端点处插入和删除元素D．没有共同点3.对线性表进行二分查找时，要求线性表必须。A．以顺序方式存储B．以链接方式存储C．以顺序方式存储，且结点按关键字有序排序D．以链接方式存储，且结点按关键字有序排序4.一组记录的排序码为(47、78、61、33、39、80)，则利用堆排序的方法建立的初始堆为。A．78、47、61、33、39、80B．80、78、61、33、39、47C．80、78、61、47、39、33D．80、61、78、39、47、335.将一棵有50个结点的完全二叉树按层编号

4、，则对编号为25的结点x，该结点。第1页共5页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）进行一趟排序后得

5、到的结果如下：（18，12，19，22，49，30，65，35，86），则可以认为使用的排序方法是。A.选择排序B.冒泡排序C.快速排序D.插入排序9.在线性表的下列存储结构中，读取元素花费时间最少的是。A.顺序表B.双链表C.循环链表D.单链表10.具有100个结点的二叉树中，若用二叉链表存储，其指针域部分用来指向结点的左、右孩子，其余个指针域为空。A.50B.99C.100D.10111.从逻辑上可以把数据结构划分为。A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构12.以

6、下数据结构中属于非线性结构的是。A．树B．字符串C．队列D．栈13.在单链表中，若*P节点不是最后节点，在*P之后插入节点*S，则其操作是。A．s->next=p;p->next=s;B．s->next=p->next;p->next=s;C．s->next=p->next;p=s;D．p->next=s;s->next=p;14.栈是一种操作受限的数据结构，其插入和删除必须在进行。A．栈顶B．栈底C．任意位置D．指定位置15.设T为一颗深度为6的二叉树，则T拥有的最多结点数是。A．64B．63C．32D．3116.若用

7、冒泡法对序列（18,14,6,27,8,12,16,52,10,26,47,29,41,24）进行从小到大排序，共要进行的比较次数为。A.33B.45C.70D.9117.算法的时间复杂度取决于。A．问题的规模B．待处理数据的初态C．计算机的配置D．A和B18.对序列（22，86，19，49，12，30，65，35，18）进行一趟排序后得到的结果如下：（18，12，19，22，49，30，65，35，86），则可以认为使用的排序方法是。A.选择排序B.希尔排序C.快速排序D.插入排序19.若用一个大小为6的数组来实现循环

8、队列，且当前的rear和front的值分别为0和3，当从队列中删除一个元素，再插入两个元素后，rear和front的值分别为。第2页共5页A.1，5B.2，4C.4，2D.5，120.对长度为3的顺序表进行搜索，若搜索第一、第二、第三个元素的概率分别为1/2，1/3和1/6，则搜索任一元素的平均搜索长度为。A.5/3