11.对n个元素进行冒泡排序，通常要进行n一1趟冒泡，在第j趟冒泡中共要进行() 次元素间的比较。 A.j B.j-1 C.n-j D.n-j-1 12.在排序过程中，可以有效地减少一趟排序过程中元素间的比较次数的算法是( )。 A.冒泡 B.选择 C.直接插入 D.折半插人 13.如图若从顶点a出发按深度优先搜索法进行遍历，则可能得 到的顶点序列为( )。 A.aebcfd B.abedcf C.acebdf D.acfbde 14.一棵哈夫曼树有n个叶子结点（终端结点），该树总共有 图1 ( )个结点。 A.2n-2 B.2n-1 C.2n D.2n+2 15.数据的( )结构与所使用的计算机无关。 A.逻辑 B.物理 C.存储 D.逻辑与存储 得分 评卷人 二、填空题（每小题2分，共24分） 1.通常可以把一本含有不同章节的书的目录结构抽象成 结构。 2.要在一个单向链表中p所指向的结点之后插入一个s所指向的新结点，若链表中结点 的指针域为next,可执行 和p一>next=s;的操作。 136511. 对n 行n-l 进行 ) 次元素间的比较。 A. j c. n-j B. j-l D. n-j-l A. aebcfd B. abedcf c. acebdf D. acfbde 12. 序过 效地 较次数 )。 A. B. 选择 c. D. 13. 按深度 优 索法进 到的顶点序列为( )。 14. 该树 ( )个结点。 A. 2n-2 C. 2n B. 2n-l D. 2n 十2 15. A. 逻辑 C. 〉结构与所使用的计算机无关。 B. D. 逻辑 得分|评卷入 二、填空题(每小题 1. 本含 章节 结构 2. 个单 链 表 插入 链 表 的指针域为 t，可执行和 =川的操作。 1365