河南财经政法大学-811数据结构【2014】考研真题
2023-06-21
999+
74.65KB
3 页
侵权投诉
第 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．顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度
为（ ）。
摘要：
展开>>
收起<<
第1页共3页河南财经政法大学2014年硕士研究生入学考试业务课试题专业名称：计算机应用技术考试科目：数据结构（共150分）一、选择题（本题共10个小题，每小题3分，共计30分）1．设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（）。(A)20(B)30(C)40(D)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．设一条单链表的...
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
