2024年2月24日发(作者：伯安娜)

目　录第一部分　历年考研真题汇编2014年河南财经政法大学计算机应用技术811数据结构考研真题第二部分　兄弟院校真题汇编2015年中山大学918专业基础（数据结构）考研真题2014年中山大学912专业基础（数据结构）考研真题2013年中山大学867专业基础（数据结构）考研真题2012年中山大学909专业基础（数据结构）考研真题

第一部分　历年考研真题汇编2014年河南财经政法大学计算机应用技术811数据结构考研真题专业名称：计算机应用技术考试科目：数据结构（共150分）一、选择题（本题共10个小题，每小题3分，共计30分）1．设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（　　）。A．20B．30C．40D．452．执行一趟快速排序能够得到的序列是（　　）。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==0C．head->next==head　D．head!=04．时间复杂度不受数据初始状态影响而恒为O（nlog2n）的是（　　）。A．堆排序　

B．冒泡排序C．希尔排序D．快速排序5．设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（　　）。A．空或只有一个结点B．高度等于其结点数C．任一结点无左孩子D．任一结点无右孩子6．一趟排序结束后不一定能够选出一个元素放在其最终位置上的

2024年2月24日发(作者：伯安娜)

目　录第一部分　历年考研真题汇编2014年河南财经政法大学计算机应用技术811数据结构考研真题第二部分　兄弟院校真题汇编2015年中山大学918专业基础（数据结构）考研真题2014年中山大学912专业基础（数据结构）考研真题2013年中山大学867专业基础（数据结构）考研真题2012年中山大学909专业基础（数据结构）考研真题

第一部分　历年考研真题汇编2014年河南财经政法大学计算机应用技术811数据结构考研真题专业名称：计算机应用技术考试科目：数据结构（共150分）一、选择题（本题共10个小题，每小题3分，共计30分）1．设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（　　）。A．20B．30C．40D．452．执行一趟快速排序能够得到的序列是（　　）。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==0C．head->next==head　D．head!=04．时间复杂度不受数据初始状态影响而恒为O（nlog2n）的是（　　）。A．堆排序　

B．冒泡排序C．希尔排序D．快速排序5．设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（　　）。A．空或只有一个结点B．高度等于其结点数C．任一结点无左孩子D．任一结点无右孩子6．一趟排序结束后不一定能够选出一个元素放在其最终位置上的