河南财经政法大学计算机应用技术专业数据结构2014年考研真题考研试题-考博信息网

河南财经政法大学计算机应用技术专业数据结构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．顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度
为（）。

，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。

上一篇文章：河南财经政法大学金融硕士专业金融综合2011年考研真题考研试题

下一篇文章：河南财经政法大学国际商务专业基础2014年考研真题考研试题

考博信息网提供全国高校历年考研真题，电子扫描版样张:

北京第二外国语学院821国际贸易与国际金融2010年考研真题

北京外国语大学翻译硕士专业学位（MTI）英汉互译（笔译）2010年考研真题