目　录
第一部分　历年考研真题汇编
2014年河南财经政法大学计算机应用技术811数据结构考研真题第二部分　兄弟院校真题汇编
2015年中山大学918专业基础（数据结构）考研真题
2014年中山大学912专业基础（数据结构）考研真题
2013年中山大学867专业基础（数据结构）考研真题
2012年中山大学909专业基础（数据结构）考研真题
考研计算机真题
第一部分　历年考研真题汇编
2014年河南财经政法大学计算机应用技术811数据结构考研真题银行从业报名时间2021年安排
专业名称：计算机应用技术
考试科目：数据结构（共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
2023年公务员考试公告发布
城乡规划与管理类4．时间复杂度不受数据初始状态影响而恒为O（nlog2n）的是（  ）。
A．堆排序　
B．冒泡排序
C．希尔排序
D．快速排序
5．设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（  ）。
山东三支一扶报考条件A．空或只有一个结点
B．高度等于其结点数
C．任一结点无左孩子
D．任一结点无右孩子
6．一趟排序结束后不一定能够选出一个元素放在其最终位置上的