资源简介：2014年河南财经政法大学计算机应用技术专业数据结构考研真题考研试题硕士研究生入学考试试    

        下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载

 

第 1 页 共 3 页
河南财经政法大学
2014 年硕士研究生入学考试业务课试题
专业名称：计算机应用技术
考试科目：数据结构（共 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(nlog2n)的是（ ）。
(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．顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度
为（ ）。

 

说明：本站提供的《2014年河南财经政法大学计算机应用技术专业数据结构考研真题考研试题硕士研究生入学考试试 》源自权威渠道，为历年考过（被使用过）的真题试卷，除标注有“回忆版”字样的试题外，其余均为原版扫描，权威可靠；回忆版试题由当年参加全国硕士、博士研究生入学考试考生回忆，内容完整。