(NEW)河南财经政法大学计算机应用技术811数据结构历年考研真题汇编.pdf

目　录 第一部分　历年考研真题汇编 2014年河南财经政法大学计算机应用技术811数据结构考研真题 第二部分　兄弟院校真题汇编 2015年中山大学918专业基础 （数据结构）考研真题 2014年中山大学912专业基础 （数据结构）考研真题 2013年中山大学867专业基础 （数据结构）考研真题 2012年中山大学909专业基础 （数据结构）考研真题 第一部分　历年考研真题汇编 2014年河南财经政法大学计算机应用技术811 数据结构考研真题 专业名称：计算机应用技术 考试科目：数据结构 （共150分） 一、选择题 （本题共10个小题，每小题3分，共计30分） 1．设一组权值集合W {2，3，4 ，5，6}，则由该权值集合构造的 哈夫曼树中带权路径长度之和为 （　　）。 A ．20 B ．30 C ．40 D ．45 2 ．执行一趟快速排序能够得到的序列是 （　　）。 A ．[41，12，34 ，45，27] 55 [72，63] B ．[45，34 ，12，41] 55 [72，63，27] C ．[63，12，34 ，45，27] 55 [41，72] D ．[12，27，45，41] 55 [34 ，63，72] 3 ．设一条单链表的头指针变量为head且该链表没有头结点，则其 判空条件是 （　　）。 A ．head 0　 B ．head-next 0 C ．head-next head　 D ．head! 0 4 ．时间复杂度不受数据初始状态影响而恒为O （nlog n ）的是 2 （　　）。 A ．堆排序　 B ．冒泡排序 C ．希尔排序 D ．快速排序 5．设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉 树满足的条件是 （　　）。 A ．空或只有一个结点 B ．高度等于其结点数 C ．任一结点无左孩子 D ．任一结点无右孩子 6 ．一趟排序结束后不一定能够选出一个元素放在其最终位置上的 是 （　　）。 A ．堆排序 B ．冒泡排序 C ．快速排序 D ．希尔排序 7．设某棵三叉树中有40个结点，则该三叉树的最小高度为 （　　）。 A ．3 B ．4　 C ．5　 D ．6 8 ．顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂 度为 （　　）。 A ．O （n ）　 2 B ．O （n ）　 C ．O （n1/2 ）　 D ．O （1og n ） 2 9 ．二路归并排序的时间复杂度为 （　　）。 A ．O （n ） 2 B ．O （n ） C ．O （nlog n ） 2 D ．O （1og n ） 2 10 ．深度为k 的完全二叉树中最少有 （　　）个结点。 A ．2k-1-1　 B ．2k-1　 C ．2k-1+1　 k D ．2 -1 二、填空题 （本题共10个小题，每小题3分，共计30分） 1．for （i 1，t 1，s 0 ；i n ；i++ ） {t t*i ；s s+t ；}的时间复杂 度为_________ 。 2 ．设指针变量p指向单链表中结点A ，指针变量s指向被插入的新结 点X ，则进行插入操作的语句序列为________