华南师范大学《数据结构》内部题库练习期末真题汇编及答案.docx

PAGE PAGE 1 华南师范大学 《数 据 结 构》 【内部 题集 题库】 历年真题分类汇编（附答案） 一、单项选择题 1．在一个单链表HL中，若要向表头插入一个由指针P指向的结点，则执行（ ） A．HL＝P；P－next＝HL； B．P－next＝HL；HL＝P； C．P－next＝HL；P＝HL； D．P－next＝HL－next；HL－next＝P； 答案：B 2．设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有（　　）个结点。 A．13? B．12? C．26? D．25 答案：D 3．下列关于USB总线特性的描述中，错误的是（ ）