2014年河南财经政法大学数据结构考研真题.docVIP

》》》》》》2023年整理历年要考研试题资料《《《《《《 》》》》》》2023年整理历年要考研试题资料《《《《《《 PAGE / NUMPAGES 》》》》》》2023年整理历年要考研试题资料《《《《《《 2014年河南财经政法大学数据结构考研真题 一、选择题（本题共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．设二叉树的先序遍历序列和后序遍