数据结构及算法解析总结计划六套期末复习计划题含.docxVIP

数据结构及算法解析总结计划六套期末复习计划题含 数据结构及算法解析总结计划六套期末复习计划题含 数据结构及算法解析总结计划六套期末复习计划题含 数据结构与算法剖析 - 六套期末复习题 ( 含答案 ) 试题一 一、单项选择题（每题 2 分，共 20 分） （ 1）以下数据结构中哪一个是线性结构？（ ） A）有向图 B）行列 C）线索二叉树 D）B 树 2）在一个单链表 HL 中，若要在目前由指针 p 指向的结点后边插入一个由 q 指向的结点， 则履行以下（）语句序列。 A） p=q; p-next=q; B）p-next=q; q-next=p; C） p-next=q-next; p=q; D）q-next=p-next; p-next=q; （ 3）（ ）不是行列的基本运算。 A）在行列第 i 个元素以后插入一个元素 B）从队头删除一个元素 C）判断一个行列能否为空 D）读取队头元素的值 4）字符 A、B、C 挨次进入一个栈，按出栈的先后次序构成不一样的字符串，至多能够构成 ）个不一样的字符串。 A）14 B）5 C）6 D）8 （ 5）由权值分别为 3,8,6,2 的叶子生成一棵哈夫曼树，它的带权路径长度为（ ）。 A）11 B）35 C）19 D） 53 以下 6-8 题鉴于以下图： （ 6）该二叉树结点的前序遍历的序列为（ A）E、 G、F、A、C、D、B C）E